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)




- In collaboration with partners from industry, we have a number of thesis topics available in the area of point-based rendering, geo-localization using public data, scene fusion from different viewpoints. If you are interested, please contact  westermann(at)tum.de


- Game Devel. Lab Practical for SS'18: kick off meeting on April 3rd,  details here. No matching system sign-up needed!


- One PhD position on   Turbulence Visualization is available at the Computer Graphics & Visualization group.