Hardware-assisted self-collision for deformable surfaces

George Baciu*, Sai-Keung Wong

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

26 Scopus citations


The natural behavior of garments and textile materials in the presence of changing object states is potentially the most computationally demanding task in a dynamic 3D virtual environment. Cloth materials are highly deformable inducing a very large number of contact points or regions with other objects. In a natural environment, cloth objects often interact with themselves generating a large number of self-collisions areas. The interactive requirements of 3D games and physically driven virtual environments make the cloth collisions and self-collisions 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 more that 50,000 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.

Original languageEnglish
Number of pages8
StatePublished - 1 Nov 2002
EventProceedings of the ACM Symposium on Virtual Reality Software and Technology - Hong Kong, China
Duration: 11 Nov 200213 Nov 2002


ConferenceProceedings of the ACM Symposium on Virtual Reality Software and Technology
CityHong Kong


  • Cloth simulation
  • Collision detection
  • Deformable surfaces
  • Graphics hardware


Dive into the research topics of 'Hardware-assisted self-collision for deformable surfaces'. Together they form a unique fingerprint.

Cite this