Extracting terrain morphology a new algorithm and a comparative evaluation

GRAPP 2007 - 2nd International Conference on Computer Graphics Theory and Applications, Proceedings

Volumn GM, Issue R/-, 2007, Pages 13-20

  Magillo, Paola ^a   Danovaro, Emanuele ^a   Floriani, Leila De ^a   Papaleo, Laura ^a   Vitali, Maria ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

Morphological structure.; Terrain models; Triangulated Irregular Networks

Indexed keywords

COMPARATIVE EVALUATIONS; MORPHOLOGICAL STRUCTURE.; TERRAIN MODELS; TERRAIN MORPHOLOGY; TRIANGULATED IRREGULAR NETWORKS;

COMPUTER GRAPHICS;

MORPHOLOGY;

EID: 67649783662     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. C. L. Bajaj, V. Pascucci, and D. R. Shikore. Visualization of scalar topology for structural enhancement. In Pro-ceedings IEEE Visualization'98,pages 51-58. IEEE Computer Society, 1998.
2. C. L. Bajaj and D. R. Shikore. Topology preserving data simplification with error bounds. Computers and Graphics,22(1):3-12,1998.
3. P.-T. Bremer, H. Edelsbrunner, B. Hamann, and V. Pascucci. A multi-resolution data structure for two-dimensional Morse functions. In Proceedings IEEE Visualization 2003,pages 139-146. IEEE Computer Society, 2003.
4. L. Comic, L. De Floriani, and L. Papaleo. Morse-Smale de-composition for modeling terrain knowledge. In Spa-tial Information Theory: International Conference,volume 3693 of Lecture Notes in Computer Science,pages 426-444,2005.
5. E. Danovaro, L. De Floriani, P. Magillo, M. M. Mesmoudi, and E. Puppo. Morphology-driven simplification and multi-resolution modeling of terrains. In Proceed-ings ACM-GIS 2003-The 11th International Sym-posium on Advances in Geographic Information Sys-tems,pages 63-70. ACM Press, 2003.
6. E. Danovaro, L. De Floriani, and M. M. Mesmoudi. Topo-logical analysis and characterization of discrete scalar fields. In Theoretical Foundations of Computer Vision, Geometry, Morphology, and Computational Imaging,volume 2616 of Lecture Notes on Computer Science,pages 386-402. Springer Verlag, 2003.
7. H. Edelsbrunner, J. Harer, and A. Zomorodian. Hierarchical Morse complexes for piecewise linear 2-manifolds. In Proceedings 17th ACM Symposium on Computational Geometry,pages 70-79. ACM Press, 2001.
8. A. Mangan and R. Whitaker. Partitioning 3D surface meshes using watershed segmentation. IEEE Trans- action on Visualization and Computer Graphics,5(4):308-321,1999.
9. F. Meyer. Topographic distance and watershed lines. Signal Processing,38:113-125,1994.
10. V. Pascucci. Topology diagrams of scalar fields in scien-tific visualization. In Topological Data Structures for Surfaces,pages 121-129. John Wiley and Sons Ltd, 2004.
11. J. L. Pfaltz. Surface networks. Geographical Analysis,8:77-93, 1976.
12. J. Roerdink and A. Meijster. The watershed transform: definitions, algorithms, and parallelization strategies. Fundamenta Informaticae,41: 187-228, 2000.
13. B. Schneider. Extraction of hierarchical surface networks from bilinear surface patches. Geographical Analysis,37:244-263,2005.
14. B. Schneider and J. Wood. Construction of metric surface networks from raster-based DEMs. In Topological Data Structures for Surfaces,pages 53-70. John Wi-ley and Sons Ltd, 2004.
15. S. Smale, Morse Inequalities for a Dynamical System, Bul-letin of American Mathematical Society,66: 43-49, 1960.
16. S. L. Stoev and W. Strasser. Extracting regions of interest applying a local watershed transformation. In Pro-ceedings IEEE Visualization'00, pages 21-28. IEEE Computer Society, 2000.
17. S. Takahashi, T. Ikeda, T. L. Kunü, and M. Ueda. Al-gorithms for extracting correct critical points and constructing topological graphs from discrete geo-graphic elevation data. Computer Graphics Forum,14(3):181- 192,1995.
18. L. Vincent and P. Soille. Watershed in digital spaces: an efficient algorithm based on immersion simulation. IEEE Transactions on Pattern Analysis and Machine Intelligence,13(6):583-598,1991.