c++ - 如何对使用 CGAL 设置的 3D 点执行范围搜索？

Question

所以我看到了这个不错的2D Range and Neighbor Search我还看到了dD Range 和 Segment Trees 但我不明白如何在 3D 点集上执行 3D Range 和 Neighbor Search。一般来说，我想查询一些点容器以获取R与某个给定点相距一定距离的点数组P。（备注：为什么我不想手动进行 - 这种搜索可以是 CPU/GPU/SSE 优化的，我想使用经过测试的可靠高效库来支持我自己的）

Answer 1

类集数据上的范围树示例示例是 2D 案例的示例。在 typedefs 中将 _2 转换为 _3 ，您就有了 3D 案例。