ANN is a library written in the C++ programming language to support both exact and approximate nearest neighbor searching in spaces of various dimensions. 可以直接用于工程 支持 Kd tree，BBF(best bin first)

The approximate nearest neighbor search code is contained in this zip file. You can use the data contained in to see how the program works.

针对三维重建中的点云配准问题，提出一种基于点云特征的自动配准算法。利用微软Kinect传感器采集物 体的多视角深度图像，提取目标区域并转化为三维点云。对点云进行滤波并估计快速点特征直方图特征，结合双向 快速近似最近邻搜索算法得到初始对应点集，并使用随机采样一致性算法确定最终对应点集。根据奇异值分解法 求出点云的变换矩阵初始值，在初始配准的基础上运用迭代最近点算法做精细配准。实验结果表明，该配准方法既 保证了三维点云的配准质量，又降低了计算复杂度，具有较高的可操作性和鲁棒性。