基于k-d树的多波束点云边缘与孔洞提取算法 |
| |
引用本文: | 吴冬强,于宗泽,傅晓洲,利明泽.基于k-d树的多波束点云边缘与孔洞提取算法[J].海洋测绘,2023(6):12-15. |
| |
作者姓名: | 吴冬强 于宗泽 傅晓洲 利明泽 |
| |
作者单位: | 1. 自然资源部海底矿产资源重点实验室,中国地质调查局广州海洋地质调查局 |
| |
基金项目: | 国家自然科学基金面上项目(42072324);;中国地质调查局地调二级项目(DD20221718); |
| |
摘 要: | 多波束测深数据广泛服务于水下地形测量。一些基于测深数据的应用需要提取测深数据的边缘轮廓和探测数据中的空洞。针对已有边缘识别算法执行效率低、边界点提取不完整等问题,通过分析点云模型的局部几何属性,提出一种新的基于k-d树的由粗到精的边缘提取算法。首先抽稀测深数据,基于k-d树建立散乱点云的拓扑关系;然后计算散乱点云法向量,采用距离及角度阈值法进一步提取孔洞与边缘轮廓点并去除错误识别的点;最后基于凹包算法,精确获取边缘轮廓点。在西太平洋海域的实验表明:相较于Alpha-shape和Boundary estimation算法,本算法能够更为精确地识别出散乱点云中的边界点,实用性强。
|
关 键 词: | 多波束测深点云 边缘提取 快速邻域搜索 k-d树 凹包算法 |
|
|