DEM快速构建及地形裁剪算法的研究

提出了一种快速构建DEM的算法 .它先产生一个包含插值点在内的内插三角形 ,然后利用此三角形来内插插值点高程 ;为提高算法对复杂地形的适应能力 ,利用离散点及地性线对地形进行描述 ,并保证生成的三角形不跨越地性线 .其次 ,提出了一种基于DEM的对三维地面进行裁剪的分治方法 ,该方法利用DEM数据生成一个规则的三角网并将裁剪边界插入到三角网中重新构建三角网 。