如何计算折线和3D曲面的交点？

Question

我想计算折线和封闭的3D曲面（作为一组多边形）的交点。

对于简单的2D情况，我可以使用shapely。您能给我一些3D外壳的建议吗？

P.S。我的编程语言是Python，但C ++库也可能有用。

Answer 1

分别考虑每个线段和每个多边形，并构建其与轴对齐的边界框。现在，对于每对重叠的框，将多边形旋转到水平面，并相应地将线段旋转，然后找到线段支撑线的穿刺点。

然后检查穿刺点是否属于线段并属于多边形的内部。