基于改进Alpha Shape算法的点云数据岛屿边界提取  

Island boundary extraction of point cloud data based on improved Alpha Shape algorithm

作　　者：宋晓辉 熊祖雄 张炎 吕富强 韦建林 SONG Xiaohui;XIONG Zuxiong;ZHANG Yan;LÜFuqiang;WEI Jianlin(College of Geomatics and Geoinformation,Guilin University of Technology,Guilin 541006,China;Guangxi Zhuang Autonomous Region Information Center,Nanning 530028,China;Lipu Municipal Bureau of Natural Resources,Lipu 546600,China.)

机构地区：[1]桂林理工大学测绘地理信息学院,广西桂林541006 [2]广西壮族自治区信息中心,广西南宁530028 [3]荔浦市自然资源局,广西荔浦546600

出　　处：《海洋测绘》2024年第1期58-62,共5页Hydrographic Surveying and Charting

基　　金：国家自然科学基金(42064003);广西自然科学基金(0222GXNSFBA035639)。

摘　　要：针对机载LiDAR点云的岛屿岸线提取过程复杂、附属岛屿岸线难以提取等问题,提出一种基于改进Alpha Shape算法的点云数据岛屿边界提取方法。首先利用布料模拟滤波算法剔除非岛屿点云数据,通过欧式聚类进行不同岛屿的提取,再将岛屿点云数据投影至二维平面,并根据岛屿点云构建格网。在此基础上使用自适应Alpha Shape算法,对提取出的岛屿点云进行边界提取,即可得到岛屿的岸线轮廓。选取新西兰的玛提尤/萨姆斯岛作为研究区域,并将本文算法与Alpha Shape算法进行对比,结果表明:本文算法提取岛屿边界点云的精准度为97.78%,可以准确地提取岛屿岸线,为海岛规划提供参考。Aiming at the problems such as the complexity of island shoreline extraction process and the difficulty of extracting dependent island shoreline from airborne LiDAR point cloud,island boundary extraction method for point cloud data basing on an improved Alpha Shape algorithm was proposed.Firstly,non-island point cloud data was removed by cloth simulation filtering algorithm,and different islands were extracted by European-style clustering.Then,the island point cloud data was projected onto a two-dimensional plane,and a grid was constructed according to the island point cloud.On this basis,adaptive Alpha Shape algorithm is used to extract the shoreline of the extracted island point cloud,and the shoreline contour of the island can be obtained.In this paper,Mattiu/Samus Island of New Zealand was selected as the research area,and the proposed algorithm was compared with the Alpha Shape algorithm.The results showed that the accuracy of the proposed algorithm in extracting the island boundary point cloud was 97.78%,which could accurately extract the island shoreline and provide reference for island planning.

关 键 词：摄影测量 机载LiDAR点云 边界提取 欧式聚类 自适应Alpha Shape 

分 类 号：P231[天文地球—摄影测量与遥感]