基于八叉树编码的点云邻域搜索算法

• 作者: 丁彩红 张耀
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 散乱点云 K近邻 子立方体 二进制编码表 包围盒偏移
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 软件与算法
• 页码范围: 3107-3112
• 页数: 6页
• 分类号: TP391
• 字数: 3361字
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2018.10.019

摘要

针对散乱空间点云数据没有明显拓扑结构的问题,为提高其数据处理速度,提出一种快速搜寻邻近点集的算法.根据点云数据的范围、点的总数确定合适立方体包围盒,采用空间三方向二分划分方法,将包围盒划分成许多子立方体,应用二进制编码表对子立方体中每个数据点建立索引号,给出新的方法对数据点进行再编码,确定邻近点的最佳搜索范围.实验结果表明,该算法能显著提高大规模散乱空间点云邻近点的搜索效率,保证搜索结果的可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁彩红	东华大学机械工程学院	47	253	12.0	14.0
2	张耀	东华大学机械工程学院	1	3	1.0	1.0