CGAL триангуляция с ограничениями изменяет координаты точек

Я использую Constrained_triangulation_2 и Constrained_Delaunay_triangulation_2 для триангуляции моего набора точек с ограничениями. В некоторых случаях у меня есть отрицательные индексы (f_it-> vertex (0) -> info ()) в некоторых соседних гранях для обоих методов. После проверки результатов триангуляции стало ясно, что некоторые точки изменили свои 2d координаты (f_it-> vertex (0) -> point ()).
проблема в моих входных данных, или есть хорошо известная ошибка в CGAL? Без этих ограничений (поли без самопересечений) все работает нормально, но, на мой взгляд, они абсолютно верны.

0

Решение

Координаты точки не могут быть изменены. Единственное, что я могу увидеть, это то, что ваши ограничения могут пересекаться, и точка пересечения добавляется в триангуляцию (и ошибочно принимается за точку входа). Конечно, это только правдоподобно, если тег пересечения не No_intersection_tag.

0

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

Других решений пока нет …

По вопросам рекламы ammmcru@yandex.ru
Adblock
detector