DEM generation from contour lines based on Voronoi diagram

Qingsong Fan; Peng Hu

doi:10.1117/12.761876

8 August 2007 DEM generation from contour lines based on Voronoi diagram

Qingsong Fan, Peng Hu

Proceedings Volume 6753, Geoinformatics 2007: Geospatial Information Science; 675320 (2007) https://doi.org/10.1117/12.761876
Event: Geoinformatics 2007, 2007, Nanjing, China

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.

Citation Download Citation

Qingsong Fan and Peng Hu "DEM generation from contour lines based on Voronoi diagram", Proc. SPIE 6753, Geoinformatics 2007: Geospatial Information Science, 675320 (8 August 2007); https://doi.org/10.1117/12.761876

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
10 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Raster graphics

Tin

Direct methods

Fluctuations and noise

Geoinformatics

Laser development

Laser scanners

Show All Keywords

Keywords/Phrases

Search In:

Publication Years