公开(公告)号：CN113934686A

公开(公告)日：2022-01-14

申请号：CN202110301529.7

申请日：2021-03-22

Applicant: 湖北工业大学

Inventor： 吴颖丹 ,  吕辉 ,  田德生 ,  刘花璐 ,  胡在铭 ,  兰琰茜

IPC: G06F16/13 ,  G06F16/182 ,  G06F16/51

Abstract: 本发明属于激光扫描测量数据处理领域，涉及一种面向海量机载激光点云的分布式多级空间索引方法，该方法包括以下步骤：1）基于虚拟格网对激光点云空间进行划分，形成激光点云分区；2）基于四叉树和三维R树构建激光点云分区局部索引；3）将各个激光点云分区局部索引的根节点，作为全局空间索引的叶子节点，利用STR树建立全局空间索引。本发明提供了一种可以实现海量机载激光点云在集群节点上的分布式存储以及高效查询与调度的面向海量机载激光点云的分布式多级空间索引方法。

公开(公告)号：CN113934686B

公开(公告)日：2024-08-23

申请号：CN202110301529.7

申请日：2021-03-22

Applicant: 湖北工业大学

Inventor： 吴颖丹 ,  吕辉 ,  田德生 ,  刘花璐 ,  胡在铭 ,  兰琰茜

IPC: G06F16/13 ,  G06F16/182 ,  G06F16/51

Abstract: 本发明属于激光扫描测量数据处理领域，涉及一种面向海量机载激光点云的分布式多级空间索引方法，该方法包括以下步骤：1）基于虚拟格网对激光点云空间进行划分，形成激光点云分区；2）基于四叉树和三维R树构建激光点云分区局部索引；3）将各个激光点云分区局部索引的根节点，作为全局空间索引的叶子节点，利用STR树建立全局空间索引。本发明提供了一种可以实现海量机载激光点云在集群节点上的分布式存储以及高效查询与调度的面向海量机载激光点云的分布式多级空间索引方法。