CGAL voronoi diagram metric

Question

Существует реализация VD для сегментов в библиотеке CGAL, но она работает только для случая евклидовых метрик. Можно ли использовать там свою собственную метрическую функцию?

Answer 1

Это теоретически возможно, но нелегко сделать. Изменение метрики подразумевает изменение всех предикатов и построений (это довольно много работы). Вы должны представить новую модель концепции SegmentDelaunayGraphTraits_2.