Nearest Neighbor Problem 常用的搜索办法 最近邻的点搜索大概分两类,也是PCL kdtree实现的两种 开源的kdtree octree实现太慢,自己写比较快 为什么NN问题难 几种树的比较: 在看KNN之前,先看一篇好文: https://seanlee97.github.io/2018/11/18/%E5%9F%BA%E4%BA%8Ekd%E6%A0%91%E7%9A%84knn%E5%AE%9E%E7%8E%B0/