This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Surface Coding Based on Morse Theory
September/October 1991 (vol. 11 no. 5)
pp. 66-78

Coding system requirements are briefly discussed. Classical Morse theory, which was primarily motivated by the calculus of variations, is reviewed. The limits of the theory are examined, and an extension that enables 3-D surfaces to be accurately reconstructed from cross sections is presented. The resulting coding works interactively with a range of surface reconstruction systems. The prototype coding system is applied to representing the hierarchical structure of contours.

1. H.N. Christiansen and T.W. Sederberg, "Conversion of Complex Contour Line Definitions into Polygonal Element Mosaics,"Computer Graphics(Proc. SIGGRAPH), Vol. 12, No. 3, Aug. 1978, pp. 187-192.
2. H. Fuchs. Z. M. Kedem, and S. P. Uselton, "Optimal surface reconstruction from planar contours,"Commun. ACM, vol. 20, Oct. 1977.
3. J.D. Boissonnat, "Shape Reconstruction from Planar Cross Sections,"Computer Vision, Graphics, and Image Processing, Vol. 41, No. 1, 1988, pp. 1-29.
4. S. Wu, J.F. Abel, and D.P. Greenberg, "An Interactive Computer Graphics Approach to Surface Representation,"Comm. ACM, Vol. 20, No. 10, Oct. 1977, pp. 703-712.
5. Y. Shinagawa et al., "Reconstructing Smooth Surfaces from a Series of Contour Lines Using a Homotopy," inNew Advances in Computer Graphics, R.A. Earnshaw and B. Wyvill B, eds., Springer, New York, 1989, pp. 147-161.
6. Y. Shinagawa and T.L. Kunii, "The Homotopy Model: A Generalized Model for Smooth Surface Generation from Cros Sectional Data,"The Visual Computer, Vol. 7, No. 2, Apr. 1991, pp. 72-86.
7. E. Pernkopf,Atlas of Topographical and Applied Human AnatomyUrban&Schwarzenberg, Baltimore Munich, Germany, 1980.
8. M. Morse,The Calculus of Variations in the Large, American Mathematical Society, New York, 1934.
9. M. Morse and S.S. Cairns,Critical Point Theory in Global Analysis and Differential Topology, Academic Press, San Diego, Calif., 1969.
10. J. Milnor,Morse Theory, Princeton University Press, New Jersey, 1963.
11. R. Bott, "Lectures on Morse Theory (Morse Theory and Its Application to Homotopy Theory)," mimeographed notes by A. van de Ven, University of Bonn, 1960.
12. G. Reeb, "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 Park, Vol. 222, 1946, pp. 847-849.
13. B.G. Baumgart, "A Polyhedron Representation for Computer Vision,"AFIPS Proceedings, 1975. pp. 589-596.
14. M.M. Mantyla and R. Sulonen, "GWB: A Solid Modeler with Euler Operations,"IEEE CG&A, Vol. 7, No. 2, Sept. 1982, pp.17-31.
15. Y.L. Kergosien, "Projections of Smooth Surfaces: Stable Primitives,"Proc. Cognitiva-MARI, Centre d'Etudes Scientifiques et Techniques Avancees, Paris, 1987, pp. 447-454.

Citation:
Yoshihisa Shinagawa, Tosiyasu L. Kunii, Yannick L. Kergosien, "Surface Coding Based on Morse Theory," IEEE Computer Graphics and Applications, vol. 11, no. 5, pp. 66-78, Sept.-Oct. 1991, doi:10.1109/38.90568
Usage of this product signifies your acceptance of the Terms of Use.