-
题名基于四叉树的多波束水深数据快速检索方法
被引量：4
- 1
-
-
作者
孟浩
徐卫明
刘天阳
-
机构
海军大连舰艇学院军事海洋与测绘系
-
出处
《海洋测绘》
CSCD
2020年第6期25-28,33,共5页
-
基金
国家自然科学基金(61071006)。
-
文摘
针对水下地形测量仿真器中的多波束测深结果仿真环节中,对海量已知水深点云数据进行处理时存在的检索效率低、内存占用大的问题,设计了一种基于四叉树的数据处理方案。以四叉树数据结构并采用序列化方式存储索引文件,提高点云数据的检索效率;通过内存映射的方法读取海量点云数据,减少内存占用。数据实验表明:相对于常见的遍历检索,在检索点云数不超过总点云数的约四分之三时,四叉树水深点云检索效率提高了1倍以上;在检索点云数越少,总点数云越多时,四叉树水深点云检索的效率最多可提升30倍以上。基于四叉树的数据处理算法可有效地提高点云数据的检索效率,适合于多波束测深结果仿真过程中的海量点云数据的处理。
-
关键词
水深测量
水下地形测量仿真
多波束测深系统
数据检索
四叉树
-
Keywords
bathymetry surveying
underwater terrain surveying simulation
multibeam sounding system
data retrieval
quadtree
-
分类号
P229.3
[天文地球—大地测量学与测量工程]
-
