Boundary-aware multidomain subspace deformation

IEEE Transactions on Visualization and Computer Graphics

Volumn 19, Issue 10, 2013, Pages 1633-1645

  Yang, Yin ^a   Xu, Weiwei ^b,c   Guo, Xiaohu ^a   Zhou, Kun ^c   Guo, Baining ^d  

^a The University of Texas at Dallas   (United States)

^b HANGZHOU NORMAL UNIVERSITY   (China)

^c ZHEJIANG UNIVERSITY   (China)

^d MICROSOFT RESEARCH ASIA   (China)

Author keywords

deformable model; domain decomposition; FEM; Model reduction

Indexed keywords

CONSTRAINT EQUATION; COUPLING CONSTRAINTS; DEFORMABLE MODELING; DEFORMABLE OBJECT; MODEL REDUCTION; MULTIPLIER TECHNIQUES; REAL TIME PERFORMANCE; TETRAHEDRAL ELEMENTS;

ALGORITHMS; DOMAIN DECOMPOSITION METHODS; ELASTICITY; FINITE ELEMENT METHOD;

DEFORMATION;

EID: 84883103811     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2013.12     Document Type: Article

References (45)

1. T. Kim and D.L. James, "Physics-Based Character Skinning Using Multi-Domain Subspace Deformations," Proc. Symp. Computer Animation, pp. 63-72, 2011.
2. J. Barbic and Y. Zhao, "Real-Time Large-Deformation Substruc-turing," Proc. ACM SIGGRAPH '11, pp. 91:1-91:8, 2011.
3. R.R. Craig, "A Review of Time-Domain and Frequency-Domain Component Mode Synthesis Methods," Int'l J. Analytical and Experimental Modal Analysis, vol. 2, pp. 59-72, 1987.
4. M.G. Choi and H.-S. Ko, "Modal Warping: Real-Time Simulation of Large Rotational Deformation and Manipulation," IEEE Trans. Visualization Computer Graphics, vol. 11, no. 1, pp. 91-101, Jan. 2005. (Pubitemid 40168685)
5. A. Nealen, M. Müller, R. Keiser, E. Boxerman, and M. Carlson, "Physically Based Deformable Models in Computer Graphics," Computer Graphics Forum, vol. 25, no. 4, pp. 809-836, 2006. (Pubitemid 44893282)
6. M. Müller, J. Stam, D. James, and N. Thürey, "Real Time Physics: Class Notes," Proc. ACM SIGGRAPH, pp. 88:1-88:90, 2008.
7. D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer, "Elastically Deformable Models," Proc. ACM SIGGRAPH '87, pp. 205-214, 1987.
8. D. Terzopoulos and K. Fleischer, "Deformable Models," The Visual Computer, vol. 4, pp. 306-331, 1988.
9. S. Capell, S. Green, B. Curless, T. Duchamp, and Z. Popovic, "A Multiresolution Framework for Dynamic Deformations," Proc. Symp. Computer Animation, pp. 41-47, 2002.
10. X. Wu, M.S. Downes, T. Goktekin, and F. Tendick, "Adaptive Nonlinear Finite Elements for Deformable Body Simulation Using Dynamic Progressive Meshes," Computer Graphics Forum, vol. 20, pp. 349-358, 2001.
11. E. Grinspun, P. Krysl, and P. Schröder, "Charms: A Simple Framework for Adaptive Simulation," Proc. ACM SIGGRAPH '02, pp. 281-290, 2002.
12. J. Huang, X. Shi, X. Liu, K. Zhou, L.-Y. Wei, S.-H. Teng, H. Bao, B. Guo, and H.-Y. Shum, "Subspace Gradient Domain Mesh Deformation," ACM Trans. Graphics, vol. 25, pp. 1126-1134, July 2006. (Pubitemid 44481076)
13. A.R. Rivers and D.L. James, "FastLSM: Fast Lattice Shape Matching for Robust Real-Time Deformation," Proc. ACM SIGGRAPH '07, 2007.
14. L. Kharevych, P. Mullen, H. Owhadi, and M. Desbrun, "Numerical Coarsening of Inhomogeneous Elastic Materials," Proc. ACM SIGGRAPH '09, pp. 1-8, 2009.
15. M. Nesme, P.G Kry, L. Jerábková, and F. Faure, "Preserving Topology and Elasticity for Embedded Deformable Models," Proc. ACM SIGGRAPH '09, pp. 1-9, 2009.
16. P. Kaufmann, S. Martin, M. Botsch, and M. Gross, "Flexible Simulation of Deformable Models Using Discontinuous Galerkin FEM," Graphical Models, vol. 71, no. 4, pp. 153-167, July 2009.
17. M. Müller, J. Dorsey, L. McMillan, R. Jagnow, and B. Cutler, "Stable Real-Time Deformations," Proc. Symp. Computer Animation, pp. 49-54, 2002.
18. M. Müller and M. Gross, "Interactive Virtual Materials," Proc. Graphics Interface, pp. 239-246, 2004.
19. O. Etzmuss, M. Keckeisen, and W. Strasser, "A Fast Finite Element Solution for Cloth Modelling," Proc. 11th Pacific Conf. Computer Graphics and Applications, pp. 244-251, Oct. 2003.
20. 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, Apr. 2010.
21. S. Martin, P. Kaufmann, M. Botsch, E. Grinspun, and M. Gross, "Unified Simulation of Elastic Rods, Shells, and Solids," Proc. ACM SIGGRAPH, 2010.
22. J. Barbic, F. Sin, and E. Grinspun, "Interactive Editing of Deformable Simulations," ACM Trans. Graphics, vol. 31, no. 4, pp. 70:1-70:8, July 2012.
23. M.G. Choi, S.Y. Woo, and H.-S. Ko, "Real-Time Simulation of Thin Shells," Proc. Eurographics Conf., pp. 349-354, 2007. (Pubitemid 47606912)
24. X. Guo and H. Qin, "Real-Time Meshless Deformation: Collision Detection and Deformable Objects," Computer Animation Virtual Worlds, vol. 16, nos. 3/4, pp. 189-200, 2005.
25. F. Hecht, Y.J. Lee, J.R. Shewchuk, and J.F. O'Brien, "Updated Sparse Cholesky Factors for Corotational Elastodynamics," ACM Trans. Graphics, vol. 31, no. 5, pp. 1-13, Oct. 2012.
26. A. Pentland and J. Williams, "Good Vibrations: Modal Dynamics for Graphics and Animation," Proc. ACM SIGGRAPH '89, 1989.
27. J.F. O'Brien, P.R. Cook, and G Essl, "Synthesizing Sounds from Physically Based Motion," Proc. ACM SIGGRAPH '01, pp. 529-536, 2001. (Pubitemid 33047340)
28. D.L. James and D.K. Pai, "DyRT: Dynamic Response Textures for Real Time Deformation Simulation with Graphics Hardware," Proc. ACM SIGGRAPH '02, pp. 582-585, 2002.
29. P.G. Kry, D.L. James, and D.K. Pai, "Eigenskin: Real Time Large Deformation Character Skinning in Hardware," Proc. Symp. Computer Animation, pp. 153-159, 2002.
30. K. Hauser, C. Shen, and J. O'Brien, "Interactive Deformation Using Modal Analysis with Constraints," Proc. Graphics Interface, pp. 247-255, 2003.
31. J. Barbic and D.L. James, "Real-Time Subspace Integration for St. Venant-Kirchhoff Deformable Models," Proc. ACM SIGGRAPH '05, pp. 982-990, Aug. 2005.
32. T. Kim and D.L. James, "Skipping Steps in Deformable Simulation with Online Model Reduction," ACM Trans. Graphics, vol. 28, pp. 123:1-123:9, Dec. 2009.
33. M. Müller, B. Heidelberger, M. Teschner, and M. Gross, "Meshless Deformations Based on Shape Matching," Proc. ACM SIGGRAPH, pp. 471-478, 2005.
34. M. Müller and N. Chentanez, "Solid Simulation with Oriented Particles," ACM Trans. Graphics, vol. 30, no. 4, pp. 92:1-92:10, July 2011.
35. J. Huang, X. Liu, H. Bao, B. Guo, and H.-Y. Shum, "An Efficient Large Deformation Method Using Domain Decomposition," Computer Graphics, vol. 30, no. 6, pp. 927-935, 2006. (Pubitemid 44755441)
36. B. Vallet and B. Levy, "Spectral Geometry Processing with Manifold Harmonics," Computer Graphics Forum, vol. 27, no. 2, pp. 251-260, 2008. (Pubitemid 351612842)
37. G Rong, Y. Cao, and X. Guo, "Spectral Mesh Deformation," Vision Computer, vol. 24, no. 7, pp. 787-796, July 2008.
38. K. Hildebrandt, C. Schulz, C.V. Tycowicz, and K. Polthier, "Interactive Surface Modeling Using Modal Analysis," ACM Trans. Graphics, vol. 30, no. 5, pp. 119:1-119:11, Oct. 2011.
39. E. Sifakis and J. Barbic, "FEM Simulation of 3D Deformable Solids: A Practitioner's Guide to Theory, Discretization and Model Reduction," Proc. ACM SIGGRAPH, pp. 20:1-20:50, 2012.
40. P. Kaufmann, S. Martin, M. Botsch, and M. Gross, "Flexible Simulation of Deformable Models Using Discontinuous Galerkin FEM," Graphical Models, vol. 71, no. 4, pp. 153-167, July 2009.
41. S.S. An, T. Kim, and D.L. James, "Optimizing Cubature for Efficient Integration of Subspace Deformations," Proc. ACM SIGGRAPH '08, pp. 165:1-165:10, 2008.
42. D. Baraff, "Linear-Time Dynamics Using Lagrange Multipliers," Proc. ACM SIGGRAPH '96, pp. 137-146, 1996.
43. T. Hughes, The Finite Element Method: Linear Static and Dynamic Finite Element Analysis. Dover Publications, 2000.
44. J. Baumgarte, "Stabilization of Constraints and Integrals of Motion in Dynamical Systems," Computer Methods in Applied Mechanics and Eng., vol. 1, no. 1, pp. 1-16, 1972.
45. 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.