A DEM generalization by minor valley branch detection and grid filling

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 65, Issue 2, 2010, Pages 198-207

  Ai, Tinghua ^a   Li, Jingzhong ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

DEM; Map generalization; Multi scale representation; Terrain representation

Indexed keywords

CONVENTIONAL ALGORITHMS; GENERALIZATION PROCESS; GEOMETRIC OPERATIONS; GRID FILLINGS; LANDSCAPE FEATURE; LOW-PASS FILTERING; MAP GENERALIZATION; MULTIPLE RESOLUTIONS; MULTISCALE REPRESENTATIONS; RESAMPLING; STRUCTURED ANALYSIS; TERRAIN SURFACES;

DATA COMPRESSION; IMAGE PROCESSING; OPTICAL FLOWS; SIGNAL PROCESSING;

LANDFORMS;

ALGORITHM; DIGITAL ELEVATION MODEL; IMAGE PROCESSING; MAP GENERALIZATION; RESOLUTION; TERRAIN; VALLEY;

EID: 77649182325     PISSN: 09242716     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.isprsjprs.2009.11.001     Document Type: Article

References (44)

1. Ai T. The drainage network extraction from contour lines for contour line generalization. ISPRS Journal of Photogrammetry & Remote Sensing 62 2 (2007) 93-103
2. Ai T., Liu Y., and Chen J. The hierarchical watershed partitioning and data simplification of river network. In: Riedl A., Kainz W., and Elmes G.A. (Eds). Progress in Spatial Data Handling (2006), Springer-Verlag, Berlin 617-632
3. Band L.E. Topographic partition of watersheds with digital elevation models. Water Resource Research 22 1 (1986) 15-24
4. Band L.E. A terrain-based watershed information system. Hydrological Process 3 2 (1989) 151-162
5. Bjørke J.T., and Nilsen S. Wavelets applied to simplification of digital terrain models. International Journal of Geographical Information Science 17 7 (2003) 601-621
6. Brassel K.E., and Weibel R. A review and conceptual framework of automated map generalization. International Journal of Geographic Information System 2 3 (1988) 229-244
7. Chen, Z., 1989. A Spatial low-pass filter working on triangular irregular network (TIN) and restricted by break lines. In: Proceedings of Auto-Carto 9, Baltimore, Maryland, USA, pp. 138-145
8. DeFloriani L., and Puppo E. A Hierarchical triangle-based model for terrain description. In: Frank A.U., Campari I., and Formentini U. (Eds). Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. Lecturing Notes in Computer Science vol. 639 (1992), Springer Verlag 236-251
9. Fimland, M., Skogan, D., 2000. A Multi-resolution approach for simplification of an integrated network and terrain model. In: Forer (Ed.), Proceedings of the 9th International Symposium on Spatial Data Handling, Beijing, pp. 26-39
10. Fisher P., Wood J., and Cheng T. Where is Helvellyn? Multiscale morphometry and the mountains of the English lake district. Transactions of the Institute of British Geographers 29 1 (2004) 106-128
11. Gaffuri, J., 2007. Outflow preservation of the hydrographic network on the relief in map generalisation. In: CD-Rom Proceedings of the International Cartographic Conference, International Cartographic Association, Moscow, Russia
12. Gökgöz T. Generalization of contours using deviation angles and error bands. The Cartographic Journal 42 2 (2005) 145-156
13. Horton R.E. Erosion development of streams and drainage basins: Hydrophysical approach to quantitative morphology. Bulletin of the Geological Society of America 56 3 (1945) 275-370
14. Hutchinson M.F., and Gallant J.C. Representation of terrain. In: Longely P.A., Goodchild M.F., Maguire D.J., and Rhind D.W. (Eds). Geographical Information Systems (1988) 105-124
15. ICA (International Cartographic Association), 1973. Multilingual Dictionary of Technical Terms in Cartography. Steiner, Wiesbaden
16. Jenson S.K., and Dominique J.O. Extracting topographic structure from digital elevation data for geographical information system analysis. Photogrammetric Engineering and Remote Sensing 54 11 (1988) 1593-1600
17. Koch A., and Christian Heipke C. Integrating 2D topographic vector data with a digital terrain model - a consistent and semantically correct approach. In: Riedl A., Kainz W., and Elmes G.A. (Eds). Progress in Spatial Data Handling (2006), Springer-Verlag, Berlin 353-364
18. Lamy, S., Ruas, A., Demazeau, Y., Jackson, M., Mackaness, W., Weibel, R., 1999. The application of agents in automated map generalization. In: CD-Rom Proceedings 19th Int. Cartographic Conference, Ottawa, Section 8
19. Leopold L.B., Wolman M.G., and Miller J.P. Fluvial Processes in Geomorphology (1964), W. H. Freeman and Company, San Francisco 522 pp
20. Li Z., and Sui H. An integrated technique for automated generalization of contour maps. The Cartographic Journal 37 1 (2000) 29-37
21. Li Z. An algorithm for compressing digital contour data. The Cartographic Journal 25 2 (1988) 143-146
22. Mark D., Dozier J., and Frew J. Automated basin delineation from digital elevation data. Geo-Processing 2 (1984) 299-311
23. Muller J.-C. In: Maguire D.J., Goodchild M.F., and Rhind D.W. (Eds). Generalization of Spatial Databases. Geographical Information Systems: Principles and Applications vol. I (1991), Longman, London 457-475
24. O'Callaghan J.F., and Mark D.M. The extraction of drainage networks from digital elevation data, computer vision. Graphics and Image Processing 28 3 (1984) 323-344
25. Palomar J., and Pardo J. Automated spot heights generalization in trail maps. International Journal of Geographical Information Science 22 1 (2008) 91-110
26. Plazanet C., Affholder J.G., and Frith E. The importance of geometric modeling in linear features generalization. Cartography and Geographic Information Systems 22 4 (1995) 291-305
27. Poorten, P., Jones, C.B., 1999. Customisable line generalization using Delaunay triangulation. In: CD-Rom, Proceedings of the 19th ICC, Ottawa, Canada, Section 8
28. Puppo E., and Dettori G. Towards a formal model for multiresolution spatial maps. In: Egenhofer M.J., and Herring J.R. (Eds). Advances in Spatial Databases. SSD'95. Lecturing Notes in Computer Science vol. 951 (1995), Springer Verlag 152-169
29. Ruas, A., 1998. OO-Constraint modelling to automate urban generalisation process. In: Proceedings of the 8th International Symposium on Spatial Data Handling, pp. 255-236
30. Rusak M.E., and Castner H.W. Horton's ordering scheme and the generalization of river networks. The Cartographic Journal 27 2 (1990) 104-112
31. Schmid-Mcgibbon G. Generalization of digital terrain models for use in landform mapping. Cartographica 32 3 (1995) 26-38
32. Stoter J.E., Penninga P., and van Oosterom P.J.M. Generalization of integrated terrain elevation and 2D object models. In: Fisher P. (Ed). Developments in Spatial Data Handling, Proceedings of the 11th International Symposium on Spatial Data Handling (2004), Springer, Leicester 527-546
33. Strahler A.N. Dynamic basis of geomorphology. Bulletin of the Geological Society of America 63 7 (1952) 923-938
34. Töpfer F., and Pillewizer W. The principles of selection: A means of cartographic generalization. The Cartographic Journal 3 1 (1966) 10-16
35. Wälder O., and Buchroithner M.F. Statistical relief modelling with locally adaptive sequential wavelet-splines. Cartographica 41 3 (2006) 267-274
36. Wang Q., and Wu J. Fractal transformation of square root model in cartographic generalization. Acta Geodaetica et Cartographica Sinica 25 2 (1996) 104-109 (in Chinese)
37. Weibel R. Concepts and experiments for adaptive computer-assisted terrain generalization. Cartography and Geographic Information System 19 3 (1992) 133-153
38. Weibel R., and Heller M. In: Maguire D.J., Goodchild M.F., and Rhind D.W. (Eds). Digital Terrain Modeling. Geographical Information Systems: Principles and Applications vol. I (1991), Longman, London 269-297
39. Werner C. Formal analysis of ridge and channel pattern in maturely eroded terrain. Annals of the Association of America Geographers 78 2 (1988) 253-270
40. Wu F. Scale-dependent representations of relief based on wavelet analysis. Geo-Spatial Information Science 6 1 (2003) 66-69
41. Wu, H., 1997. Structured approach to implementing automatic cartographic generalization. In: Proceedings of the 18th ICC, vol. 1, pp. 349-356
42. Yang B., Shi W., and Li Q. An integrated TIN and Grid method for constructing multi-resolution digital terrain models. International Journal of Geographical Information Science 19 10 (2005) 1019-1038
43. Yoeli P. Computer-assisted determination of the valley and ridge lines of digital terrain models. International Yearbook of Cartography 24 (1984) 197-206
44. Zakšek, K., Podobnikar, T., 2005. An effective DEM generalization with basic GIS operations. In: CD-Rom Proceedings 8th ICA Workshop on Generalization and Multiple Representation, A Coruńa