基于点云空间分布特征的多级索引结构

摘要：

为解决点云数据分布不规则、非均匀产生的查询效率低下的问题,提出了一种基于三维点云数据空间分布特征的多级索引结构.将点云空间信息引入传统八叉树,形成一种新的数据结构——方向八叉树,用于点云空间的全局划分.在每次划分空间之前,先对点云数据进行主成分分析,形成节点的方向包围盒,再进一步将空间划分为八个子空间.为了实现数据的快速调度与查询,在局部,使用KD树对方向八叉树的叶子节点进行二次组织构建.实验结果表明,方向八叉树能有效减少节点总数和冗余节点数量;方向八叉树和KD树的组合嵌套结构可以有效划分海量点云数据,实现点云数据的高效检索,对点云数据进行有效管理.

关键词：点云数据、方向八叉树、KD树、索引结构

所属期刊栏目：53

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

资助基金：国家重点研发计划;中国科学院青年创新促进会项目;中国科学院青年创新促进会项目;发改委国家重大科技基础设施项目;发改委国家重大科技基础设施项目

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

页数：共9页

页码：137-145