Island boundary extraction of point cloud data based on improved Alpha Shape algorithm
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.
photogrammetryairborne LiDAR point cloudboundary extractioneuclidean clusteringadaptive alpha shape
国家科技期刊平台
NSTL
万方数据
