Abstract
Contours and digital elevation model (DEM) are the most commonly used digital terrain models. In this paper, we propose a technique for constructing a DEM from contours. The elevation of each ground point in DEM is computed by interpolating the heights of the two adjacent contours of the point. The technique decomposes each sub-domain between adjacent contours into a set of sub-regions using medial axis transformation. Each sub-region in the decomposition is classified into a variety of terrain features like hillsides, valleys, ridges, canyons, peaks, pits, etc. The elevations of points are interpolated with different methods according to terrain features they belong to. The interpolation is conducted on the approximate steepest or shortest slope lines constructed based on medial axis. The univariate monotone rational Hermite spline and convex rational Hermite spline are used for the interpolation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Meyers, D., Skinner, S., Sloan, K.: Surfaces from Contours. ACM Transaction on Graphics 11, 228–258 (1992)
Hormann, K., Spinello, S., Schröder, P.: C1-continuous Terrain Reconstruction from Sparse Contours. In: Proceedings of Vision, Modeling and Visualization (VMV 2003), pp. 289–297 (2003)
Zhang, Z., Konno, K., Tokuyama, Y.: 3D Terrain Reconstruction Based on Contours. In: The Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG 2005), pp. 325–330 (2005)
Thibault, D., Gold, C.: Terrain Reconstruction from Contours by Skeleton Construction. GeoInformatica 4, 349–373 (2000)
Dakowicz, M., Gold, C.: Visualizing Terrain Models From Contours – Plausible Ridge, Valley and Slope Estimation. In: Proceedings of the International Workshop on Visualization and Animation of Landscape (2002)
Dakowicz, M., Gold, C.: Extracting Meaningful Slopes from Terrain Contours. International Journal of Computational Geometry & Applications 13, 339–357 (2003)
Gavrilova, M., Rokne, J.: Updating the Topology of the Dynamic Voronoi Diagram for Spheres in Euclidean d-Dimensional Space. Computer Aided Geometric Design 20, 231–242 (2003)
Liu, X., Rokne, J., Gavrilova, M.: A Novel Terrain Rendering Algorithm Based on Quasi Delaunay Triangulation. The Visual Computer 26, 697–706 (2010)
Gousie, M., Franklin, W.: Constructing a DEM from Grid-based Data by Computing Intermediate Contours. In: Proceedings of the 11th ACM Int. Symp. on Advances in GIS, pp. 71–77 (2003)
Mascardi, V.: Extraction of Significant Terrain Features from RSG and TIN: A Survey (1998)
Gregory, J., Delbourgo, R.: Piecewise Rational Quadratic Interpolation to Monotonic Data. IMA Journal of Numerical Analysis, 123–130 (1982)
Delbourgo, R.: Shape Preserving Interpolation to Convex Data by Rational Functions with Quadratic Numerator and Linear Denominator. IMA Journal of Numerical Analysis, 123–136 (1989)
Chen, J., Qiao, C., Zhao, R.: A Voronoi Interior Adjacency-Based Approach for Generating a Contour Tree. Computers & Geosciences, 355–467 (2004)
Lee, D.T.: Medial Axis Transformation of a Planar Shape. IEEE Transactions on Pattern Analysis and Machine Intelligence 4, 363–369 (1982)
Yap, C.K.: An Algorithm for the Voronoi Diagram of a Set of Simple Curve Segments. In: Discrete and Computational Geometry, pp. 365–393 (1987)
Srinivasan, V., Nackman, L.R.: Voronoi Diagram for Multiply-Connected Polygonal Domain I: Algorithm. IBM Journal Research and Development 31, 361–372 (1987)
Tang, L.: Automatic Extraction of Specific Geomorphological Elements from Contours. In: Proceedings of the 5th International Symposium Spatial Data Handling, pp. 554–566 (1992)
Chai, J., Miyoshi, T., Nakamae, E.: Contour Interpolation and Surface Reconstruction of Smooth Terrain Models. In: Proceedings of the Conference on Visualization 1998, pp. 27–33 (1998)
Choi, J., Cha, Y., Heo, J., Ryu, Y., Kim, C., Oh, S.: Generation of DEM from Contours for the Orthorectification of High-Resolution Satellite Images. In: Proceedings of the International Symposium of Remote Sensing, pp. 7–10 (2008)
Fritsch, F., Carlson, R.: Monotone Piecewise Cubic Interpolation. SIAM Journal of Numerical Analysis 17, 238–246 (1980)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, J., Heo, J., Hahn, KS., Kim, J. (2012). DEM Interpolation from Contours Using Medial Axis Transformation. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2012. ICCSA 2012. Lecture Notes in Computer Science, vol 7333. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31125-3_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-31125-3_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31124-6
Online ISBN: 978-3-642-31125-3
eBook Packages: Computer ScienceComputer Science (R0)