A multi-resolution representation for terrain morphology

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4197 LNCS, Issue , 2006, Pages 33-46

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

^a UNIVERSITY OF GENOA   (Italy)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; DATABASE SYSTEMS; FEATURE EXTRACTION; MORPHOLOGY; PROBLEM SOLVING;

MULTIRESOLUTION SURFACE NETWORK (MSN); SURFACE NETWORKS; TERRAIN MORPHOLOGY;

SURFACE STRUCTURE;

EID: 33750281184     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11863939_3     Document Type: Conference Paper

References (31)

1. C. L. Bajaj, V. Pascucci, and D. R. Shikore. Visualization of scalar topology for structural enhancement. In Proceedings 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 G. Turk, J. van Wijk, and R. Moorhead, editors, Proceedings IEEE Visualization 2003, pages 139-146. IEEE Computer Society, October 2003.
4. P.-T. Bremer, H. Edelsbrunner, B. Hamann, and V. Pascucci. A topological hierarchy for functions on triangulated surfaces. IEEE Transactions on Visualization and Computer Graphics, 10(4):385-396, July/August 2004.
5. P.-T. Bremer, V. Pascucci, and B. Hamann. Maximizing adaptivity in hierarchical topological models. In International Conference on Shape Modeling and Applications, pages 300-309. IEEE Computer Society, 2005.
6. Werner C. Formal analysis of ridge and channel patterns in maturely eroded terrain. Annals of the Association of American Geographers, 78(2):253-270, 1988.
7. L. Comic, L. De Floriani, and L. Papaleo. Morse-Smale decomposition for modeling terrain knowledge. In A.G. Cohn and D.M. Mark, editors, Spatial Information Theory: International Conference, volume 3693 of Lecture Notes in Computer Science, pages 426-444, 2005.
8. E. Danovaro, L. De Floriani, P. Magillo, M. M. Mesmoudi, and E. Puppo. Morphology-driven simplification and multi-resolution modeling of terrains. In E. Hoel and P. Rigaux, editors, Proceedings ACM-GIS 2003 - The 11th International Symposium on Advances in Geographic Information Systems, pages 63-70. ACM Press, November 2003.
9. E. Danovaro, L. De Floriani, and M. M. Mesmoudi. Topological analysis and characterization of discrete scalar fields. In T. Asano, R. Klette, and C. Ronse, editors, Theoretical Foundations of Computer Vision, Geometry, Morphology, and Computational Imaging, volume 2616 of Lecture Notes on Computer Science, pages 386-402. Springer Verlag, 2003.
10. E. Danovaro, L. De Floriani, L. Papaleo, and M. Vitali. Multi-resolution morsesmale decomposition of triangulated terrains. Technical Report DISI-TR-2005-21, Department of Computer and Information Sciences, University of Geneva, May 2005.
11. E. Danovaro, L. De Floriani, L. Papaleo, and M. Vitali. Watershed algorithms for TINs: Implementations and Comparisons. Technical Report DISI-TR-06-03, Department of Computer and Information Sciences, University of Geneva, February 2006.
12. L. De Floriani, E. Puppo, and P. Magillo. A formal approach to multi-resolution modeling. In W. Strasser, R. Klein, and R. Rau, editors, Geometric Modeling: Theory and Practice, pages 302-323. Springer-Verlag, 1997.
13. L. De Floriani, E. Puppo, and P. Magillo. Applications of computational geometry to Geographic Information Systems. In J. R. Sack and J. Urrutia, editors, Handbook of Computational Geometry, chapter 7, pages 333-388. Elsevier Science, 1999.
14. H. Edelsbrunner, J. Harer, V. Natarajan, and V. Pascucci. Morse-Smale complexes for piecewise linear 3-manifolds. In Proceedings 19th ACM Symposium on Computational Geometry, pages 361-370, 2003.
15. 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.
16. H. B. Griffiths. Surfaces. Cambridge University Press, 1976.
17. Attila Gyulassy, Vijay Natarajan, Valerio Pascucci, Peer-Timo Bremer, and Bernd Hamann. Topology-based simplification for feature extraction from 3d scalar fields. In Proceedings of IEEE Conference on Visualization, 2005.
18. Ware J.M and C.B. Jones. A multiresolution topographic surface database. International Journal of Geographical Information Systems, 6(6):479-496, 1992.
19. F. Meyer. Topographic distance and watershed lines. Signal Processing, 38:113-125, 1994.
20. J. Milnor. Morse Theory. Princeton University Press, 1963.
21. V. Pascucci. Topology diagrams of scalar fields in scientific visualization. In S. Rana, editor, Topological Data Structures for Surfaces, pages 121-129. John Wiley and Sons Ltd, 2004.
22. J. L. Pfaltz. Surface networks. Geographical Analysis, 8:77-93, 1976.
23. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery. Numerical recipes in c -second edition. Cambridge University Press, 1992.
24. J. Roerdink and A. Meijster. The watershed transform: definitions, algorithms, and parallelization strategies. Fundamenta Informaticae, 41:187-228, 2000.
25. B. Schneider. Extraction of hierarchical surface networks from bilinear surface patches. Geographical Analysis, 37:244-263, 2005.
26. B. Schneider and J. Wood. Construction of metric surface networks from raster-based OEMs. In S. Rana, editor, Topological Data Structures for Surfaces, pages 53-70. John Wiley and Sons Ltd, 2004.
27. S. Smale. Morse inequalities for a dynamical system. Bulletin of American Mathematical Society, 66:43-49, 1960.
28. S. Takahashi. Algorithms for extracting surface topology from digital elevation models. In S. Rana, editor, Topological Data Structures for Surfaces, pages 31-51. John Wiley and Sons Ltd, 2004.
29. S. Takahashi, T. Ikeda, T. L. Kunii, and M. Ueda. Algorithms for extracting correct critical points and constructing topological graphs from discrete geographic elevation data. Computer Graphics Forum, 14(3): 181-192, 1995.
30. 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.
31. G. W. Wolf. Topographic surfaces and surface networks. In S. Rana, editor, Topological Data Structures for Surfaces, pages 15-29. John Wiley and Sons Ltd, 2004.