Image-based collision detection for deformable cloth models

• Published in: IEEE transactions on visualization and computer graphics Vol. 10; no. 6; pp. 649 - 663
• Main Authors: Baciu, G., Wingo Sai-Keung Wong
• Format: Journal Article
• Language: English
• Published: United States IEEE 01.11.2004; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Animation; Automatic testing; cloth simulation; Deformable models; deformable surfaces; Graphics; Hardware; Index Terms- Collision detection; Performance evaluation; Physics computing; Studies; Textiles; Virtual environment
• ISSN: 1077-2626; 1941-0506
• DOI: 10.1109/TVCG.2004.44

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.