基于四叉树的多波束水深数据快速检索方法

• 作者: 孟浩 徐卫明 刘天阳
• 来源期刊: 海洋测绘
• 学科: 地球科学
• 关键词: 水深测量 水下地形测量仿真 多波束测深系统 数据检索 四叉树
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 学术研究
• 页码范围: 25-28,33
• 页数: 5页
• 分类号: P229.3
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3044.2020.06.006

摘要

针对水下地形测量仿真器中的多波束测深结果仿真环节中,对海量已知水深点云数据进行处理时存在的检索效率低、内存占用大的问题,设计了一种基于四叉树的数据处理方案.以四叉树数据结构并采用序列化方式存储索引文件,提高点云数据的检索效率;通过内存映射的方法读取海量点云数据,减少内存占用.数据实验表明:相对于常见的遍历检索,在检索点云数不超过总点云数的约四分之三时,四叉树水深点云检索效率提高了1倍以上;在检索点云数越少,总点数云越多时,四叉树水深点云检索的效率最多可提升30倍以上.基于四叉树的数据处理算法可有效地提高点云数据的检索效率,适合于多波束测深结果仿真过程中的海量点云数据的处理.