一种LiDAR点云生成格网DEM的快速算法
2012-12-11李晓红
测绘通报 2012年12期
关键词:规则
李晓红
(山西省基础地理信息院,山西太原030001)
一、引 言
机载激光雷达(light detection and ranging,LiDAR)是一种快速获取高精度地面和地物三维信息的新技术。随着机载激光雷达技术的高速发展,获取的点云数据量越来越大。如何处理海量的点云数据,并从中提取有用的地形信息和地物信息,是当前急需解决的问题。
DEM有多种表现形式,其中TIN和规则格网DEM是两种重要的表达方式。从表达地形信息的角度而言,TIN模型的优点是它能以不同层次的分辨率来描述地形表面。规则格网则具有存储量小,数据结构简单,便于存储、管理及分析计算等优点,因此该数字地形模型得到了广泛的应用。规则格网文件结构相对简单,存储了格网点坐标的最大值、最小值、格网间距、格网点数及高程值。规则格网可以直接从离散采样点据插值得到,也可以通过不规则三角网(TIN)数据内插得到。本文提出一种将LiDAR点云数据构成TIN后快速内插生成规则格网DEM的算法。
二、DEM的生成方法
DEM可以通过摄影测量的方式生成[1],但是通过先获取离散的高程点,再对均匀分布的格网点高程内插生成DEM的方式更为普遍。
插值可以分为整体插值、分块插值和逐点插值。整体内插是将整个地区采用高次多项式来表示。由于实际地形是复杂变化多样的,单用一个多项式难以表述实际地形,因此DEM内插中一般不采用整体函数内插。局部分块内插是将地形按照一定的规则进行分块,分块的大小可以根据地形的复杂程度来确定。……
登录APP查看全文
