c++ - CGAL voronoi 图度量

Question

CGAL 库中有一个用于分段的 VD 实现，但它仅适用于欧几里德度量情况。是否可以在那里使用我自己的度量函数？

Answer 1

这在理论上应该是可能的，但并不容易做到。更改度量意味着更改所有谓词和结构（这是相当多的工作）。您必须提供SegmentDelaunayGraphTraits_2概念的新模型。