Title :
Boundary-Aware Multidomain Subspace Deformation
Author :
Yin Yang ; Weiwei Xu ; Xiaohu Guo ; Kun Zhou ; Baining Guo
Author_Institution :
Dept. of Comput. Sci., Univ. of Texas at Dallas, Richardson, TX, USA
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.
Keywords :
computer graphics; constraint theory; finite element analysis; real-time systems; Lagrange multiplier technique; boundary deformation modes; boundary-aware multidomain subspace deformation algorithm; constraint equations; coupling constraints; deformable object simulation; domain decomposition; loops; node-wise corotational elasticity; real-time performance; single-core implementation; tetrahedral elements; Acceleration; Bismuth; Couplings; Deformable models; Elasticity; Harmonic analysis; Mathematical model; FEM; Model reduction; deformable model; domain decomposition;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2013.12