A collision framework for rigid and deformable body simulation

Sammanfattning: This thesis describes methods for collision detection and collision response, implemented in a complete collision framework for both rigid and deformable bodies. The framework is intended to act as a base for new technologies regarding muscle and facial simulation for feature film production, at the visual effects studio MPC. Specifically, we implement sweep and prune as a first step in our collision detection for fast pruning of pairs, followed by optimized spatial hashing to decrease the amount of triangle intersection tests. Further, we use a constraint-based method for collision response based on iterative constraint anticipation, which provides several advantages in terms of accuracy compared to penalty- or impulse-based methods.