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

摘要：

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

关键词：海量点云、二进制编码、八叉树、邻域查询

所属期刊栏目：30

分类号：TP391.4(计算技术、计算机技术)

资助基金：江苏省自然科学基金KB20161487;国家青年自然科学基金51605422;新引进教师科研启动基金项目KYZ2017093Z

在线出版日期：2018-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：824-832