Hierarchy Techniques in Self-Collision Detection for Cloth Simulation

Simulating the natural motion of cloth has attracted many researchers interest to create high quality of cloth simulation in realistic virtual environment applications such as games, animation, virtual reality and medical. Generally, to simulate realistic, interactive, stable, complex and handle the collision detection for cloth simulation is a very complex tasks. Self-collision detection is the most time-consuming part in cloth simulation. Since all particles are on the surface, all particles may potentially collide with each other. More analysis of the method to speed up the collision detection that must be resolved in order to come out with good collision detection algorithm has been done. This paper tries to provide the efficiency of bounding volume hierarchy techniques for building and traversing these hierarchies. The heuristics can be speed up the hierarchy update that allows pruning of the hierarchy and enables to reduce the number of triangles with a minimum computational cost.