一种LiDAR点云生成格网DEM的快速算法  

A Fast Algorithm of LiDAR Point Clouds to Generate Grid DEM

作　　者：李晓红[1] 

机构地区：[1]山西省基础地理信息院,山西太原030001

出　　处：《测绘通报》2012年第12期44-46,共3页Bulletin of Surveying and Mapping

摘　　要：提出一种LiDAR点云快速生成DEM的算法。该算法首先将原始点云文件转换为点云流文件;然后对点云流文件的每个区块采用逐点内插法进行Delaunay三角剖分;最后对生成的三角网流文件进行格网划分,对每个格网点内插生成规则格网DEM。将原始点云文件转换为流文件后,可以对点云数据分块处理,处理完一个分块后即可释放内存,解决了普通计算机处理海量点云数据内存不足、效力低下的问题。

关 键 词：LIDAR 不规则三角网 数字高程模型 规则格网DEM 

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