Collision and Self-Collision Detection: Efficient and Robust Solutions for Highly Deformable Surfaces

Abstract

We present an efficient algorithm for detecting self collisions, as well as some techniques for evaluating collision inside-outside orientation in a robust way. As presented in VOL 94, we detect collisions using a hierarchical algorithm that takes advantage of curvature properties giving us full power of hierarchical algorithms for self-collision situations. Determining the collision orientation may become a complex problem dealing with complex collisions reulting from highly deformable surfaces. We use collision remnance and consistency correction for computing collision orientation in a robust way, for accurate collision response in simulations involving highly deformed and wrinkled surfaces.