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
![](/fileadmin/_processed_/1/a/csm_bunnyEmbedding_7dd195c762.png)
![](/fileadmin/_processed_/3/b/csm_bunnyHoles_a5d6475de9.png)
![](/fileadmin/_processed_/2/b/csm_bunnySimulation_64188ee4c3.png)
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]