CGAL 的 Delaunay 三角测量文档

Question

假设我想使用 CGAL 的 Delaunay 三角测量。

我插入了几个点，现在想要检索点 p 的最近邻。

我现在知道这样做的方法是定义一个点n

n = triangulation.nearest_vertex(p)->point();

但是，查看CGAL's documentation of nearest_vertex，我并不清楚这一点，因为nearest_vertex 也被记录为采用Face_handle - 由于它的默认值，我可能不需要提供它，但对此没有用提供信息。当然，它“可能用于初始化位置”，但这实际上意味着什么以及有哪些选项？最重要的是，我可以在文档中的什么位置找到这些信息？

Answer 1

来自here： Locate 是通过 line walk 来实现的。步行从作为可选参数给出的面的顶点开始，如果没有给出可选参数，则从三角剖分的任意顶点开始。

如果您想在三角剖分中定位一堆点，这将特别有用。您可以沿Hilbert curve 对点进行排序，并使用包含与前一个点最近的顶点的面来定位每个点以初始化步行。