-
题名编码八叉树在多波束测深数据中的应用与分析
- 1
-
-
作者
许方正
卜宪海
屠泽杰
闫循鹏
-
机构
山东科技大学测绘与空间信息学院
-
出处
《海洋测绘》
CSCD
北大核心
2023年第1期1-4,共4页
-
基金
国家自然科学基金(41930535)。
-
文摘
多波束测深数据在水下地形地貌研究与应用中具有十分重要的价值。针对多波束测深数据量大,相关处理方法效率低等问题,提出一种基于莫顿编码的八叉树海量点云数据结构。首先,根据点云的包围盒大小及最大深度进行空间划分;然后,对各个节点赋予索引值,并对索引值进行二进制编码,建立基于莫顿编码的八叉树数据结构;最后,以SOR(statistical outlier removal)滤波实验为例,测试提出的数据结构在邻域内快速搜索的效率,结果表明,基于莫顿编码的八叉树数据结构具有更高的搜索效率,对于提高海量测深数据处理效率具有一定参考意义。
-
关键词
海量测深数据
莫顿编码八叉树
数据结构索引
邻域快速搜索
SOR滤波
-
Keywords
large volume of bathymetry point cloud
octree based on morton code
index of data structure
rapid neighborhood search
statistical outlier removal
-
分类号
P229.3
[天文地球—大地测量学与测量工程]
-
