k近邻法(k-NN)笔记3- 第三方实现(FLANN库)

笔者我查阅了很多kdtree的第三方实现,下载编译并调试了许多同类型代码,结合个人喜好和性能结果,推荐PCL点云库中的FLANN模块。
PCL库是大型跨平台开源C++编程库,实现了大量点云相关的通用算法和高效数据结构,划分了许多模块。其中有一个核心问题就是建立离散点间的拓扑关系,实现基于邻域关系的快速查找。具体详情请自行查阅,接下来我们展示其中的FLANN库(opencv也整合了这部分)。
继续阅读“k近邻法(k-NN)笔记3- 第三方实现(FLANN库)”