如何使用CGAL对三维点集进行范围搜索

How to perform Range Search on 3D points set with CGAL?

本文关键字:范围 搜索 点集 三维 何使用 CGAL      更新时间:2023-10-16

所以我看到了这个不错的2D范围和邻居搜索,我也看到了dD范围和段树,但我不明白如何在3D点集上执行3D范围和邻居搜索。一般来说,我想查询一个点的数组,从距离R到某给定点P。(备注:为什么我不想手动做-这样的搜索可以CPU/GPU/SSE优化,我想使用经过测试的可靠的高效的库,有利于我自己)

示例类集数据上的范围树示例是2d情况的示例。把typedefs中的_2变成_3,就得到了3D的情况