一种R树与格网结合的海量地铁隧道点云管理方法

作者：于安斌; 梅文胜^*

来源：武汉大学学报(信息科学版), 2019, 44(10): 1553-1559.

DOI：10.13203/j.whugis20170419

• 地铁隧道
• 海量点云管理
• 混合索引
• 点云数据
• R树
• 格网

为满足海量地铁隧道点云的高效处理需求,提出了一种R树与格网结合的海量地铁隧道点云管理方法。针对隧道点云的空间分布特点,在全局将大范围点云划分到格网中,并使用R树管理非空网格;在局部使用八叉树与四叉树混合的索引方法管理单个网格内的点云。为了提高点云的渲染效果,提出了基于网格面积的多细节层次结构(levels of detail, LOD)回溯构建方法,并采用高效的单文件存储方式存储点云。实验结果证明了所提出的方法在海量隧道点云的管理和可视化方面优于传统方法。

• 单位
  精密工程与工业测量国家测绘地理信息局重点实验室; 武汉大学