Fakultät Informatik

Continuous collision detection for composite finite elements


Collision detection refers to the computational problem of detecting the intersection of two or more geometric objects. In the context of our cutting simulator, we consider the collision between a scalpel, which is manipulated by the user, and a deformable body, which is simulated using composite finite elements. The animation effect can be seen in the video [19 MB DivX].


The main goal of this work is to detect potential intersections of a scalpel and a deformable body between two successive simulation time steps, as known as continuous collision detection. A basic algorithm for this purpose has been developed. It is desired to accelerate the computation by exploiting the properties of composite finite elements [ VRIPHYS11][ CGI13], and by implementing other published techniques.


  • Experience with C/C++
  • Basic knowledge in computer animation (lecture Simulation and Animation)




Matthias Niessner, our new Professor from Stanford University, offers a number of interesting topics for  master theses.


A new PhD/PostDoc position on  Computational Fabrication and 3D Printing is available at the Computer Graphics & Visualization group.


A new PhD position is available at the games engineering group.  Check it out here.