Building morphological representations for 2D and 3D scalar fields

Eurographics Italian Chapter Conference 2010

Volumn , Issue , 2010, Pages 103-110

  Čomić, Lidija ^a   De Floriani, Leila ^b   Iuricich, Federico ^b  

^a UNIVERSITY OF NOVI SAD   (Serbia)

^b UNIVERSITY OF GENOA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

3-D SCALAR; MORPHOLOGICAL REPRESENTATION; MORSE DECOMPOSITION; SCALAR FIELDS; UNIFORM GRADIENT;

DATA STRUCTURES; THREE DIMENSIONAL;

HIGH ENERGY PHYSICS;

EID: 84883256502     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2312/LocalChapterEvents/ItalChap/ItalianChapConf2010/103-110     Document Type: Conference Paper

References (25)

1. BREMER P.-T., EDELSBRUNNER H., HAMANN B., PASCUCCI V.: A Topological Hierarchy for Functions on Triangulated Surfaces. Transactions on Visualization and Computer Graphics 10, 4 (July/August 2004), 385-396.
2. BIASOTTI S., FLORIANI L. D., FALCIDIENO B., FROSINI P., GIORGI D., LANDI C, PAPALEO L., SPAGNUOLO M.: Describing shapes by geometrical-topological properties of real functions. ACM Comput. Surv. 40 (2008), Article 12.
3. BAJAJ C. L., SHIKORE D. R.: Topology Preserving Data Simplification with Error Bounds. Computers and Graphics 22, 1 (1998), 3-12.
4. CAZALS F., CHAZAL F., LEWINER T.: Molecular Shape Analysis Based upon the Morse-Smale Complex and the Connolly Function. In Proceedings of the nineteenth Annual Symposium on Computational Geometry (New York, USA, 2003), ACM Press, pp. 351-360.
5. COMIC L., DE FLORIANI L.: Modeling and Simplifying Morse Complexes in Arbitrary Dimensions. In Workshop on Topological Methods in Data Analysis and Visualization (TopoInVisW) (Snowbird, Utah, February 23 - 24 2009).
6. COMIC L., DE FLORIANI L.: Cancellation of Critical Points in 2D and 3D Morse and Morse-Smale Complexes. In Discrete Geometry f or Computer Imagery (DGCI), Lecture Notes in Computer Science (Lyon, France, Apr 16-18 2008), vol. 4992, Springer-Verlag GmbH, pp. 117-128.
7. DANOVARO E., DE FLORIANI L., MESMOUDI M. M.: Topological Analysis and Characterization of Discrete Scalar Fields. In Geometry, Morphology, and Computational Imaging, T. Asano, R. Klette, C. Ronse, (Eds.), vol. LNCS 2616. Springer Verlag, 2003, pp. 386-402.
8. EDELSBRUNNER H.: Algorithms in Combinatorial Geometry. Springer Verlag, Berlin, 1987.
9. EDELSBRUNNER H., HARER J., NATARAJAN V., PASCUCCI V.: Morse-Smale Complexes for Piecewise Linear 3-Manifolds. In Proceedings 19th ACM Symposium on Computational Geometry (2003), pp. 361-370.
10. EDELSBRUNNER H., HARER J., ZOMORODIAN A.: Hierarchical Morse Complexes for Piecewise Linear 2-Manifolds. In Proceedings 17th ACM Symposium on Computational Geometry (2001), pp. 70-79.
11. FORMAN R.: Morse Theory for Cell Complexes. Advances in Mathematics 134 (1998), 90-145.
12. GYULASSY A., BREMER P.-T., HAMANN B., PASCUCCI V.: A Practical Approach to Morse-Smale Complex Computation: Scalability and Generality. IEEE Transactions on Visualization and Computer Graphics 14, 6 (2008), 1619-1626.
13. GYULASSY A., NATARAJAN V., PASCUCCI V., BREMER P.-T., HAMANN B.: A Topological Approach to Simplification of Three-Dimensional Scalar Functions. IEEE Transactions on Visualization and Computer Graphics 12, 4 (2006), 474-484.
14. GYULASSY A., NATARAJAN V., PASCUCCI V., HAMANN B.: Efficient Computation of Morse-Smale Complexes for Three-dimensional Scalar Functions. IEEE Transactions on Visualization and Computer Graphics 13, 6 (2007), 1440-1447.
15. IURICICH F.: Representation and construction of Morse complexes for two- and three-dimensional scalar fields (in Italian). Master's thesis, Department of Computer Science, University of Genova, oct 2010.
16. MATSUMOTO Y.: An Introduction to Morse Theory, vol. 208. American Mathematical Society, 2002.
17. MAGILLO P., DANOVARO E., DE FLORIANI L., PAPALEO L., VITALI M.: Extracting Terrain Morphology: A New Algorithm and a Comparative Evaluation. In 2nd International Conference on Computer Graphics Theory and Applications (March 8-11 2007), pp. 13-20.
18. MEYER F.: Topographic distance and watershed lines. Signal Processing 38 (1994), 113-125.
19. MILNOR J.: Morse Theory. Princeton University Press, New Jersey, 1963.
20. M.M. MESMOUDI L. D. F. P. M.: Morphology analysis of 3d scalar fields based on morse theory and discrete distortion. In GIS '09: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (New York, NY, USA, 2009), ACM, pp. 187-196.
21. PASCUCCI V.: Topology Diagrams of Scalar Fields in Scientific Visualization. In Topological Data Structures for Surfaces, Rana S., (Ed.). John Wiley & Sons Ltd, 2004, pp. 121-129.
22. TAKAHASHI S., IKEDA T., KUNII T. L., UEDA M.: Algorithms for Extracting Correct Critical Points and Constructing Topological Graphs from Discrete Geographic Elevation Data. In Computer Graphics Forum (1995), vol. 14, pp. 181-192.
23. VITALI M.: Morse Decomposition of Geometric Meshes with Applications. PhD thesis, University of Genova - Department of Computer Science, Apr 2010.
24. VINCENT L., SOILE P.: Watershed in digital spaces: An efficient algorithm based on immersion simulation. IEEE Transactions on Pattern Analysis and Machine Intelligence 13, 6 (1991), 583-598.
25. WOLF G. W.: Topographic Surfaces and Surface Networks. In Topological Data Structures for Surfaces, Rana S., (Ed.). John Wiley & Sons Ltd, 2004, pp. 15-29.