Interactive High-Resolution Boundary Surfaces for Deformable Bodies with Changing Topology

Jun Wu, Christian Dick, Rüdiger Westermann
Computer Graphics and Visualization Group, Technische Universität München, Germany

Background

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.

Associated publications

Interactive High-Resolution Boundary Surfaces for Deformable Bodies with Changing Topology
J. Wu, C. Dick, R. Westermann, 
Workshop on Virtual Reality Interaction and Physical Simulation (VRIPHYS) 2011
[Download] [Bibtex]