Abstract
Good quality terrain models are becoming more and more important, as applications such as runoff modelling are being developed that demand better surface orientation information than is available from traditional interpolation techniques. A consequence is that poor-quality elevation grids must be massaged before they provide useable runoff models. Rather than using direct data acquisition, this project concentrated on using available contour data because, despite modern techniques, contour maps are still the most available form of elevation information. Recent work on the automatic reconstruction of curves from point samples, and the generation of medial axis transforms (skeletons) has greatly helped in expressing the spatial relationships between topographic sets of contours. With these techniques the insertion of skeleton points into a TIN model guarantees the elimination of all “flat triangles” where all three vertices have the same elevation. Additional assumptions about the local uniformity of slopes give us enough information to assign elevation values to these skeleton points. In addition, various interpolation techniques were compared using the enriched contour data. Examination of the quality and consistency of the resulting maps indicates the required properties of the interpolation method in order to produce terrain models with valid slopes. The result provides us with a surprisingly realistic model of the surface - that is, one that conforms well to our subjective interpretation of what a real landscape should look like.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Amenta, N. Bern, M. and Eppstein, D. (1998) “The crust and the beta-skeleton: combinatorial curve reconstruction”, Graphical Models and Image Processing, 60, 125–135.
Anton, F. Gold, C.M. and Mioc, D. (1998) “Local coordinates and interpolation in a Voronoi diagram for a set of points and line segments”, Proceedings 2nd Voronoi Conference on Analytic Number Theory and Space Tillings, Kiev, Ukraine, 9–12.
Aumann, G. Ebner, H. and Tang, L. (1991) “Automatic derivation of skeleton lines from digitized contours”, ISPRS Journal of Photogrammetry and Remote Sensing, 46, 259–268.
Blum, H. (1967) “A transformation for extracting new descriptors of shape”, In: Whaten Dunn, W. (eds.), “Models for the Perception of Speech and Visual Form”, 153–171, MIT Press.
Crain, I.K. (1970) “Computer interpolation and contouring of two-dimensional data: a review”, Geoexploration, 8, 7x–86.
Davis, J. C. (1973) “Statistics and data analysis in geology”, 313, New York, John Wiley and Sons.
Dayhoff, M.O. (1963) “A contour map program for X-ray crystallography”, Communications of the Association for Computing Machinery, 6, 620–622.
Gold, C.M. (1989) “Chapter 3-Surface interpolation, spatial adjacency and GIS”, In: Raper, J. (eds.), “Three Dimensional Applications in Geographic Information Systems”, 21–35, Taylor and Francis, Ltd., London.
Gold, C.M. (1999) “Crust and anti-crust: a one-step boundary and skeleton extraction algorithm”, Proceedings of the ACM Conference on Computational Geometry, Miami, Florida, 189–196.
Gold, C. M. and Snoeyink, J. (2001) “A one-step crust and skeleton extraction algorithm”, Algorithmica, 30, 144–163.
Peucker, T.K. (1978) “The triangulated irregular network”, Proceedings, Digital Terrain Model Symposium, American Society of Photogrammetry, St. Louis.
Sibson, R. (1980) “A Vector Identity for the Dirichlet Tessellation”, Math. Proc. Cambridge Philos. Soc., 87, 151–155.
Sibson, R. (1982) “A brief description of natural neighbour interpolation”, In: Bamett, V. (eds), “Interpreting Multivariate Data”, 21–36, John Wiley and Sons, London.
Thibault, D. and Gold, C.M. (2000) “Terrain Reconstruction from Contours by Skeleton Construction”, GeoInformatica, 4, 349–373.
Walters, R.F. (1969) “Contouring by machine: a users’ guide”, American Association of Petroleum Geologists, Bulletin, 53, 2324–2340.
Watson, D.F. and Philip, G.M. (1987) “Neighborhood-based interpolation”, Geobyte, 2, 12–160.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dakowicz, M., Gold, C. (2002). Extracting Meaningful Slopes from Terrain Contours. In: Sloot, P.M.A., Hoekstra, A.G., Tan, C.J.K., Dongarra, J.J. (eds) Computational Science — ICCS 2002. ICCS 2002. Lecture Notes in Computer Science, vol 2331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47789-6_15
Download citation
DOI: https://doi.org/10.1007/3-540-47789-6_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43594-5
Online ISBN: 978-3-540-47789-1
eBook Packages: Springer Book Archive