八叉树与三维R~*树集成的激光点云数据存储结构

针对海量激光点云数据组织与管理困难等问题,结合八叉树在三维空间上的快速收敛能力以及三维R~*树对不规则分布的多维点数据性能稳定的优势,提出了一种八叉树与三维R~*树集成的空间混合索引结构—3DOR~*树。首先,通过对激光点云数据进行八叉树划分;然后,对八叉树叶子节点构建三维R~*树,进而实现3DOR~*树索引结构的构建;最后,对激光点云数据进行特征分析,构建基于3DOR~*树的激光点云数据存储结构,实现基于3DOR~*树的激光点云存储与管理。本文以江西理工大学图书馆激光点云数据为例,进行实验对比分析,证明了基于3DOR~*树的激光点云数据存储结构比三维R~*树、八叉树与三维R树混合树等其他树形结构,具有高效的空间存储与查询等优势,可应用于海量激光点云数据存储、管理与分析应用。