Fakultät Informatik

Continuous collision detection for composite finite elements

Background

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].

Goal

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.

Requirements

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

Supervisor

 

News

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