Collision Detection

Collision detection is a fundamental problem in dynamically simulated environments. Most collision detection algorithms focus on rigid bodies and are based on hierarchical object representations, which are computed in a preprocessing step and speed up the actual interference tests at runtime. But these algorithms are not appropriate in case of deformable bodies, since it is usually necessary to update the hierarchical representations frequently.

In this project, we investigate efficient collision detection methods that do not require time-consuming preprocessing, for different model representations, such as triangle meshes, volumetric tetrahedral meshes, or point-set surfaces. Additionally, we address the combination of collision detection with realistic and physically correct collision response.

• M. Wicke, H. Lanker, M. Gross, Untangling Cloth with Boundaries, Proceedings of Vision, Modeling, and Visualization (VMV) (Aachen, Germany, November 22-24, 2006), pp. 349-356
  [Abstract] [PDF]
• R. Keiser, M. Müller, B. Heidelberger, M. Teschner, M. Gross, Contact Handling for Deformable Point-Based Objects, Proceedings of Vision, Modeling, Visualization '04, p.315-322 (VMV'04, Stanford, USA, November 16-18, 2004)
  [Abstract] [PDF] [Video]
• B. Heidelberger, M. Teschner, R. Keiser, M. Müller, M. Gross, Consistent Penetration Depth Estimation for Deformable Collision Response, Proceedings of Vision, Modeling, Visualization 2004, p.339-346 (VMV 2004, Stanford, USA, November 16-18)
  [Abstract] [PDF] [Video]
• B. Heidelberger, M. Teschner, M. Gross, Detection of Collisions and Self-collisions Using Image-space Techniques, Proceedings of WSCG '04, pp. 145-152 (WSCG '04, Plzen, Czech Republic, February 2-6, 2004)
  [Abstract] [PDF] [Video] [Video] [Video]
• M. Teschner, B. Heidelberger, M. Müller, D. Pomeranets, M. Gross, Optimized Spatial Hashing for Collision Detection of Deformable Objects, Proceedings of Vision, Modeling, and Visualization 2003, pp. 47-54 (Vision, Modeling, and Visualization 2003, Munich, Germany, November 19-21)
  [Abstract] [PDF]
• B. Heidelberger, M. Teschner, M. Gross, Real-time Volumetric Intersections of Deforming Objects, Proceedings of Vision, Modeling, and Visualization 2003, pp. 461-468 (Vision, Modeling, and Visualization 2003, Munich, Germany, November 19-21)
  [Abstract] [PDF] [Video]