Как я могу сделать триангуляцию Делоне простого многоугольника и найти его соседей для любых треугольников в Cgal

Как я могу сделать с помощью CGAl, триангуляции Делоне многоугольника (простой без отверстия и в непрерывном порядке) и получить список соседей треугольников для любого треугольника, который генерируется из триангуляции Делоне?

0

Решение

Посмотрите на пример в руководстве пользователя:
http://doc.cgal.org/latest/Triangulation_2/index.html#title29

Вы должны различать грани внутри и снаружи многоугольника.

Когда у вас есть ручка лица, вы можете получить три лица соседа
с функцией соседа (i) для i = 0, 1 и 2

Увидеть:
http://doc.cgal.org/latest/TDS_2/classTriangulationDSFaceBase__2.html

1

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

Вы можете скачать мой класс PHP по триангуляции Делоне @ phpclasses.org. Чтобы найти все соседние треугольники вы можете скачать мой класс voronoi @ phpclasses.org. Чтобы вытащить соседний треугольник моего класса, вам нужно пройти через каждую вершину.

0

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