TY - GEN
T1 - Interactive high-resolution boundary surfaces for deformable bodies with changing topology
AU - Wu, Jun
AU - Dick, Christian
AU - Westermann, Rüdiger
PY - 2011
Y1 - 2011
N2 - Recent work has demonstrated that composite finite-elements provide an effective means for physically based modeling of deformable bodies. In this paper we present a number of highly effective improvements of previous work to allow for a high-performance and high-quality simulation of boundary surfaces of deformable bodies with changing topology, for instance, due to cuts and incisions. Starting at a coarse resolution simulation grid, along a cut we perform an adaptive octree refinement of this grid down to a desired resolution and iteratively pull the fine level finite-element equations to the coarse level. In this way, the fine level dynamics can be approximated with a small number of degrees of freedom at the coarse level. By embedding the hierarchical adaptive composite finite-element scheme into a geometric multigrid solver, and by exploiting the fact that during cutting only a small number of cells are modified in each time step, high update rates can be achieved for high resolution surfaces at very good approximation quality. To construct a high quality surface that is accurately aligned with a cut, we employ the dual-contouring approach on the fine resolution level, and we instantly bind the constructed triangle mesh to the coarse grid via geometric constrains.
AB - Recent work has demonstrated that composite finite-elements provide an effective means for physically based modeling of deformable bodies. In this paper we present a number of highly effective improvements of previous work to allow for a high-performance and high-quality simulation of boundary surfaces of deformable bodies with changing topology, for instance, due to cuts and incisions. Starting at a coarse resolution simulation grid, along a cut we perform an adaptive octree refinement of this grid down to a desired resolution and iteratively pull the fine level finite-element equations to the coarse level. In this way, the fine level dynamics can be approximated with a small number of degrees of freedom at the coarse level. By embedding the hierarchical adaptive composite finite-element scheme into a geometric multigrid solver, and by exploiting the fact that during cutting only a small number of cells are modified in each time step, high update rates can be achieved for high resolution surfaces at very good approximation quality. To construct a high quality surface that is accurately aligned with a cut, we employ the dual-contouring approach on the fine resolution level, and we instantly bind the constructed triangle mesh to the coarse grid via geometric constrains.
UR - http://www.scopus.com/inward/record.url?scp=84879506202&partnerID=8YFLogxK
U2 - 10.2312/PE/vriphys/vriphys11/029-038
DO - 10.2312/PE/vriphys/vriphys11/029-038
M3 - Conference contribution
AN - SCOPUS:84879506202
SN - 9783905673876
T3 - VRIPHYS 2011 - 8th Workshop on Virtual Reality Interactions and Physical Simulations
SP - 29
EP - 38
BT - VRIPHYS 2011 - 8th Workshop on Virtual Reality Interactions and Physical Simulations
T2 - 8th Workshop on Virtual Reality Interactions and Physical Simulations, VRIPHYS 2011
Y2 - 5 December 2011 through 6 December 2011
ER -