Detection and classification of topological evolution for linear metamorphosis
- 50 Downloads
The advantage of functional methods for shape metamorphosis is the automatic generation of intermediate shapes possible between the key shapes of different topology types. However, functional methods have a serious problem: shape interpolation is applied without topological information and thereby the time values of topological changes are not known. Thus, it is difficult to identify the time intervals for key frames of shape metamorphosis animation that faithfully visualize the topological evolution. Moreover, information on the types of topological changes is missing. To overcome the problem, we apply topological analysis to functional linear shape metamorphosis and classify the type of topological evolution by using a Hessian matrix. Our method is based on Morse theory and analyzes how the critical points appear. We classify the detected critical points into maximum point, minimum point, and saddle point types. Using the types of critical points, we can define the topological information for shape metamorphosis. We illustrate these methods using shape metamorphosis in 2D and 3D spaces.
KeywordsCritical point classification Morse theory Shape metamorphosis Topological evolution
Unable to display preview. Download preview PDF.
- 2.DeCarlo, D., Gallier, J.: Topological evolution of surfaces. In: Proceedings of the Conference on Graphics Interface’96, Toronto, ON, Canada, pp. 194–203. Canadian Information Processing Society, Toronto, ON, Canada (1996)Google Scholar
- 4.Hart, J.C., Durr, A., Harsh, D.: Critical points of polynomial metaballs. In: Proceedings of Implicit Surfaces 98, Eurographics/SIGGRAPH Workshop, pp. 69–76 (1998)Google Scholar
- 9.Takahashi, S., Kokojima, Y., Ohbuchi, R.: Explicit control of topological transitions in morphing shapes of 3D meshes. In: Proceedings of Pacific Graphics 2001, pp. 70–79 (2001)Google Scholar
- 11.Wu, S.-T., de Gomensoro Malheiros, M.: On improving the search for critical points of implicit functions. The Fourth International Workshop on Implicit Surface, ACM SIGGRAPH, Bordeaux, France, pp. 73–80 (1999)Google Scholar