论文部分内容阅读
拟合模型与三维数据间距离图计算是三维数据重建中的主要计算之一 ,决定了重建算法的实时性。本文设计了基于优化 k- d树的三维空间 k个最近点 (k- NN:k- Nearest Neighbour)搜索算法 ,提高了搜索效率 ,使距离图计算时间大大减少 ,满足了三维数据层次式重建的计算实时性要求。作为三维空间最近点搜索的最佳算法之一 ,基于优化 k- d树的最近点搜索算法可在更广泛的领域应用。