如何使用CGAL对3D点进行范围搜索？

Question

所以我看到这个很好2D Range and Neighbor Search我也看到dD Range and Segment Trees但我无法理解如何在3D点集上执行3D范围和邻居搜索。通常，我想查询一些点容器，查找与某个给定点R距离P的点数组。 （备注：为什么我不想手动执行 - 这样的搜索可以是CPU / GPU / SSE优化，我想使用经过测试的可靠的高效库来支持我自己）

Answer 1

示例Example for Range Tree on Set-like Data是2D案例的示例。在typedef中将_2转换为_3，你就有了3D案例。