Abstract
A method is developed to generate digital elevation models by means of the dilation of contour lines stored in a raster grid. An iterative procedure produces an extension of contour lines by applying alternative four-connected and eight-connected erosions of the background until the produced surfaces become contiguous. The limits between these surfaces correspond to a new family of intermediate contour lines that are added to the raster grid. This procedure stops when no new contour lines can be generated. C subroutines are given. The algorithm is simple to apply and has a low computational cost.
Original language | English |
---|---|
Pages (from-to) | 775-783 |
Number of pages | 9 |
Journal | Computers and Geosciences |
Volume | 25 |
Issue number | 7 |
DOIs | |
State | Published - Aug 1999 |
Externally published | Yes |
Keywords
- Border extraction
- C language
- Digital elevation model (DEM)
- Erosion-dilation
- Surface generation