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

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

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

发文机构：海军大连舰艇学院军事海洋与测绘系

关键词：水深测量水下地形测量仿真多波束测深系统数据检索四叉树bathymetry surveyingunderwater terrain surveying simulationmultibeam sounding systemdata retrievalquadtree

分类号： P229.3[天文地球—大地测量学与测量工程]