Fakultät Informatik

Efficient Collision Detection for Composite Finite Element Simulation of Cuts in Deformable Bodies

 Jun Wu,  Christian Dick, Rüdiger Westermann

Computer Graphics and Visualization Group, Technische Universität München, Germany

+
+
+
+
+
+

Background

Composite finite elements (CFEs) based on a hexahedral discretization of the simulation domain have recently shown their effectiveness in physically based simulation of deformable bodies with changing topology. In this paper we present an efficient collision detection method for CFE simulation of cuts. Our method exploits the specific characteristics of CFEs, i.e., the fact that the number of simulation degrees of freedom is significantly reduced. We show that this feature not only leads to a faster deformation simulation, but also enables a faster collision detection. To address the non-conforming properties of geometric composition and hexahedral discretization, we propose a topology-aware interpolation approach for the computation of penetration depth. We show that this approach leads to accurate collision detection on complex boundaries. Our results demonstrate that by using our method cutting on high resolution deformable bodies including collision detection and response can be performed at interactive rates.

Associated publications

 Efficient Collision Detection for Composite Finite Element Simulation of Cuts in Deformable Bodies
J. Wu, C. Dick, R. Westermann
The Visual Computer (Proc.  Computer Graphics International 2013), 29(6-8):739-749, 2013
[Download] [Bibtex]

The final publication is available at  link.springer.com

Video

Accompanying video of the paper [19 MB DivX]

 

Video