二进制编码八叉树的海量点云邻域快速搜索算法

• 作者: 姜晓通 张长东 戴宁 程筱胜 郭保苏
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 海量点云 二进制编码 八叉树 邻域查询
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 图形与可视化
• 页码范围: 824-832
• 页数: 9页
• 分类号: TP391.4
• 字数: 8569字
• 语种: 中文
• DOI: 10.3724/SP.J.1089.2018.16568

摘要

海量点云的邻域搜索是点云数据处理的关键技术, 是对点云进行进一步处理的基础. 针对海量点云数据邻域搜索效率较低的问题, 提出了一种基于二进制编码八叉树的快速搜索算法. 首先构建八叉树, 利用一种二进制编码方式对八叉树的各个节点进行编码, 即对空间3个维度分别进行编码; 其次对邻域点进行查找过程, 根据搜索半径直接确定需要搜索的高度; 最后在确定的节点高度下, 根据编码的特点直接计算所需要查询的邻域节点. 实验结果表明, 该算法准确性高、速度快, 能够实现海量点云数据的快速邻域搜索.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴宁	南京航空航天大学机电学院	127	807	13.0	23.0
2	程筱胜	南京航空航天大学机电学院	100	863	13.0	27.0
3	张长东	南京理工大学机械工程学院	17	40	5.0	6.0
4	郭保苏	燕山大学机械工程学院	10	22	3.0	4.0
5	姜晓通	常熟理工学院机械工程学院	3	7	1.0	2.0