CGAL 的 Delaunay 三角剖分文档
CGAL's documentation for Delaunay Triangulations
假设我想使用 CGAL 的 Delaunay 三角剖分。
我插入了几个点，现在想检索点的最近邻居 p。
我现在知道这样做的方法是定义一个点 n
n = triangulation.nearest_vertex(p)->point();
但是，查看 CGAL's documentation of nearest_vertex，这对我来说并不是很清楚，因为 nearest_vertex 也被记录为采用 Face_handle - 由于其原因，我可能不需要提供默认值，但没有提供任何有用的信息。当然，它 "may be used to initialize the location"，但这到底是什么意思，有哪些选项？最重要的是，我可以在文档的哪个位置找到此信息？
来自here：
定位是通过走线实现的。行走从作为可选参数给出的面的顶点开始，或者如果没有给出可选参数，则从三角剖分的任意顶点开始。
如果您有一堆要在三角剖分中定位的点，这将特别有用。您可以沿 Hilbert curve 对点进行排序，并使用包含与前一个点最近的顶点的面来定位每个点以初始化行走。
假设我想使用 CGAL 的 Delaunay 三角剖分。
我插入了几个点，现在想检索点的最近邻居 p。
我现在知道这样做的方法是定义一个点 n
n = triangulation.nearest_vertex(p)->point();
但是，查看 CGAL's documentation of nearest_vertex，这对我来说并不是很清楚，因为 nearest_vertex 也被记录为采用 Face_handle - 由于其原因，我可能不需要提供默认值，但没有提供任何有用的信息。当然，它 "may be used to initialize the location"，但这到底是什么意思，有哪些选项？最重要的是，我可以在文档的哪个位置找到此信息？
来自here： 定位是通过走线实现的。行走从作为可选参数给出的面的顶点开始，或者如果没有给出可选参数，则从三角剖分的任意顶点开始。
如果您有一堆要在三角剖分中定位的点，这将特别有用。您可以沿 Hilbert curve 对点进行排序，并使用包含与前一个点最近的顶点的面来定位每个点以初始化行走。