A Reeb graph-based representation for non-sequential construction of topologically complex shapes

Computers and Graphics (Pergamon)

Volumn 22, Issue 2-3, 1998, Pages 255-268

  Tai, Chiew Lan ^a   Shinagawa, Yoshihisa ^b   Kunii, Tosiyasu L ^c  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b UNIVERSITY OF TOKYO   (Japan)

^c UNIVERSITY OF AIZU   (Japan)

Author keywords

Contours; Critical points; Euler operators; Reeb graph; Topology

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; COMPUTER SIMULATION; GRAPHIC METHODS; IMAGE CODING; MATHEMATICAL OPERATORS; TOPOLOGY; VISUALIZATION;

EULER OPERATORS; MORSE THEORY; REEB GRAPH;

IMAGE RECONSTRUCTION;

EID: 0032019823     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8493(98)00036-3     Document Type: Article

References (15)

1. Meyers, D., Skinner, S. and Sloan, K., Surfaces from contours. ACM Trans Graphics, 1992, 11(3), 228-258.
2. Ekoule, A. B., Peyrin, F. C. and Odet, C. L., A triangulation algorithm from arbitrary shaped multiple planar contours. ACM Trans. Graphics, 1991, 10(2), 182-199.
3. Shinagawa, Y. and Kunii, T. L., Constructing a Reeb graph automatically from cross sections. IEEE Computer Graphics and Applications, 1991, 11(6), 44-51.
4. Shinagawa, Y., Kunii, T. L. and Kergosien, Y. L., Surface coding based on Morse theory. IEEE Computer Graphics and Applications, 1991, 11(5), 66-78.
5. Takahashi S. and Kunii, T. L., Manifold-based multiple viewpoint CAD - a case study of mountain guide map generation. Computer Aided Design, 1994.
6. Dubrovin, B. A., Fomenko, A. T. and Novikov, S. P., Modern Geometry-Methods and Applications. Part III. Introduction to Homology Theory. Springer Verlag, 1984.
7. Milnor, J., Morse Theory. Princeton University Press, New Jersey, 1963.
8. Mantyla, M. and Sulonen, R., GWB: a solid modeler with Euler operators. IEEE Computer Graphics and Applications, 1982, 2(7), 17-31.
9. Wilson, P. R., Euler formulas and geometric modeling. IEEE Computer Graphics and Applications, 1985, 5(8), 24-36.
10. Mantyla, M., An Introduction to Solid Modeling. Computer Science Press, Maryland, 1988.
11. Weiler, K. J., Topological Structures for Geometric Modeling. PhD thesis, Rensselaer Design Research Center, Troy, NY, August 1986. Report TR-86032.
12. Jänich, K., Topology. Springer Verlag, 1984.
13. Reeb, G., Sur les points singuliers d'une forme de pfaff completement integrable ou d'une fonction numerique [on the singular points of a completely integrable pfaff form or of a numerical function]. Comptes Rendus Acad. Sciences Paris, 1946, 222, 847-849.
14. Griffiths, H. B., Surfaces. Cambridge University Press, Cambridge London New York New Rochelle Melbourne Sydney, 2nd edition, 1976.
15. Chiyokura, H. and Kimura, F., Design of solids with free-form surfaces. ACM Computer Graphics (SIGGRAPH Proceedings '83), pp. 289-298, 1983.