二进制编码八叉树的海量点云邻域快速搜索算法 |
| |
引用本文: | 姜晓通,戴宁,程筱胜,张长东,郭保苏.二进制编码八叉树的海量点云邻域快速搜索算法[J].计算机辅助设计与图形学学报,2018(5). |
| |
作者姓名: | 姜晓通 戴宁 程筱胜 张长东 郭保苏 |
| |
作者单位: | 常熟理工学院机械工程学院;南京航空航天大学机电学院;南京理工大学机械工程学院;燕山大学机械工程学院 |
| |
摘 要: | 海量点云的邻域搜索是点云数据处理的关键技术,是对点云进行进一步处理的基础.针对海量点云数据邻域搜索效率较低的问题,提出了一种基于二进制编码八叉树的快速搜索算法.首先构建八叉树,利用一种二进制编码方式对八叉树的各个节点进行编码,即对空间3个维度分别进行编码;其次对邻域点进行查找过程,根据搜索半径直接确定需要搜索的高度;最后在确定的节点高度下,根据编码的特点直接计算所需要查询的邻域节点.实验结果表明,该算法准确性高、速度快,能够实现海量点云数据的快速邻域搜索.
|
本文献已被 CNKI 等数据库收录! |
|