Rapid collision detection for deformable objects using inclusion-fields applied to cloth simulation
We introduce an inclusion-field technique for fast detection of collisions between a highly deformable object and another object with limited deformations. We mainly target the cloth simulation application where cloth (highly deformable) collides with deforming skin of a moving human model (has limi...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2012-07-01
|
| Series: | Journal of Advanced Research |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2090123211000968 |
| _version_ | 1811247263117213696 |
|---|---|
| author | Asma A. ElBadrawy Elsayed E. Hemayed Magda B. Fayek |
| author_facet | Asma A. ElBadrawy Elsayed E. Hemayed Magda B. Fayek |
| author_sort | Asma A. ElBadrawy |
| collection | DOAJ |
| description | We introduce an inclusion-field technique for fast detection of collisions between a highly deformable object and another object with limited deformations. We mainly target the cloth simulation application where cloth (highly deformable) collides with deforming skin of a moving human model (has limited deformation as skin stretches and compacts within finite spacial and temporal limits specified by the bending angle and speed). Our technique intermixes concepts from space voxelization and distance fields to make use of the limited deformation nature of human skin. The technique works by discretizing the space containing the object into cells, and giving each cell an inclusion property. This property specifies whether this cell lies inside, outside, or on the surface of the deforming object. As the object deforms, the cells’ inclusion properties are updated to maintain the correctness of the collision detection process. We tested our technique on a generally deforming Bezier surface, and on cloth simulation to detect collisions between cloth and several articulated and deforming human body parts. Results showed that the inclusion field allows real-time collision detection between cloth and limited deformable objects on a standard PC. The technique is simple and easy to implement. |
| first_indexed | 2024-04-12T15:05:48Z |
| format | Article |
| id | doaj.art-b7fe7fd76d0e461fae62f2850b75b83d |
| institution | Directory Open Access Journal |
| issn | 2090-1232 2090-1224 |
| language | English |
| last_indexed | 2024-04-12T15:05:48Z |
| publishDate | 2012-07-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Journal of Advanced Research |
| spelling | doaj.art-b7fe7fd76d0e461fae62f2850b75b83d2022-12-22T03:27:56ZengElsevierJournal of Advanced Research2090-12322090-12242012-07-013324525210.1016/j.jare.2011.07.006Rapid collision detection for deformable objects using inclusion-fields applied to cloth simulationAsma A. ElBadrawyElsayed E. HemayedMagda B. FayekWe introduce an inclusion-field technique for fast detection of collisions between a highly deformable object and another object with limited deformations. We mainly target the cloth simulation application where cloth (highly deformable) collides with deforming skin of a moving human model (has limited deformation as skin stretches and compacts within finite spacial and temporal limits specified by the bending angle and speed). Our technique intermixes concepts from space voxelization and distance fields to make use of the limited deformation nature of human skin. The technique works by discretizing the space containing the object into cells, and giving each cell an inclusion property. This property specifies whether this cell lies inside, outside, or on the surface of the deforming object. As the object deforms, the cells’ inclusion properties are updated to maintain the correctness of the collision detection process. We tested our technique on a generally deforming Bezier surface, and on cloth simulation to detect collisions between cloth and several articulated and deforming human body parts. Results showed that the inclusion field allows real-time collision detection between cloth and limited deformable objects on a standard PC. The technique is simple and easy to implement.http://www.sciencedirect.com/science/article/pii/S2090123211000968Cloth simulationCollision detectionInclusion fieldsDeformable object |
| spellingShingle | Asma A. ElBadrawy Elsayed E. Hemayed Magda B. Fayek Rapid collision detection for deformable objects using inclusion-fields applied to cloth simulation Journal of Advanced Research Cloth simulation Collision detection Inclusion fields Deformable object |
| title | Rapid collision detection for deformable objects using inclusion-fields applied to cloth simulation |
| title_full | Rapid collision detection for deformable objects using inclusion-fields applied to cloth simulation |
| title_fullStr | Rapid collision detection for deformable objects using inclusion-fields applied to cloth simulation |
| title_full_unstemmed | Rapid collision detection for deformable objects using inclusion-fields applied to cloth simulation |
| title_short | Rapid collision detection for deformable objects using inclusion-fields applied to cloth simulation |
| title_sort | rapid collision detection for deformable objects using inclusion fields applied to cloth simulation |
| topic | Cloth simulation Collision detection Inclusion fields Deformable object |
| url | http://www.sciencedirect.com/science/article/pii/S2090123211000968 |
| work_keys_str_mv | AT asmaaelbadrawy rapidcollisiondetectionfordeformableobjectsusinginclusionfieldsappliedtoclothsimulation AT elsayedehemayed rapidcollisiondetectionfordeformableobjectsusinginclusionfieldsappliedtoclothsimulation AT magdabfayek rapidcollisiondetectionfordeformableobjectsusinginclusionfieldsappliedtoclothsimulation |