Image-based collision detection for deformable cloth models

George Baciu*, Sai-Keung Wong

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

26 Scopus citations


Modeling the natural interaction of cloth and garments with objects in a 3D environment is currently one of the most computationally demanding tasks. These highly deformable materials are subject to a very large number of contact points in the proximity of other moving objects. Furthermore, cloth objects often fold, roll, and drape within themselves, generating a large number of self-collision areas. The interactive requirements of 3D games and physically driven virtual environments make the cloth collisions and self-collision computations more challenging. By exploiting mathematically well-defined smoothness conditions over smaller patches of deformable surfaces and resorting to image-based collision detection tests, we developed an efficient collision detection method that achieves interactive rates while tracking self-interactions in highly deformable surfaces consisting of a large number of elements. The method makes use of a novel technique for dynamically generating a hierarchy of cloth bounding boxes in order to perform object-level culling and image-based intersection tests using conventional graphics hardware support. An efficient backward voxel-based AABB hierarchy method is proposed to handle deformable surfaces which are highly compressed.

Original languageEnglish
Pages (from-to)649-663
Number of pages15
JournalIEEE Transactions on Visualization and Computer Graphics
Issue number6
StatePublished - 1 Nov 2004


  • Animation
  • Cloth simulation
  • Collision detection
  • Deformable surfaces


Dive into the research topics of 'Image-based collision detection for deformable cloth models'. Together they form a unique fingerprint.

Cite this