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

• 作者: 刘大峰 孙全平 廖文和 戴宁
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 散乱点云 曲面重建 k近邻 范围搜索
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 信息技术
• 页码范围: 414-418
• 页数: 5页
• 分类号: TP391.72
• 字数: 3771字
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2008.04.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖文和		426	5131	33.0	50.0
2	戴宁		127	807	13.0	23.0
3	刘大峰		7	143	5.0	7.0