This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fast and Intuitive Metamorphosis of 3D Polyhedral Models Using SMCC Mesh Merging Scheme
January-March 2003 (vol. 9 no. 1)
pp. 85-98

Abstract—A very fast and intuitive approach to generate the metamorphosis of two genus 0 3D polyhedral models is presented. There are two levels of correspondence specified by animators to control morphs. The higher level requires the animators to specify scatter features to decompose the input models into several corresponding patches. The lower level optionally allows the animators to specify extra features on each corresponding patch for finer correspondence control. Once these two levels of correspondence are established, the proposed schemes automatically and efficiently establish a complete one-to-one correspondence between two models. We propose a novel technique called SMCC (Structures of Minimal Contour Coverage) to efficiently and robustly merge corresponding embeddings. The SMCC scheme can compute merging in linear time. The performance of the proposed methods is comparable to or better than state-of-the-art 3D polyhedral metamorphosis. We demonstrate several examples of aesthetically pleasing morphs, which can be created very quickly and intuitively.

[1] F. Lazarus and A. Verroust, “Three-Dimensional Metamorphosis: A Survey,” The Visual Computer, vol. 14, nos. 8-9, pp. 373-389, 1998.
[2] J. Gomes, L. Darsa, B. Costa, and L. Velho, Warping and Morphing of Graphical Objects. Morgan Kaufmann, 1999.
[3] M. Alexa, “Mesh Morphing STAR,” Eurographics 2001 State-of-the-Art Reports, 2001.
[4] A. Gregory, A. State, M. Lin, D. Manocha, and M. Livingston, “Interactive Surface Decomposition for Polyhedra Morphing,” The Visual Computer, vol. 15, no. 9, pp. 453-470, 1999.
[5] M. Alexa, “Merging Polyhedral Shapes with Scattered Features,” The Visual Computer, vol. 16, no. 1, pp. 26-37, 2000.
[6] M. Zöckler, D. Stalling, and H.-C. Hege, “Fast and Intuitive Generation of Geometric Shape Transitions,” The Visual Computer, vol. 16, no. 5, pp. 241-253, 2000.
[7] J.R. Kent, W.E. Carlson, and R.E. Parent, “Shape Transformation for Polyhedral Objects,” Computer Graphics (Proc. SIGGRAPH 92), vol. 26, no. 2, pp. 47-54, July 1992.
[8] F. Lazarus and A. Verroust, “Metamorphosis of Cylinder-Like Objects,” J. Visualization and Computer Animation, vol. 8, no. 3, pp. 131-146, 1997.
[9] R.E. Parent, “Shape Transformation by Boundary Representation Interpolation: A Recursive Approach to Establish Face Correspondences,” J. Visualization and Computer Animation, vol. 3, no. 4, pp. 219-239, 1992.
[10] D. DeCarlo and J. Gallier, “Topological Evolution of Surfaces,” Proc. Graphics Interface, pp. 194-203, May 1996.
[11] T. Kanai, H. Suzuki, and F. Kimura, “Metamorphosis of Arbitrary Triangular Meshes,” IEEE Computer Graphics and Applications, pp. 62-75, Mar./Apr. 2000.
[12] A. Lee, D. Dobkin, W. Sweldens, and P. Schroder, “Multiresolution Mesh Morphing,” Proc. SIGGRAPH '99, pp. 343-350, Aug. 1999.
[13] A.W.F. Lee, W. Sweldens, P. Schroder, L. Cowsar, and D. Dobkin, “Maps: Multiresolution Adaptive Parameterization of Surfaces,” Proc. SIGGRAPH '98, pp. 95-104, July 1998.
[14] M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle, “Multiresolution Analysis of Arbitrary Meshes,” Proc. SIGGRAPH '95, pp. 173-182, 1995.
[15] E. Praun, W. Sweldens, P. Schröder, “Consistent Mesh Parameterization,” Proc. SIGGRAPH 2001, pp. 179-184, 2001.
[16] H. Bao and Q. Peng, “Interactive 3D Morphing,” Computer Graphics Forum, vol. 17, no. 3, pp. 23-30, 1998.
[17] W.H. Press et al., Numerical Recipes in C. Cambridge, U.K.: Cambridge Univ. Press, 1992.
[18] A. Gregory, personal communication, 2002.
[19] N. Arad, N. Dyn, D. Reisfeld, and Y. Yeshurin, “Image Warping by Radial Basis Functions to Facial Expressions,” CVGIP: Graphical Models and Image Processing, vol. 56, no. 2, pp. 161-172, 1994.
[20] D. Ruprecht and H. Muller, “Image Warping with Scattered Data Interpolation,” IEEE Computer Graphics and Applications, vol. 15, no. 2, pp. 37-43, Mar. 1995.
[21] G. Wolberg, “Image Morphing: A Survey,” The Visual Computer, vol. 14, nos. 8-9, pp. 360-372, 1998.
[22] I. Eckstein, V. Surazhskyk, and C. Gotsman, “Texture Mapping with Hard Constraints,” Proc. Eurographics 2001, Computer Graphics Forum, vol. 20, no. 3, pp. 95-104, 2001.
[23] U. Finke and K. Hinrichs, “Overlaying Simply Connected Planar Cubdivisions in Lnear Time,” Proc. 11th Ann. ACM Symp. Computational Geometry, pp. 119-126, 1995.
[24] M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications. Heidelberg: Springer-Verlag, 1997.
[25] T. Kanai, H. Suzuki, and F. Kimura, “Three-Dimensional Geometric Metamorphosis Based on Harmonic Maps,” The Visual Computer, vol. 14, no. 4, pp. 166-176, 1998.

Index Terms:
Polyhedral metamorphosis, embedding, relaxation, warping, merging, SMCC.
Citation:
Tong-Yee Lee, Po-Hua Huang, "Fast and Intuitive Metamorphosis of 3D Polyhedral Models Using SMCC Mesh Merging Scheme," IEEE Transactions on Visualization and Computer Graphics, vol. 9, no. 1, pp. 85-98, Jan.-March 2003, doi:10.1109/TVCG.2003.1175099
Usage of this product signifies your acceptance of the Terms of Use.