CGAL: Пересечение между сегментом и многоугольником?

У меня есть набор многоугольников, и я хочу проверить пересечение между ним и отрезком. Я проверил руководство, но не могу найти подходящую функцию. Пересечения между точками, линиями, отрезками, треугольниками, плоскостями действительно существуют. И пересечение между полигонами тоже есть. Мой вопрос:

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