Чтобы получить триангуляцию вогнутого многоугольника, я использую CGAL::approx_convex_partition_2
на входном полигоне, то я вычисляю CGAL::Constrained_Delaunay_triangulation_2
на каждом произведенном полигоне.
Все хорошо, за исключением того, что функции разделения CGAL не принимать самопересекающиеся полигоны.
В предыдущей версии моей программы (без CGAL) я использовал клипер получить простые многоугольники из самопересекающегося.
Есть ли функция или фрагмент кода в CGAL для получения точек пересечения многоугольника и построения новых простых многоугольников из этих точек?
Задача ещё не решена.