CGAL перегородка самопересекающийся многоугольник

Чтобы получить триангуляцию вогнутого многоугольника, я использую CGAL::approx_convex_partition_2 на входном полигоне, то я вычисляю CGAL::Constrained_Delaunay_triangulation_2 на каждом произведенном полигоне.

Все хорошо, за исключением того, что функции разделения CGAL не принимать самопересекающиеся полигоны.

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

Есть ли функция или фрагмент кода в CGAL для получения точек пересечения многоугольника и построения новых простых многоугольников из этих точек?

1

Решение

Задача ещё не решена.

Другие решения


По вопросам рекламы [email protected]