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

Question

所以我看到了这个不错的2D Range and Neighbor Search我也看到了dD Range and Segment Trees但我不明白如何在 3D 点集上执行 3D 范围和邻居搜索。一般情况下，我想查询一些点容器，以获取距某个给定点 P 距离 R 的点数组。 (备注:为什么我不想手动执行 - 这样的搜索可以针对 CPU/GPU/SSE 进行优化，我想使用经过测试的可靠高效库来支持我自己的库)

Answer 1

例子Example for Range Tree on Set-like Data是二维案例的例子。在 typedef 中将 _2 转换为 _3，您就得到了 3D 案例。