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

针对机载LiDAR点云的岛屿岸线提取过程复杂、附属岛屿岸线难以提取等问题，提出一种基于改进Alpha Shape算法的点云数据岛屿边界提取方法。首先利用布料模拟滤波算法剔除非岛屿点云数据，通过欧式聚类进行不同岛屿的提取，再将岛屿点云数据投影至二维平面，并根据岛屿点云构建格网。在此基础上使用自适应Alpha Shape算法，对提取出的岛屿点云进行边界提取，即可得到岛屿的岸线轮廓。选取新西兰的玛提尤/萨姆斯岛作为研究区域，并将本文算法与Alpha Shape算法进行对比，结果表明：本文算法提取岛屿边界点云的精准度为97.78%,可以准确地提取岛屿岸线，为海岛规划提供参考。