GLTree下载地址

最近邻搜索算法

GLTree为您提供了一个简单而有效的近邻搜索算法。

它被设计为均匀随机的数据，但仍能正常运作稀疏的。如果点过于稀疏，例如LOGSPACE数据，搜索仍然执行正确的，但速度退化到一个强力的搜索算法。如果查询点接近引用稀疏的数据集是非常有效的。

树可以建立一个没有运行任何搜索。可用于上述例程传递到工作区的神器出山:www.shenqi73.com指针。树，施工，线性时间复杂度，它是非常快的，所以它成为advantageus对穷举搜索，即使是少量的点。在搜索GL-树的线性复杂度（统一的数据集）。

此版本包括：
NNSearch
KNNSearch
RadiusSearch（only2D）
它仅支持2D点和三维点。