В библиотеке CGAL есть реализация VD для сегментов, но она работает только для случая евклидовых метрик. Можно ли использовать там мою собственную метрическую функцию?
Метрика диаграммы Вороного CGAL
Ответы (1)
Теоретически это должно быть возможно, но сделать это непросто. Изменение метрики подразумевает изменение всех предикатов и конструкций (что довольно много работы). Вы должны предоставить новую модель концепции SegmentDelaunayGraphTraits_2.
person
sloriot
schedule
02.04.2012