Geo-spatial Information Science

, Volume 3, Issue 3, pp 30–33 | Cite as

Algorithm for generating dem based on cone

  • Jiang Hongfei
  • Zhan Zhenyan


Digital elevation model (DEM) has a variety of applications 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 the digital terrain model of discrete points, and is characterized by fast speed and low precision. The other is based upon triangular digital terrain model, and slow speed and high precision are the features of the method. Combining the advantages of the two methods, an algorithm for generating DEM with discrete points is presented in this paper. When interpolating elevation, this method can create a triangle which includes interpolating point and the elevation of the interpolating point can be obtained from the traingle. The method has the advantage of fast speed, high precision and less memory.

Key Words

cone interpolate digital elevation model 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kalmar J. DEM-Based surface and volume approximation — geographical applications.Computer & Geosciences, 1995, 21(2):147–163CrossRefGoogle Scholar
  2. 2.
    Tsai, Delaunay V J D. Triangulations in TIN creation: an overview and a linear-time algorithm.Int. J. of GIS, 1993, 7(6):501–524Google Scholar
  3. 3.
    Nagy, Wagle. Geographic data processing.Computing Surveys, 1979,11(2):139–181CrossRefGoogle Scholar
  4. 4.
    Wang Y M, Lin X G. A fast algorithm for generating DEM.Computer Application and Software, 1998, 15 (4):28–33(in Chinese)Google Scholar
  5. 5.
    Xue J Q.The Principle and Algorithm of Optimization. Beijing: Metallurgy Industry Publishing Company, 1983:259–266(in Chinese)Google Scholar

Copyright information

© Wuhan University of Technology 2000

Authors and Affiliations

  1. 1.Civil and Architetural CollegeChangsha Rallway UniversityChangshaChina

Personalised recommendations