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

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

A study on the algorithm for DEM generation and terrain trim

An algorithm for fast generating DEM is presented which consists in generating an interpolated triangle including the interpolated points. The elevation of the point can be interpolated by means of the triangle first. The terrain is described with irregular distributed data points and geographical features lines and the triangles for interpolation are made not to cut across the geographical feature lines in order to enhance the adaptation of the algorithm to complicated terrains. A divide and rule algorithm for trimming terrain is given, which lies in creating a regular triangular mesh and inserting the boundaries in to the mesh to rebuild the triangular mesh. The terrain is trimmed by deleting the triangles located at the close boundary polygon.