利用锥构建DEM生成算法的研究

Study of Algorithm for Generating DEM Based Cone

在综合基于离散点数模和三角网数模生成DEM两种方法优点的基础上 ,提出了一种基于离散无序点的快速生成DEM的方法。该方法有内插速度快、精度高及占用内存小的优点。

DEM(digital elevation model) has a wide variety of application in GIS and CAD .It is the basic model for generating three_dimensional terrain feature.Generally speaking, there are two methods for building DEM.One is based upon disordered points digital terrain model with features of fast speed and low precision .The other is built upon triangular digital terrain model with the peculiarities of slow speed and high precision.Compositing the advantages of the two methods,an algorithm for generating DEM with disordered points is presented in the paper.When interpolating elevation, it can create a trangle which includes interpolating point and the elevation of the interpolating point can be got with the triangle. The method has the advantage of fast speed,high precision and requirement,for little memory.