CGAL voronoi图度量

Question

CGAL库中的段实现了VD，但它仅适用于欧几里德指标案例。是否可以在那里使用我自己的度量函数？

Answer 1

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