基于测量步距的散乱点云k近邻搜索算法

摘要：

提出了一种基于测量步距d的k近邻快速搜索算法.该算法根据三维测量原理,综合考虑了测量数据的密度ρ和测量误差δ,给出了散乱点云数据的临界搜索半径r,极大地缩小了k近邻的搜索区域.考虑到邻近点数k的取值,弹性地改变搜索半径r以满足不同k值的需要,实现散乱点云数据k近邻的快速最优搜索.

关键词：散乱点云、曲面重建、k近邻、范围搜索

所属期刊栏目：19

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

资助基金：国家高技术研究发展计划863计划2005AA420240;江苏省科技攻关计划BE2005014;江苏省南京市医学科技发展基金ZKX0420;江苏省南京市科技计划200504022

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

页数：共5页

页码：414-418