一种海量点云数据的空间索引构建方法及装置

摘要

本发明实施例公开了一种海量点云数据的空间索引构建方法及装置。该方法包括：对获取的原始点云数据进行分块处理，得到多个点云数据块；对于每个点云数据块，构建当前点云数据块的八叉树索引；将多个点云数据块的八叉树索引进行合并处理，得到原始点云数据的空间索引结构。本发明实施例通过采用上述技术方案，对传统的八叉树索引结构进行了改进，通过对原始点云数据进行分块处理，可将海量点云数据进行分解，减少在构建空间索引时对内存空间的占用。此外，在对多个八叉树索引进行合并后，在进行后续的查询时，可先找到目标数据所在的八叉树索引，再基于找到的八叉树索引查找目标数据，可有效提升查询效率。

主权项

一种海量点云数据的空间索引构建方法，其特征在于，包括：对获取的原始点云数据进行分块处理，得到多个点云数据块；对于每个点云数据块，构建当前点云数据块的八叉树索引；将多个点云数据块的八叉树索引进行合并处理，得到所述原始点云数据的空间索引结构。