Как я могу сделать с помощью CGAl, триангуляции Делоне многоугольника (простой без отверстия и в непрерывном порядке) и получить список соседей треугольников для любого треугольника, который генерируется из триангуляции Делоне?
Посмотрите на пример в руководстве пользователя:
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
Вы можете скачать мой класс PHP по триангуляции Делоне @ phpclasses.org. Чтобы найти все соседние треугольники вы можете скачать мой класс voronoi @ phpclasses.org. Чтобы вытащить соседний треугольник моего класса, вам нужно пройти через каждую вершину.