一种利用LiDAR点云的水域DEM快速精细生成算法

A fast and fine generation algorithm of water DEM using LiDAR point cloud

为了严格满足水域DEM质量检验中“高程一致性”与“自然光滑平整性”的两个基本要求,利用机载LiDAR点云数据快速生成精细水域DEM,通过分析三维点云数据的空间结构特征,运用基于Delaunay三角形外接圆半径及过滤阈值的设定、水域中心线的提取与带状水域点云聚类分块修复等方法,整体改进了水域点云的空洞边界快速识别与提取算法、块状水域点云修复算法及带状水域修复算法,并对测试案例成功实现了DEM成果的快速、精细提取。研究结果显示,改进后的水域数字高程模型生成算法能够较好地实现对斑块、带状水域精细DEM的快速提取,相比传统手工修复水域DEM的做法,工作效率得到了大幅提升,可为水域DEM的制作提供一定的借鉴。

In order to strictly meet the two basic requirements of“elevation consistency”and“natural smoothness and flatness”in the quality inspection of water area DEM,the airborne LiDAR point cloud data is used to rapidly generate fine water area DEM.Through analyzing the spatial structure characteristics of 3D point cloud data,the methods such as the setting of the radius of the Delaunay triangular circumscribed circle and the filtering threshold,the extraction of the water area center-line,and the clustering and block repair of the point cloud in the strip water area are used,The fast recognition and extraction algorithm of the void boundary of the water area point cloud,the repair algorithm of the bulk water area point cloud and the repair algorithm of the strip water area have been improved as a whole,and the DEM results have been successfully extracted quickly and accurately for the test cases.The research results show that the improved algorithm for generating digital elevation model of water area can better achieve the fast extraction of fine DEM of patch and strip water area,and the work efficiency has been greatly improved compared with the traditional method of manually repairing DEM of water area.It can provide some reference for the production of water DEM.