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.


PhD positions on   Computational Fabrication and 3D Printing and  Photorealistic Rendering for Deep Learning and Online Reconstruction are available at the Computer Graphics & Visualization group.