Площадь многоугольника, полученная с помощью alpha_shape_2 - PullRequest
0 голосов
/ 17 декабря 2018

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

Может ли кто-нибудь поделиться своим опытом поиска области многоугольника, полученной с помощью alpha_shape_2?

...