水力发电学报
            首 页   |   期刊介绍   |   编委会   |   投稿须知   |   下载中心   |   联系我们   |   学术规范   |   编辑部公告   |   English

水力发电学报 ›› 2024, Vol. 43 ›› Issue (6): 11-22.doi: 10.11660/slfdxb.20240602

• • 上一篇    下一篇

双层索引驱动的隧洞海量点云高效管理方法

  

  • 出版日期:2024-06-25 发布日期:2024-06-25

A dual-layer indexing driven management method for massive point clouds of underground tunnels

  • Online:2024-06-25 Published:2024-06-25

摘要: 针对隧洞表观性态监测,三维激光扫描获取的点云具有数据量巨大、非结构化以及狭长线状非均匀分布等特点,给隧洞点云数据处理极大的压力,也制约了隧洞工程点云监测应用的发展。为此,本文结合隧洞工程空间分布特点,提出一种基于双层索引结构的隧洞海量点云管理方法。该方法设计了一种基于Hough变换的隧洞水平中线粗提取方法,指导隧洞点云数据沿水平中线进行点云自动分段;而后利用“自下而上”的归并构建策略建立分段点云八叉树索引。在此基础上,利用非冗余的多层次细节(LOD)建模方法和内外存动态调度技术实现海量点云数据快速可视化。实验结果显示,本文方法有效提高了隧洞点云水平轴线提取效率,基于双层索引结构的隧洞点云管理在点云检索、海量点云数据可视化等方面表现出优异性能。

关键词: 点云数据, 隧洞工程, 大数据处理, 双层空间索引, 内外存动态调度

Abstract: For the task of tunnel surface monitoring, point clouds obtained by 3D laser scanning suffer from undesirable characteristics such as enormous data volumes, unstructured organization, and narrow linear non-uniform distribution, which imposes significant pressure on tunnel point cloud data processing and constrains the development of tunnel monitoring application. This paper presents a tunnel massive point cloud management method based on a dual-layer indexing structure. A Hough transform-based method for preliminary determination of the horizontal tunnel centerline is designed to guide the automatic segmentation of tunnel point clouds along the centerline. Then, a “bottom-up” merging strategy is suggested for generating local octrees for the segmented point clouds; Based on this, application of the non-redundant Level of Detail (LOD) modeling and the dynamic memory dynamic scheduling enables real-time visualization of massive point clouds. The experimental results show that our new method improves efficiency significantly in extracting the tunnel's horizontal axis, and it is better than traditional approaches in point cloud retrieval and visualization of massive point cloud data.

Key words: massive point cloud, tunnel engineering, big data processing, dual-layer indexing structure, internal and external memory dynamic scheduling

京ICP备13015787号-3
版权所有 © 2013《水力发电学报》编辑部
编辑部地址:中国北京清华大学水电工程系 邮政编码:100084 电话:010-62783813
本系统由北京玛格泰克科技发展有限公司设计开发  技术支持:support@magtech.com.cn