The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (2013 vol.19)
pp: 1633-1645
Yin Yang , Dept. of Comput. Sci., Univ. of Texas at Dallas, Richardson, TX, USA
Weiwei Xu , Hangzhou Normal Univ., Hangzhou, China
Xiaohu Guo , Dept. of Comput. Sci., Univ. of Texas at Dallas, Richardson, TX, USA
Kun Zhou , State Key Lab. of CAD & CG, Zhejiang Univ., Hangzhou, China
Baining Guo , Microsoft Res. Asia, Beijing, China
ABSTRACT
In this paper, we propose a novel framework for multidomain subspace deformation using node-wise corotational elasticity. With the proper construction of subspaces based on the knowledge of the boundary deformation, we can use the Lagrange multiplier technique to impose coupling constraints at the boundary without overconstraining. In our deformation algorithm, the number of constraint equations to couple two neighboring domains is not related to the number of the nodes on the boundary but is the same as the number of the selected boundary deformation modes. The crack artifact is not present in our simulation result, and the domain decomposition with loops can be easily handled. Experimental results show that the single-core implementation of our algorithm can achieve real-time performance in simulating deformable objects with around quarter million tetrahedral elements.
INDEX TERMS
Bismuth, Couplings, Deformable models, Acceleration, Harmonic analysis, Elasticity, Mathematical model,deformable model, Model reduction, domain decomposition, FEM
CITATION
Yin Yang, Weiwei Xu, Xiaohu Guo, Kun Zhou, Baining Guo, "Boundary-Aware Multidomain Subspace Deformation", IEEE Transactions on Visualization & Computer Graphics, vol.19, no. 10, pp. 1633-1645, Oct. 2013, doi:10.1109/TVCG.2013.12
REFERENCES
[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. Barbič and Y. Zhao, "Real-Time Large-Deformation Substructuring," 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.
[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.
[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. Popović, "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.
[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. Jeřá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. Barbič, 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.
[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.
[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. Barbič 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.
[36] B. Vallet and B. Lévy, "Spectral Geometry Processing with Manifold Harmonics," Computer Graphics Forum, vol. 27, no. 2, pp. 251-260, 2008.
[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.
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool