A fast collision detection method for clothing animation

Currently efficient collision detection is one of the major performance bottlenecks in real-time clothing animation, especially when the models have thousands of or more vertices. To further improve the performance of collision process, this paper presents a fast collision detection scheme, called local collision impact region. In such a clothing animation system, the clothing often collides with human body in large regions at the initial state of each key frame, which evokes a time-consuming process to detect and to respond to the collisions. When a cloth vertex collides with mannequin, its neighboring vertices more often than not have collided. Therefore, we directly adjust these neighboring vertices right after the vertex collision response is carried out. This approach can accelerate the collision detection between clothing and mannequin and significantly reduce the iterations of generating key frames in clothing animation. The overall speed is nearly three times as fast as the conventional methods.