Constructing a DEM from grid-based data by computing intermediate contours

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2003, Pages 71-77

  Gousie, Michael B ^a   Franklin, Wm Randolph ^b  

^a WHEATON COLLEGE   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Approximation; Contours; DEM; GIS; Grid; Interpolation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; DATABASE SYSTEMS; INTERPOLATION; TOPOLOGY;

APPROXIMATION; CONTOURS; DIGITAL ELEVATION MODEL (DEM); GRID;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 19544371377     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/956676.956686     Document Type: Conference Paper

References (31)

1. ARDIANSYAH, P. O. D., AND YOKOYAMA, R. DEM generation method from contour lines based on the steepest slope segment chain and a monotone interpolation function. Journal of Photogrammetry and Remote Sensing 57, 1-2 (2002), 86-101.
2. BRESENHAM, J. E. A linear algorithm for incremental digital display of circular arcs. Communications of the ACM 20,2 (1977), 100-106.
3. BRIGGS, I. Machine contouring using minimum curvature. Geophysics 39, 1 (February 1974), 39-48.
4. CARRARA, A., BITELLI, G., AND CARLA', R. Comparison of techniques for generating digital terrain models from contour lines. International Journal of Geographical Information Science 11, 5 (1997), 451-473.
5. CRES. TAPES: Terrain programs for the environmental sciences. Centre for Resource and Environmental Studies.
6. CSIRO. TOPOG. CSIRO Land and Water and the Cooperative Research Center for Catchment Hydrology.
7. DIERCKX, P., SUETENS, P., AND VANDERMEULEN, D. An algorithm for surface reconstruction from planar contours using smoothing splines. Journal of Computational and Applied Mathematics 23 (1988), 367-388.
8. DOUGLAS, D. H. The XYNIMAP family of programs for geographic information processing and thematic map production. In Auto-Carto 6:Sixth International Symposium on Computer-Assisted Cartography (1983), B. S. Wellar, Ed., vol. 2, pp. 2-14.
9. FARIN, G. Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, 2 ed. Academic Press, Inc., 1990.
10. FRANKLIN, W. R. Triangulated irregular network program, 1973.
11. GARCIA, ANTONIO BELLO, et al. A contour line based triangulating algorithm. In Proceedings of the 5th International Symposium on Spatial Data Handling (Charleston SC USA, 1992), P. Bresnahan, E. Corwin, and D. Cowen, Eds., vol. 2, IGU Commission of GIS, pp. 411-423.
12. GOLD, C. M. Crust and anti-crust: A one-step boundary and skeleton extraction algorithm. In Symposium on Computational Geometry (1999), pp. 189-196.
13. HEINE III, G. W. A controlled study of some two-dimensional interpolation methods. Computer Oriented Geological Society Computer Contributions 2, 2 (August 1986), 60-72.
14. HUBER, M. Contour-to-dem: A new algorithm for contour line interpolation. In Joint European Conference and Exhibition on Geographical Information Proceedings (Basel, 1995), vol. 1, JEC-GI, pp. 221-222. http://lbdsun.epfl.ch/~huber/ctdjec.html.
15. HUTCHINSON, M. F. Calculation of hydrologically sound digital elevation models. In Proceedings of the Third International Symposium on Spatial Data Handling (Columbus, Ohio, 1988), International Geographical Union, pp. 117-133.
16. HUTCHINSON, M. F., AND GALLANT, J. C. Representation of terrain. In Geographical Information Systems: Principles and Technical Issues, Longley, Goodchild, Maguire, and Rhind, Eds., 2 ed., vol. 1. Wiley, 1999, pp. 105-124.
17. JAAKKOLA, O., AND OKSANEN, J. Creating OEMs from contour lines: Interpolation techniques which save terrain morphology. GIM International 14, 9 (2000), 46-49.
18. MAUNDER, C. J. An automated method for constructing contour-based digital elevation models. Water Resources Research 35, 12 (1999), 3931-3940.
19. PEUCKER, T. K., AND CHRISMAN, N. Cartographic data structures. The American Cartographer 2, 1 (1975), 55-69.
20. REICHENBACH, P., PIKE, R. J., ACEVEDO, W., AND MARK, R. K. A new landform map of italy in computer-shaded relief. Bollettino Geodesia a Scienze Affini 52 (1993), 22-44.
21. RINEHART, R. E., AND COLEMAN, E. J. Digital elevation models produced from digital line graphs. In Proceedings of the ACSM-ASPRS Annual Convention (1988), vol. 2, American Congress on Surveying and Mapping, American Society for Photogrammetry and Remote Sensing, pp. 291-299.
22. ROBINSON, G. J. The accuracy of digital elevation models derived from digitised contour data. Photogrammetric Record 14 (1994), 805-814.
23. SHMUTTER, B., AND DOYTSHER, Y. Conversion of contours. In Auto-Carto 9:Ninth International Symposium on Computer-Assisted Cartography (1989), pp. 245-254.
24. SIBSON, R. A brief description of natural neighbor interpolation. In Interpreting Multivariate Data, Barnet, Ed. Wiley, 1981, pp. 21-36.
25. SINHA, S. S., AND SCHUNCK, B. G. A two-stage algorithm for discontinuity-preserving surface reconstruction. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 1 (1992), 36-57.
26. SMITH, W. H. F., AND WESSEL, P. Gridding with continuous curvature splines in tension. Geophysics 55, 3 (1990), 293-305.
27. TAUD, H., PARROT, J.-F., AND ALVAREZ, R. DEM generation by contour line dilation. Computers & Geosciences 25 (1999), 775-783.
28. TERZOPOULOS, D. The computation of visible-surface representations. IEEE Transactions on Pattern Analysis and Machine Intelligence 10,4 (1988), 417-438.
29. WATSON, D. Contouring: A Guide to the Analysis and Display of Spatial Data. Pergammon Press, Oxford, NY, 1992.
30. WOOD, J. D., AND FISHER, P. F. Assessing interpolation accuracy in elevation models. IEEE Computer Graphics and Applications (March 1993), 48-56.
31. ZHU, H., EASTMAN, J. R., AND TOLEDANO, J. Triangulated irregular network optimization from contour data using bridge and tunnel edge removal. International Journal of Geographical Information Science 15, 3 (2001), 271-286.