У меня есть набор многоугольников, и я хочу проверить пересечение между ним и отрезком.
Я проверил руководство, но не могу найти подходящую функцию.
Пересечения между точками, линиями, отрезками, треугольниками, плоскостями действительно существуют.
И пересечение между полигонами тоже есть.
Мой вопрос:
- Есть ли такая функция?
- Если нет, значит ли это, что мне нужно разбить многоугольники на сегменты и пересечь эти сегменты? (Причина, по которой я неохотно это делаю, состоит в том, что я думал, что CGAL на самом деле может использовать этот способ для пересечения многоугольников. Почему нет такой функции для пересечения линии и многоугольника?) Или есть другой лучший способ как это сделать?
задан Ivan Z. Siu 1 July 2011 в 17:27
поделиться