Progress in collision detection and response techniques for cloth animation

In the animation of deformable objects, collision detection and response are crucial for performance. Furthermore, a physically correct cloth simulation requires robust collision avoidance, since any overlapping is visible and often results in expensive correction procedures. Much progress has been achieved in improving the numerical solution, and therefore most animations employ large time steps for fast simulations. This even more demands for accurate collision detection and response. In this work we show how collision detection for deformable meshes can be extended to detect proximities in advance. Several heuristics are introduced to save computation time, and constraints ensure an accurate collision response.

[1]  Yiorgos Chrysanthou,et al.  Fast Cloth Animation on Walking Avatars , 2001, Comput. Graph. Forum.

[2]  Stefan Kimmerle,et al.  Improved Collision Detection and Response Techniques for Cloth Animation , 2002 .

[3]  Gino van den Bergen.  Efficient Collision Detection of Complex Deformable Models using AABB Trees , 1997, J. Graphics, GPU, & Game Tools.

[4]  Nadia Magnenat-Thalmann,et al.  Accurate collision response on polygonal meshes , 2000, Proceedings Computer Animation 2000.

[5]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[6]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[7]  Wolfgang Straßer,et al.  Collision adaptive particle systems , 2000, Proceedings the Eighth Pacific Conference on Computer Graphics and Applications.

[8]  Gabriel Zachmann,et al.  Rapid collision detection by dynamically aligned DOP-trees , 1998, Proceedings. IEEE 1998 Virtual Reality Annual International Symposium (Cat. No.98CB36180).

[9]  Xavier Provot,et al.  Collision and self-collision handling in cloth model dedicated to design garments , 1997, Computer Animation and Simulation.

[10]  George Baciu,et al.  Hardware-assisted virtual collisions , 1998, VRST '98.

[11]  Nadia Magnenat-Thalmann,et al.  Implementing fast cloth simulation with collision response , 2000, Proceedings Computer Graphics International 2000.

[12]  Pacific Graphics,et al.  10 th Pacific Conference on Computer Graphics and Applications , 2002 .

[13]  Dongliang Zhang,et al.  Collision detection for clothed human animation , 2000, Proceedings the Eighth Pacific Conference on Computer Graphics and Applications.

[14]  R. Klein,et al.  Dynamic Implicit Surfaces for Fast Proximity Queries in Physically Based Modeling , 2000 .

[15]  Nadia Magnenat-Thalmann,et al.  Efficient self‐collision detection on smoothly discretized surface animations using geometrical shape regularity , 1994, Comput. Graph. Forum.

[16]  Brian Mirtich,et al.  V-Clip: fast and robust polyhedral collision detection , 1998, TOGS.

[17]  Philip M. Hubbard,et al.  Approximating polyhedra with spheres for time-critical collision detection , 1996, TOGS.

[18]  Taosong He,et al.  Fast collision detection using QuOSPO trees , 1999, SI3D.