Applications of forman's discrete Morse theory to topology visualization and mesh compression

IEEE Transactions on Visualization and Computer Graphics

Volumn 10, Issue 5, 2004, Pages 499-508

  Lewiner, Thomas ^a   Lopes, Hélio ^a   Tavares, Geovan ^a  

^a PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Computer fraphics; Computer aided design; Data compaction and compression; Discrete mathematics; Hypergraphs

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER AIDED DESIGN; OPTIMIZATION; TOPOLOGY; VECTORS;

DATA COMPACTION AND COMPRESSION; DISCRETE MATHEMATICS; DISCRETE VERSION; HYPERGRAPHS;

COMPUTER GRAPHICS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; COMPUTER AIDED DESIGN; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; EVALUATION; FINITE ELEMENT ANALYSIS; INFORMATION PROCESSING; METHODOLOGY; SIGNAL PROCESSING; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER GRAPHICS; COMPUTER-AIDED DESIGN; DATA COMPRESSION; FINITE ELEMENT ANALYSIS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; SIGNAL PROCESSING, COMPUTER-ASSISTED; USER-COMPUTER INTERFACE;

EID: 4344568237     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2004.18     Document Type: Conference Paper

References (21)

1. J.W. Milnor, Morse Theory. Princeton, N.J.: Princeton Univ. Press, 1963.
2. Y. Shinagawa, T.L. Kunii, and Y.L. Kergosien, " Surface Coding Based on Morse Theory," IEEE Computer Graphics and Applications, vol. 11, pp. 66-78, 1991.
3. J.C. Hart, " Morse Theory for Implicit Surface Modeling," Math. Visualization, H.-C. Hege and K. Polthier, eds., pp. 257-268, Berlin: Springer, 1998.
4. T.K. Dey, H. Edelsbrunner, and S. Guha, " Computational Topology," Advances in Discrete and Computational Geometry, B. Chazelle, J.E. Goodman, and R. Pollack, eds., pp. 109-143, Providence, R.I.: Am. Math. Soc., 1999.
5. M.W. Bern et al., " Emerging Challenges in Computational Topology," ACM Computing Research Repository, 1999.
6. H. Lopes and G. Tavares, " Structural Operators for Modeling 3-Manifolds," Proc. ACM SIGGRAPH Symp. Solid Modeling and Applications, C. Hoffman and W. Bronsvort, eds., pp. 10-18, 1997.
7. R. Forman, " A Discrete Morse Theory for Cell Complexes," Geometry, Topology and Physics for Raoul Bott, S.T. Yau, ed., Int'l Press, 1995.
8. R. Forman, " Morse Theory for Cell Complexes," Advances in Math., vol. 134, pp. 90-145, 1998.
9. T. Lewiner, " Constructing Discrete Morse Functions," MS thesis, Dept. of Math., PUC-Rio, 2002.
10. J. Rossignac, " Edgebreaker: Connectivity Compression for Triangle Meshes," IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 1, pp. 47-61, Jan.-Mar. 1999.
11. A. Szymczak and J. Rossignac, " Grow & Fold: Compressing the Connectivity of Tetrahedral Meshes," Computer-Aided Design, vol. 32, nos. 8/9, pp. 527-538, 2000.
12. C. Berge, Graphes et Hypergraphes. Paris: Dunod, 1970.
13. T. Lewiner, H. Lopes, and G. Tavares, " Optimal Discrete Morse Functions for 2-Manifolds," Computational Geometry: Theory and Applications, vol. 26, no. 3, pp. 221-233, 2003.
14. T. Lewiner, H. Lopes, and G. Tavares, " Toward Optimality in Discrete Morse Theory," Experimental Math., vol. 12, no. 3, pp. 271-285, 2003.
15. A. Lundell and S. Weingram, The Topology of CW Complexes. New York: Van Nostrand Reinhold, 1969,
16. M.M. Cohen, A Course in Simple Homotopy Theory. New York: Springer, 1973.
17. J. Hopcroft and R. Endre, " Efficient Algorithms for Graph Manipulation," Comm. ACM, vol. 16, pp. 372-378, 1973.
18. M. Hachimori, " Simplicial Complex Library," infoshako.sk.tsukuba.ac.jp/~hachi, 2001.
19. R.E. Tarjan, " Efficiency of a Good but Not Linear Set Union Algorithm," J. ACM, vol. 22, no. 2, pp. 215-225, 1975.
20. G. Taubin and J. Rossignac, " Geometric Compression through Topological Surgery," ACM Trans. Graphics, vol. 17, no. 2, pp. 84-115, 1998.
21. H. Lopes, S. Pesco, G. Tavares, M.G.M. Maia, and Á. Xavier, " Handlebody Representation for Surfaces and Its Applications to Terrain Modeling," Int'l J. Shape Modeling, vol. 9, no. 1, 2003.