Я использовал alpha_shape_2
в CGAL в режиме РЕГУЛИРОВАНИЯ, чтобы получить схему набора точек.Я хочу рассчитать площадь результирующей фигуры.Я попытался сделать Polygon_2
из вершин, полученных с помощью Alpha_shape_vertices_iterator
, но кажется, что точки не упорядочены, потому что is_simple
для многоугольника вернулось неправильно.Сегменты, полученные с Alpha_shape_edges_iterator
, также не упорядочены / не связаны.is_simple
важно, потому что area
плохо определено без него.
Может ли кто-нибудь поделиться своим опытом поиска области многоугольника, полученной с помощью alpha_shape_2
?