假设我想使用CGAL的Delaunay三角测量法。
我插入了几个点，现在想要检索点p的最近邻居。
我现在知道这样做的方法是定义一个点n
n = triangulation.nearest_vertex(p)->point();
然而，看看CGAL's documentation of nearest_vertex，这对我来说并不是很清楚，因为nearest_vertex也被记录为采取Face_handle - 我可能不需要提供它的默认值，但是没有提供有用的信息。当然，它“可能用于初始化位置”，但这实际意味着什么以及有哪些选择？最重要的是，我可以在文档中找到这些信息吗？
来自here：Locate是通过线路实现的。如果没有给出可选参数，则步行从面的顶点开始，该顶点作为可选参数给出或者在三角测量的任意顶点处。
如果您想在三角测量中找到一堆点，这将特别有用。您可以沿着Hilbert curve对点进行排序，并使用包含与前一点最近的顶点的面来定位每个点以初始化步行。