三维数据重建中距离图的优化计算

摘要：

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

关键词：优化k-d树、k-NN搜索算法、距离图、表面重建、直接控制自由变形

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金69775003,69789301;高等学校博士学科点专项科研项目97000409

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：66-71