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

作者：孟浩; 徐卫明; 刘天阳

来源：海洋测绘, 2020, 40(06): 25-33.

• 水深测量
• 水下地形测量仿真
• 多波束测深系统
• 数据检索
• 四叉树

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

• 单位
  中国人民解放军海军大连舰艇学院