This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Interactive Shape Interpolation through Controllable Dynamic Deformation
July 2011 (vol. 17 no. 7)
pp. 983-992
Jin Huang, Zhejiang University, Hangzhou
Yiying Tong, Michigan State University, East Lansing
Kun Zhou, Zhejiang University, Hangzhou
Hujun Bao, Zhejiang University, Hangzhou
Mathieu Desbrun, California Institute of Technology, Pasadena
In this paper, we introduce an interactive approach to generate physically based shape interpolation between poses. We extend linear modal analysis to offer an efficient and robust numerical technique to generate physically-plausible dynamics even for very large deformation. Our method also provides a rich set of intuitive editing tools with real-time feedback, including control over vibration frequencies, amplitudes, and damping of the resulting interpolation sequence. We demonstrate the versatility of our approach through a series of complex dynamic shape interpolations.

[1] M. Alexa, D. Cohen-Or, and D. Levin, "As-Rigid-as-Possible Shape Interpolation," Proc. ACM SIGGRAPH, pp. 157-164, 2000.
[2] S. Kircher and M. Garland, "Free-Form Motion Processing," ACM Trans. Graphics, vol. 27, no. 2, pp. 1-13, 2008.
[3] M. Kilian, N.J. Mitra, and H. Pottmann, "Geometric Modeling in Shape Space," ACM Trans. Graphics, vol. 26, no. 3, 2007.
[4] A. Witkin and M. Kass, "Spacetime Constraints," Proc. ACM SIGGRAPH, pp. 159-168, 1988.
[5] J. Popović, S.M. Seitz, M. Erdmann, Z. Popović, and A. Witkin, "Interactive Manipulation of Rigid Body Simulations," Proc. ACM SIGGRAPH, pp. 209-217, 2000.
[6] B. Adams, M. Ovsjanikov, M. Wand, H.-P. Seidel, and L.J. Guibas, "Meshless Modeling of Deformable Shapes and Their Motion," Proc. Symp. Computer Animation, 2008.
[7] J. Barbič and J. Popović, "Real-Time Control of Physically Based Simulations Using Gentle Forces," ACM Trans. Graphics, vol. 27, no. 5, pp. 1-10, 2008.
[8] J. Barbič, M. da Silva, and J. Popović, "Deformable Object Animation Using Reduced Optimal Control," ACM Trans. Graphics, vol. 28, no. 3, 2009.
[9] A. Pentland and J. Williams, "Good Vibrations: Modal Dynamics for Graphics and Animation," Proc. ACM SIGGRAPH, pp. 215-222, 1989.
[10] D.L. James and D.K. Pai, "DyRT: Dynamic Response Textures for Real Time Deformation Simulation with Graphics Hardware," Proc. ACM SIGGRAPH, pp. 582-585, 2002.
[11] M.G. Choi and H.-S. Ko, "Modal Warping: Real-Time Simulation of Large Rotational Deformation and Manipulation," IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 1, pp. 91-101, Jan./Feb. 2005.
[12] W.-W. Feng, B.-U. Kim, and Y. Yu, "Real-Time Data Driven Deformation Using Kernel Canonical Correlation Analysis," ACM Trans. Graphics, vol. 27, no. 3, pp. 1-9, 2008.
[13] T. Popa, Q. Zhou, D. Bradley, V. Kraevoy, H. Fu, A. Sheffer, and W. Heidrich, "Wrinkling Captured Garments Using Space-Time Data-Driven Deformation," Computer Graphics Forum, vol. 28, no. 2, pp. 427-435, 2009.
[14] M. Kass and J. Anderson, "Animating Oscillatory Motion with Overlap: Wiggly Splines," ACM Trans. Graphics, vol. 27, no. 3, pp. 1-8, 2008.
[15] K.J. Bathe, Finite Element Procedures in Engineering Analysis. Prentice Hall, 1995.
[16] A. Bertram, Elasticity and Plasticity of Large Deformations: An Introduction. Springer, 2005.
[17] K.G. Der, R.W. Sumner, and J. Popović, "Inverse Kinematics for Reduced Deformable Models," ACM Trans. Graphics, vol. 25, no. 3, pp. 1174-1179, 2006.
[18] T.A. Davis, "Algorithm 832: Umfpack v4.3—An Unsymmetric-Pattern Multifrontal Method," ACM Trans. Math. Software, vol. 30, no. 2, pp. 196-199, 2004.
[19] K. Hauser, C. Shen, and J.F. O'Brien, "Interactive Deformations Using Modal Analysis with Constraints," Proc. Conf. Graphics Interface, pp. 247-256, June 2003.
[20] B.F. de Veubeke, "The Dynamics of Flexible Bodies," Int'l J. Eng. Science, vol. 14, pp. 895-913, 1976.
[21] A. Nealen, M. Mueller, R. Keiser, E. Boxerman, and M. Carlson, "Physically Based Deformable Models in Computer Graphics," Computer Graphics Forum, vol. 25, no. 4, pp. 809-836, Dec. 2006.
[22] R.W. Sumner and J. Popović, "Deformation Transfer for Triangle Meshes," ACM Trans. Graphics, vol. 23, no. 3, pp. 399-405, 2004.
[23] D. Xu, H. Zhang, Q. Wang, and H. Bao, "Poisson Shape Interpolation," Proc. ACM Symp. Solid and Physical Modeling, pp. 267-274, 2005.
[24] E. Grinspun, A.N. Hirani, M. Desbrun, and P. Schröder, "Discrete Shells," Proc. Symp. Computer Animation, pp. 62-67, 2003.
[25] J. Schöberl, "Netgen—An Advancing Front 2d/3d-Mesh Generator Based on Abstract Rules," Computing and Visualization in Science, vol. 1, pp. 41-52, 1997.
[26] J. Barbič and D.L. James, "Real-Time Subspace Integration for St. Venant-Kirchhoff Deformable Models," ACM Trans. Graphics, vol. 24, no. 3, pp. 982-990, Aug. 2005.
[27] T. Igarashi, T. Moscovich, and J.F. Hughes, "As-Rigid-as-Possible Shape Manipulation," ACM Trans. Graphics, vol. 24, no. 3, pp. 1134-1141, 2005.
[28] M. Müller, J. Dorsey, L. McMillan, R. Jagnow, and B. Cutler, "Stable Real-Time Deformations," Proc. Symp. Computer Animation, pp. 49-54, 2002.
[29] Z. Popović and A. Witkin, "Physically Based Motion Transformation," Proc. ACM SIGGRAPH, pp. 11-20, 1999.

Index Terms:
Deformation gradient, shape interpolation, space-time constraints, modal analysis.
Citation:
Jin Huang, Yiying Tong, Kun Zhou, Hujun Bao, Mathieu Desbrun, "Interactive Shape Interpolation through Controllable Dynamic Deformation," IEEE Transactions on Visualization and Computer Graphics, vol. 17, no. 7, pp. 983-992, July 2011, doi:10.1109/TVCG.2010.109
Usage of this product signifies your acceptance of the Terms of Use.