Abstract
Contour lines are, as Digital Elevation Models (DEM), 3D information describing the terrain topography. The aim of this work is to demonstrate how the use of a powerful DEM modeling structure, taking into account both representation characteristics, eases their collaboration for topography representation.
After regarding the link between contour lines and DEM, we introduce a new type of triangular representation for surface modeling: The Delaunay Constrained Triangulation developed to maintain the Delaunay nature of the final triangulation.
This efficient structure is used for 2.5D DEM design and contour lines management.We present the main properties and interest for DEM modeling with this structure before focusing on the contour lines management. The bilateral relationship between contour lines and DEM is studied in two Processing chains. First, the use isolines as input data for DEM design. Second, the extraction from triangulated DEM. We propose for both aspects automatic and easy to use processing chains exploiting the Delaunay structure properties.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aumann G., Ebner H. and Tang L., “Automated derivation of skeleton lines from digitized contours”, International Archives of Phototgrammetry and Remote Sensing, 1990, 28(4), pp. 330–337.
Bertin E., “Diagrammes de Voronoi 2D et 3D: application en analyse d’images”, Ph.D thesis, TIMC-IMAG, Universitè Joseph Fourier-Grenoble 1, 1994.
Brandli M., Schneider B., “Shape modelling and analysis of terrain”, International Journal of Shape Modelling, vol. 1, No. 2, 1994, pp. 167–189.
Chew L. P., “Constrained Delaunay Triangulation”, Algorithmica, vol. 4, no. 1, pp. 97–108, 1989.
Christensen A.H.J, “Fitting a triangulation to contour lines”, in Auto-Carto 8, 1988, Baltimore, pp. 57–67.
Edelsbrunner H., “Algorithms in combinatorial geometry” Springer Verlag, 1988.
De Floriani L., Falcidieno B. and Pienovi, C., “Delaunay-based representation of surfaces defined over arbitrarily shaped domains”, Computer vision, graphics and image processing, vol. 32, pp. 127–140, 1985.
George P. L. and Borouchaki H., “Triangulation de Delaunay et maillage-application aux éléments finis” Hermès (eds.), 1997.
Preparata F.P. and Shamos M.I., “Computational geometry-An introduction” Springer Verlag, 1985.
Rippa S., “Minimal roughness of the Delaunay triangulation”, Computer Geometric Design, vol. 7, pp. 489–497, 1990.
Rognant L., Chassery J.M, Goze S., Planès J.G, “Triangulated Digital Elevation Model: definition of a new representation”, Proceedings of ISPRS’98, Stuttgart, 2-8 September.
Rognant L., Chassery J.M, Goze S., Planès J.G, “The Delaunay constrained triangulation: the Delaunay stable algorithms”, Proceedings of CAGD’99, London, 14-16 July.
Rognant L., “Triangulation Contrainte de Delaunay: application a la représentation de MNT et a la fusion de MNT radar”, Ph.D thesis, Laboratoire des images et signaux (LIS)/Institut National Polytechnique de Grenoble (INPG), Université Joseph Fourier-Grenoble 1, 2000.
Schneider B., “Geomorphologically sound reconstruction of digital terrain surfaces from contours” Proceedings of the 8th Symposium on spatial Data Handling, Vancouver-Canada, 1998, pp. 657–667
Van Kreveld M., “Efficient Methods for Isoline Extraction From a TIN”, Int. J. Geographical Information Systems, Vol 10, No. 5, pp 523–540, 1996.
Chen Z. and Guevara J.A., “Systematic selection of very important points (VIP) from digital terrain model for constructing triangular irregular networks”, Proceedings of Auto carto 8, Baltimore, 1987, pp. 50–56
Ware M.J., “A procedure for automatically correcting invalid flat triangles occurring in triangulated contour data”, Computers and Geosciences, 1998, 24(2), PP. 141–150.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Sptinger-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rognant, L., Planès, J.G., Memier, M., Chassery, J.M. (2001). Contour Lines and DEM: Generation and Extraction. In: Westort, C.Y. (eds) Digital Earth Moving. Lecture Notes in Computer Science, vol 2181. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44818-7_13
Download citation
DOI: https://doi.org/10.1007/3-540-44818-7_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42586-1
Online ISBN: 978-3-540-44818-1
eBook Packages: Springer Book Archive