Я могу получить триангуляцию Делоне из CGAL, используя следующий пример кода Как извлечь многоугольный контур (т. Е. Граничные ребра, которые могут быть невыпуклыми), которые образуют ребраэтой 2D триангуляции?
Вы можете проверить is_constraint (edge) или итератор Constraint.