Как рассчитать пересечение полилинии и трехмерной поверхности?

Question

Я хочу вычислить точки пересечения полилинии и замкнутой трехмерной поверхности (заданной в виде набора многоугольников).

Для простых двумерных случаев я могу использовать shapely.Можете ли вы посоветовать мне что-нибудь для случая 3D?

PS Мой язык программирования - Python, но библиотеки C ++ тоже могут быть полезны.

Answer 1

Рассмотрим каждый сегмент линии и каждый многоугольник независимо и постройте их ограничивающие оси ограничивающие рамки.Теперь для каждой пары перекрывающихся прямоугольников поверните многоугольник к горизонтальной плоскости и сегменту соответственно и найдите точку прокалывания линии поддержки сегмента.

Затем проверьте, принадлежит ли точка прокалывания сегментуи внутрь многоугольника.