CGAL voronoi diagram metric

Question

There is an implementation of VD for segments in CGAL library, but it works only for Euclidean metrics case. Is it possible to use my own metric function there?

Answer 1

This should theoretically be possible, but not easy to do. Changing the metric implies changing all the predicates and constructions (which is quite a lot of work). You must provide a new model of SegmentDelaunayGraphTraits_2 concept.