一种快速搜索散乱点云数据k邻近的算法

• 作者: 卓勇 杜小雷
• 来源期刊: 机电技术
• 学科: 工学
• 关键词: k邻近 逆向工程 点云
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 计算机技术应用
• 页码范围: 5-7,12
• 页数: 4页
• 分类号: TP391
• 字数: 2573字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4801.2009.03.002

摘要

针对逆向工程中散乱点云数据的k近邻搜索,提出一种快速搜索散乱点云k邻近点的算法.该算法根据点云数据的范围、点的总数及最近点数目k,确定合适的立方体边长,采用空间划分策略,把数据划分成多个子立方体;然后用哈希表记录每个子立方体所包含的数据点及每个点所在的立方体索引号,并排除不包含数据的子立方体,以此确定邻近点的最佳搜索范围.实验结果表明:该算法有效的提高七近邻搜索的速度,同时保证了搜索结果的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜小雷	厦门大学物理与机电工程学院	1	10	1.0	1.0
2	卓勇	厦门大学物理与机电工程学院	21	107	6.0	8.0