Physics-based character skinning using multidomain subspace deformations

IEEE Transactions on Visualization and Computer Graphics

Volumn 18, Issue 8, 2012, Pages 1228-1240

  Kim, Theodore ^a   James, Doug L ^b  

^a Santa Barbara   (United States)

^b School of Operations Research and Information Engineering   (United States)

Author keywords

character animation; deformation; Domain decomposition; parallelization; reduced order modeling; subspace dynamics

Indexed keywords

CHARACTER ANIMATION; COMPUTER ANIMATION; CONSTRAINT FORCES; DOMAIN DECOMPOSITIONS; DOMAIN MODEL; DYNAMIC DEFORMATION; EIGEN DECOMPOSITION; EXTENDED VERSIONS; FULLY-COUPLED; HARD CONSTRAINTS; MULTI DOMAINS; NONLINEAR KINEMATICS; ORDERS OF MAGNITUDE; PARALLELIZATIONS; PERFORMANCE ANALYSIS; PHYSICS-BASED; QUASI-STATIC; REDUCED-ORDER MODELING; TIME-STEPPING;

ANIMATION; DOMAIN DECOMPOSITION METHODS;

DEFORMATION;

ALGORITHM; ARTICLE; COMPUTER GRAPHICS; COMPUTER SIMULATION; HUMAN; IMAGE PROCESSING; METHODOLOGY;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED;

EID: 84862523116     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2012.78     Document Type: Conference Paper

References (57)

1. T. Kim and D.L. James, "Physics-Based Character Skinning Using Multi-Domain Subspace Deformations," Proc. ACM SIGGRAPH/ Eurographics Symp. Computer Animation, pp. 63-72, 2011.
2. S. Clutterbuck and J. Jacobs, "A Physically Based Approach to Virtual Character Deformations," Proc. SIGGRAPH, 2010.
3. S.S. An, T. Kim, and D.L. James, "Optimizing Cubature for Efficient Integration of Subspace Deformations," ACM Trans. Graphics, vol. 27, no. 5, article 165, Dec. 2008.
4. J.P. Lewis, M. Cordner, and N. Fong, "Pose Space Deformations: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation," Proc. ACM SIGGRAPH, pp. 165-172, July 2000.
5. L. Kavan, S. Collins, J. Zára, and C. O'Sullivan, "Geometric Skinning with Approximate Dual Quaternion Blending," ACM Trans. Graphics, vol. 27, no. 4, article 105, 2008.
6. P.P.J. Sloan, C.F. Rose III, and M.F. Cohen, "Shape by Example," Proc. ACM Symp. Interactive 3D Graphics, pp. 135-144, Mar. 2001.
7. P.G. Kry, D.L. James, and D.K. Pai, "EigenSkin: Real Time Large Deformation Character Skinning in Hardware," Proc. ACM SIGGRAPH Symp. Computer Animation, pp. 153-160, July 2002.
8. R.Y. Wang, K. Pulli, and J. Popovic, "Real-Time Enveloping with Rotational Regression," ACM Trans. Graphics, vol. 26, no. 3, pp. 73:1-73:9, July 2007.
9. T. Kim and E. Vendrovsky, "DrivenShape: A Data-Driven Approach for Shape Deformation," Proc. ACM SIGGRAPH Symp. Computer Animation, pp. 49-55, 2008.
10. A. Mohr and M. Gleicher, "Building Efficient, Accurate Character Skins from Examples," ACM Trans. Graphics, vol. 22, no. 3, pp. 562-568, July 2003.
11. D.L. James and C.D. Twigg, "Skinning Mesh Animations," ACM Trans. Graphics, vol. 24, no. 3, pp. 399-407, Aug. 2005.
12. K.G. Der, R.W. Sumner, and J. Popovic, "Inverse Kinematics for Reduced Deformable Models," ACM Trans. Graphics, vol. 25, no. 3, pp. 1174-1179, July 2006.
13. X.C. Wang and C. Phillips, "Multi-Weight Enveloping: Least-Squares Approximation Techniques for Skin Animation," Proc. ACM SIGGRAPH Symp. Computer Animation, pp. 129-138, July 2002.
14. B. Merry, P. Marais, and J. Gain, "Animation Space: A Truly Linear Framework for Character Animation," ACM Trans. Graphics, vol. 25, no. 4, pp. 1400-1423, Oct. 2006.
15. P. Krysl, S. Lall, and J.E. Marsden, "Dimensional Model Reduction in Non-Linear Finite Element Dynamics of Solids and Structures," Int'l J. Numerical Methods in Eng., vol. 51, pp. 479-504, 2001.
16. A.A. Shabana, Theory of Vibration, Vol. II: Discrete and Continuous Systems. Springer-Verlag, 1990.
17. J. Stam, "Stochastic Dynamics: Simulating the Effects of Turbulence on Flexible Structures," Computer Graphics Forum, vol. 16, pp. C159-C164, 1997.
18. D.L. James and D.K. Pai, "DyRT: Dynamic Response Textures for Real Time Deformation Simulation with Graphics Hardware," ACM Trans. Graphics, vol. 21, no. 3, pp. 582-585, July 2002.
19. K.K. Hauser, C. Shen, and J.F. O'Brien, "Interactive Deformation Using Modal Analysis with Constraints," Proc. Conf. Graphics Interface, pp. 247-256, June 2003.
20. J. Barbic 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.
21. J.N. Chadwick, S.S. An, and D.L. James, "Harmonic Shells: A Practical Nonlinear Sound Model for Near-Rigid Thin Shells," ACM Trans. Graphics, vol. 28, no. 5, pp. 119:1-119:10, Dec. 2009.
22. 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.
23. A.A. Shabana, Dynamics of Multibody Systems. Cambridge Univ. Press, 2005.
24. D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer, "Elastically Deformable Models," Computer Graphics, vol. 21, pp. 205-214, July 1987.
25. D. Terzopoulos and A. Witkin, "Physically Based Models with Rigid and Deformable Components," IEEE Computer Graphics & Applications, vol. 8, no. 6, pp. 41-51, Nov. 1988.
26. D. Terzopoulos and K. Fleischer, "Deformable Models," The Visual Computer, vol. 4, no. 6, pp. 306-331, Dec. 1988.
27. D. Terzopoulos and D. Metaxas, "Dynamic 3D Models with Local and Global Deformations: Deformable Superquadrics," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 7, pp. 703-714, July 1991.
28. D. Metaxas and D. Terzopoulos, "Dynamic Deformation of Solid Primitives with Constraints," Computer Graphics, vol. 26, pp. 309-312, July 1992.
29. D.M. Kaufman, S. Sueda, D.L. James, and D.K. Pai, "Staggered Projections for Frictional Contact in Multibody Systems," ACM Trans. Graphics, vol. 27, no. 5, pp. 164:1-164:11, Dec. 2008.
30. D.L. James, C.D. Twigg, A. Cove, and R.Y. Wang, "Mesh Ensemble Motion Graphs: Data-Driven Mesh Animation with Constraints," ACM Trans. Graphics, vol. 26, no. 4, pp. 17:1-17:16, Oct. 2007.
31. T. Kimd and D.L. James, "Skipping Steps in Deformable Simulation with Online Model Reduction," ACM Trans. Graphics, vol. 28, no. 5, pp. 123:1-123:9, Dec. 2009.
32. S. Capell, S. Green, B. Curless, T. Duchamp, and Z. Popovic, "Interactive Skeleton-Driven Dynamic Deformations," ACM Trans. Graphics, vol. 21, no. 3, pp. 586-593, July 2002.
33. D. James and D. Pai, "Real Time Simulation of Multizone Elastokinematic Models," Proc. IEEE Int'l Conf. Robotics Automation (ICRA '02), vol. 1, pp. 927-932. 2002.
34. D.L. James and D.K. Pai, "ArtDefo: Accurate Real Time Deformable Objects," Computer Graphics, vol. 33, pp. 65-72, Aug. 1999.
35. A. Angelidis and K. Singh, "Kinodynamic Skinning Using Volume-Preserving Deformations," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 129-140, Aug. 2007.
36. N. Galoppo, M.A. Otaduy, S. Tekin, M. Gross, and M.C. Lin, "Soft Articulated Characters with Fast Contact Handling," Computer Graphics Forum, vol. 26, no. 3, pp. 243-253, Sept. 2007.
37. M. Müller, B. Heidelberger, M. Teschner, and M. Gross, "Meshless Deformations Based on Shape Matching," ACM Trans. Graphics, vol. 24, no. 3, pp. 471-478, Aug. 2005.
38. A.R. Rivers and D.L. James, "FastLSM: Fast Lattice Shape Matching for Robust Real-Time Deformation," ACM Trans. Graphics, vol. 26, no. 3, pp. 82:1-82:6, July 2007.
39. X. Shi, K. Zhou, Y. Tong, M. Desbrun, H. Bao, and B. Guo, "Example-Based Dynamic Skinning in Real Time," ACM Trans. Graphics, vol. 27, no. 3, pp. 29:1-29:8, Aug. 2008.
40. B. Gilles, G. Bousquet, F. Faure, and D.K. Pai, "Frame-Based Elastic Models," ACM Trans. Graphics, vol. 30, pp. 15:1-15:12, Apr. 2011.
41. T. Wasfy and A. Noor, "Computational Strategies for Flexible Multibody Systems," Applied Mechanics Rev., vol. 56, no. 6, pp. 553-613, 2003.
42. C. Farhat, M. Lesoinne, P. LeTallec, K. Pierson, and D. Rixen, "FETI-DP: A Dual-Primal Unified FETI Method-Part I: A Faster Alternative to the Two-Level FETI Method," Int'l J. Numerical Methods in Eng., vol. 50, pp. 1523-1544, 2001.
43. C.R. Dohrmann, "A Preconditioner for Substructuring Based on Constrained Energy Minimization," SIAM J. Scientific Computation, vol. 25, pp. 246-258, Jan. 2003.
44. M. Wicke, M. Stanton, and A. Treuille, "Modular Bases for Fluid Dynamics," ACM Trans. Graphics, vol. 28, no. 3, article 39, Aug. 2009.
45. J. Teran, E. Sifakis, G. Irving, and R. Fedkiw, "Robust Quasistatic Finite Elements and Flesh Simulation," Proc. ACM SIGGRAPH Symp. Computer Animation, pp. 181-190, 2005.
46. Y. Zhu, E. Sifakis, J. Teran, and A. Brandt, "An Efficient Multigrid Method for the Simulation of High-Resolution Elastic Solids," ACM Trans. Graphics, vol. 29, no. 2, pp. 16:1-16:18, Mar. 2010.
47. P. Kaufmann, S. Martin, M. Botsch, and M. Gross, "Flexible Simulation of Deformable Models Using Discontinuous Galerkin FEM," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 105-115, July 2008.
48. J. Huang, X. Liu, H. Bao, B. Guo, and H. Shum, "An Efficient Large Deformation Method Using Domain Decomposition," Computers & Graphics, vol. 30, no. 6, pp. 927-935, 2006.
49. M. Müller and M.H. Gross, "Interactive Virtual Materials," Proc. Conf. Graphics Interface, pp. 239-246, May 2004.
50. J. Barbic and Y. Zhao, "Real-Time Large-Deformation Substructuring," ACM Trans. Graphics, vol. 30, article 91, 2011.
51. G. Irving, J. Teran, and R. Fedkiw, "Invertible Finite Elements for Robust Simulation of Large Deformation," Proc. ACM SIGGRAPH Symp. Computer Animation, pp. 131-140, July 2004.
52. I. Baran and J. Popovic, "Automatic Rigging and Animation of 3D Characters," ACM Trans. Graphics, vol. 26, no. 3, pp. 72:1-72:8, July 2007.
53. D.L. James and D.K. Pai, "BD-Tree: Output-Sensitive Collision Detection for Reduced Deformable Models," ACM Trans. Graphics, vol. 23, no. 3, pp. 393-398, Aug. 2004.
54. R. Smith, "Open Dynamics Engine v0.5 User Guide," http:// www.ode.org, 2006.
55. X. Shi, K. Zhou, Y. Tong, M. Desbrun, H. Bao, and B. Guo, "Example-Based Dynamic Skinning in Real Time," ACM Trans. Graphics, vol. 27, pp. 29:1-29:8, Aug. 2008.
56. J. Kopp, "Efficient Numerical Diagonalization of Hermitian 3x3 Matrices," Int'l J. Modern Physics, vol. 19, pp. 523-548, 2008.
57. J.H. Wilkinson and C. Reinsch, Handbook for Automatic Computation, Vol. II: Linear Algebra. Springer-Verlag, 1971.