Background

SpringerBriefs in Computer Science

Volumn 0, Issue 9781493921485, 2014, Pages 1-23

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

^a UNIVERSITY OF NOVI SAD   (Serbia)

^b UNIVERSITY OF GENOA   (Italy)

^c University of Maryland ^*  (United States)

Author keywords

Cell complex; Morse function; Morse theory; Primal graph; Simplicial complex

Indexed keywords

MATHEMATICAL MORPHOLOGY; MORPHOLOGY; PIECEWISE LINEAR TECHNIQUES;

CELL COMPLEXES; MORSE FUNCTIONS; MORSE THE-ORY; PRIMAL GRAPH; SIMPLICIAL COMPLEX;

TOPOLOGY;

EID: 85044988853     PISSN: 21915768     EISSN: 21915776     Source Type: Book Series    
DOI: 10.1007/978-1-4939-2149-2_1     Document Type: Chapter

References (28)

1. T. Banchoff. Critical points and curvature for embedded polyhedra. J. of Differential Geometry, 1:245–256, 1967.
2. T. Banchoff. Critical points and curvature for embedded polyhedral surfaces. American Mathematical Monthly, 77(5):475–485, 1970.
3. P.A. Burrough and R. A. McDonnell. Spatial Information Systems. Oxford University Press, New York, 1998.
4. L. Čomić, L. De Floriani, and F. Iuricich. Building morphological representations for 2D and 3D scalar fields. In E. Puppo, A. Brogni, and L. De Floriani, editors, Eurographics Italian Chapter Conference, pages 103–110. Eurographics, 2010.
5. L. De Floriani and A. Hui. Data structures for simplicial complexes: An analysis and a comparison. In Mathieu Desbrun and Helmut Pottmann, editors, Proc. 3rd Eurographics Symposium on Geometry Processing, volume 255 of ACM International Conference Proceeding Series,pages 119–128, Aire-la-Ville, Switzerland, 2005. Eurographics Association.
6. 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, pages 333–388. Elsevier Science, 1999.
7. L. De Floriani, B. Falcidieno, and C. Pienovi. A Delaunay-Based Method for Surface Approximation. Eurographics Conference Proceedings 333–350, 1983.
8. H. Edelsbrunner, J. Harer, V. Natarajan, and V. Pascucci. Morse-Smale complexes for piecewise linear 3-manifolds. In Proc. 19th ACM Symposium on Computational Geometry pages 361–370, 2003
9. H. Edelsbrunner, J. Harer, and A. Zomorodian. Hierarchical Morse complexes for piecewise linear 2-manifolds. In Proc. 17th ACM Symposium on Computational Geometry, pages 70–79, 2001.
10. R. Forman. Combinatorial vector fields and dynamical systems. Mathematische Zeitschrift, 228:629–681, 1998.
11. R. Forman. Morse Theory for Cell Complexes. Advances in Mathematics, 134:90–145, 1998.
12. J. L. Kelley. General Topology. Princeton, N. J.: Van Nostrand, 1955.
13. R. Klette and A. Rosenfeld. Digital Geometry - Geometric Methods for Digital Picture Analysis. Computer Graphics and Geometric Modeling. Morgan Kaufmann, San Francisco, 2004.
14. H. Mitasova L. Mitas. Spatial interpolation. In Geographic Information Systems – Principles, Techniques, Management, and Applications. Wiley, 1999.
15. A. T. Lundell and S. Weingram. The Topology of CW Complexes. Van Nostrand Reinhold Company, New York, 1969.
16. W. S. Massey. A Basic Course in Algebraic Topology, volume 127. Springer, 1991.
17. Y. Matsumoto. An Introduction to Morse Theory, volume 208 of Translations of Mathematical Monographs. American Mathematical Society, 2002.
18. F. Meyer. Topographic distance and watershed lines. Signal Processing, 38:113–125, 1994.
19. J. Milnor. Morse Theory. Princeton University Press, New Jersey, 1963.
20. L. R. Nackman. Two-dimensional critical point configuration graph. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6(4):442–450, 1984.
21. L. Najman and M. Schmitt. Watershed of continuous functions. Signal Processing, 38(1):99– 112, 1994.
22. X. Ni, M. Garland, and J. C. Hart. Fair Morse functions for extracting the topological structure of a surface mesh. In International Conference on Computer Graphics and Interactive Techniques ACM SIGGRAPH, pages 613–622, 2004.
23. J. L. Pfaltz. Surface Networks. Geographical Analysis, 8:77–93, 1976.
24. J. Roerdink and A. Meijster. The watershed transform: Definitions, algorithms, and parallelization strategies. Fundamenta Informaticae, 41:187–228, 2000.
25. A. Rosenfeld and A. C. Kak. Digital Picture Processing. Academic Press, London, 1982.
26. E. H. Spanier. Algebraic Topology. Springer-Verlag New York, Inc., 1966.
27. 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. In Computer Graphics Forum, volume 14, pages 181–192, 1995.
28. 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.