Morphology-driven simplification and multiresolution modeling of terrains

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

Volumn , Issue , 2003, Pages 63-70

  Danovaro, Emanuele ^a   De Floriani, Leila ^a   Magillo, Paola ^a   Mesmoudi, Mohammed Mostefa ^a   Puppo, Enrico ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

Morphological structure; Multi resolution; Terrain models

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; DATA REDUCTION; FUNCTION EVALUATION; NETWORK PROTOCOLS;

MORPHOLOGICAL STRUCTURES; MULTI-RESOLUTION; TERRAIN MODELS; TRIANGULATED IRREGULAR NETWORKS (TIN);

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 19544383795     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/956676.956685     Document Type: Conference Paper

References (23)

1. C. L. Bajaj and D. R. Shikore. Topology preserving data simplification with error bounds. Journal on Computers and Graphics, 22(1):3-12, 1998.
2. 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, Seattle, WA, Oct. 2003. IEEE Computer Society.
3. P. Cignoni, D. Costanza, C. Montani, C. Rocchini, and R. Scopigno. Simplification of tetrahedral volume with accurate error evaluation. In Proceedings IEEE Visualization'00, pages 85-92. IEEE Computer Society, 2000.
4. E. Danovaro, L. De Floriani, and M. M. Mesmoudi. Topological analysis and characterization of discrete scalar field. In Theoretical Foundations of Computer Vision, Geometry, Morphology, and Computational Imaging, Dagstuhl, April 7-12 2002.
5. L. De Floriani and P. Magillo. Multiresolution mesh representation: Models and data structures. In M.Floater, A.Iske, and E.Qwak, editors, Tutorials on Multiresolution in Geometric Modelling, pages 363-418. Springer-Verlag, 2002.
6. L. De Floriani, P. Magillo, and E. Puppo. Building and traversing a surface at variable resolution. In Proceedings IEEE Visualization 97, pages 103-110, Phoenix, AZ (USA), October 1997.
7. L. De Floriani, P. Magillo, and E. Puppo. VARIANT: A system for terrain modeling at variable resolution. Geoinformatica, 4(3):287-315, 2000.
8. H. Edelsbrunner, J. Harer, and A. Zomorodian. Hierarchical Morse complexes for piecewise linear 2-manifolds. In Proc 17th Sympos. Comput. Geom., pages 70-79, 2001.
9. B. Falcidieno and M. Spaguolo. A new method for the characterization of topografic surfaces. Int. J. Geographical Information System, 5(4):397-412, 1991.
10. K. Frank, B. Palmer, and V. Robinson. Formal methods for the accurate definition of some fundamental terms in physical geography. In Proceedings 2nd Int. Symp. on Spatial Data Handling, pages 585-599, 1986.
11. M. Garland. Multiresolution modeling: Survey & future opportunities. In Eurographics '99 - State of the Art Reports, pages 111-131, 1999.
12. T. Gerstner and R. Pajarola. Topology preserving and controlled topology simplifying multiresolution isosurface extraction. In Proceedings IEEE Visualization 2000, pages 259-266. IEEE Computer Society, 2000.
13. J. Hart. Morse theory for implicit surface modeling. In H. C. Hedge and K. Poltihier, eds, Mathematical Visualization, Springer- Verlag, pages 256-268, 1998.
14. H. Hoppe. Smooth view-dependent level-of-detail control and its application to terrain rendering. In Proceedings IEEE Visualization'98, pages 35-42, Research Triangle Park, NC, 1998. IEEE Computer Society.
15. J. Milnor. Morse Theory. Princeton University Press, 1963.
16. L. R. Nackman. Two-dimensional critical point configuration graph. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6(4):442-450, 1984.
17. L. Najman and M. Schmitt. Watershed of a continuous function. Signal Processing, 38:99-112, 1994.
18. E. Puppo. Variable resolution triangulations. Computational Geometry, 11(3-4):219-238, 1998.
19. J. Roerdink and A. Meijster. The watershed transform: definitions, algorithms, and parallellization strategies. Fundamenta Informaticae, 41:187-228, 2000.
20. S. Smale. Morse inequalities for a dynamical system. Bulletin of American Mathematical Society, 66:43-49, 1960.
21. G. Weber, G. Scheuermann, H. Hagen, and B. Hamann. Exploring scalar fields using critical isovalues. In Proceedings IEEE Visualization 2002, pages 171-178. IEEE Computer Society, 2002.
22. J. Xia, J. El-Sana, and A. Varshney. Adaptive real-time level-of-detail-based rendering for polygonal models. IEEE Transactions on Visualization and Computer Graphics, 3(2): 171-183, 1997.
23. S. Yu, M. Van, and J. Snoeyink. Drainage queries in TINs: from local to global and back again. In Proceedings 7th Drainage Queries in TINsSymposium on Spatial Data Handling (SDH'96), pages 13A.1-13A.14, 1996.