Speaker: Elias Füricht

Abstract

Efficient collision handling for deformable objects remains difficult, particularly for simulations based on polyhedral cells. In contrast to tetrahedral meshes, polyhedral discretizations introduce more complex geometry, which makes both collision detection and collision response harder to implement efficiently, especially on the GPU.

The goal of this thesis is to design, implement, and evaluate a collision handling pipeline for elastic polyhedral simulations in C++ and CUDA. The proposed pipeline consists of a broad phase based on hierarchical spatial grids for generating potential collision pairs, a narrow phase for detecting actual intersections between those pairs of polyhedral cells and a practical collision response model for resolving contacts in a stable and efficient manner with respect to memory usage and computational cost.

Details

Category

Duration

10 + 10
Supervisor: David Hahn