Share Email Print

Proceedings Paper

DEM generation from contour lines based on Voronoi diagram
Author(s): Qingsong Fan; Peng Hu
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In this paper, a method to generate a digital elevation model (DEM) from contour lines is proposed. The generation of DEM can be described as an iterative procedure, in which new contours are obtained by a weighted Euclidian distance transformation and a consequent extraction of boundaries of the Voronoi diagram. It is characterized by the linear interpolation with each iteration for generating contours with half contour interval of earlier ones. The performance of the method is analyzed by both numerical tests and a topographic map test. Five mathematical surfaces are employed in numerical tests. DEMs generated by the method proposed are comparatively evaluated with other methods, including TLI (triangulated irregular network with linear interpolation) and TOPOGRID in ArcGIS. This algorithm gives an effective method for producing DEM with acceptable accuracy and simple operations.

Paper Details

Date Published: 8 August 2007
PDF: 10 pages
Proc. SPIE 6753, Geoinformatics 2007: Geospatial Information Science, 675320 (8 August 2007); doi: 10.1117/12.761876
Show Author Affiliations
Qingsong Fan, Wuhan Univ. (China)
Peng Hu, Wuhan Univ. (China)

Published in SPIE Proceedings Vol. 6753:
Geoinformatics 2007: Geospatial Information Science

© SPIE. Terms of Use
Back to Top