Python 如何计算多段线与三维曲面的交点?

Python 如何计算多段线与三维曲面的交点?,python,3d,geometry,Python,3d,Geometry,我想计算多段线和闭合三维曲面(作为一组多边形给定)的交点 对于简单的2D案例,我可以使用shapely。你能给我一些3D的建议吗 P.S.我的编程语言是Python,但是C++库也很有用。独立地考虑每个线段和每个多边形,并构建它们的轴对齐的边界框。现在,对于每对重叠的长方体,将多边形旋转到水平面,并相应地旋转线段,然后找到线段支撑线的穿透点 然后检查穿透点是否属于线段和多边形内部

我想计算多段线和闭合三维曲面(作为一组多边形给定)的交点

对于简单的2D案例,我可以使用
shapely
。你能给我一些3D的建议吗


P.S.我的编程语言是Python,但是C++库也很有用。

独立地考虑每个线段和每个多边形,并构建它们的轴对齐的边界框。现在,对于每对重叠的长方体,将多边形旋转到水平面,并相应地旋转线段,然后找到线段支撑线的穿透点

然后检查穿透点是否属于线段和多边形内部