基于自适应空间球的k最近邻域快速搜索算法

• 作者: 张瑞峰 杨军 林岩龙 王小鹏
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: k最近邻域 曲面重建 点变化云 空间球 分块策略 候选点
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: ?图形图像处理?
• 页码范围: 264-269
• 页数: 6页
• 分类号: TP391.4
• 字数: 4883字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.10.049

摘要

利用空间球搜索大规模点云数据k邻域存在速率慢和稳定性差的问题，为此，提出一种新的k邻域快速搜索算法。利用与k无关的分块策略对点云进行分块，使用候选点所在子块内采样点的近似密度自适应确定候选点的初始动态球半径，应用动态球的外切立方体搜索k邻域候选点。当候选点数目不满足要求或搜索不成功时，采用候选点动态球外切立方体的外接球扩大搜索范围。实验结果表明，与已有算法相比，该算法的k邻域搜索效率明显提高，而且当子块内预设点数变化、采样密度提高时具有较强稳定性，自动化程度较高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨军	兰州交通大学电子与信息工程学院	71	349	10.0	15.0
2	王小鹏	兰州交通大学电子与信息工程学院	119	812	15.0	22.0
3	张瑞峰	兰州交通大学电子与信息工程学院	4	34	4.0	4.0
4	林岩龙	兰州交通大学电子与信息工程学院	6	74	5.0	6.0