Abstract:This paper proposes a method for quickly handling collision between character and garment in 3D garment simulation that aims to use in interactive real-time simulation environment.During the pre-processing stage, geometric shape of the character model is approximated with several simple colliding objects,which involve spheres and simplified convex hulls according to skinning animation technique.During the real-time simulation stage,these colliding objects driven by skeleton replace character meshes for fulfilling collision handle with cloth pieces.Moreover,in order to quickly compute collision response information,the space locality of intersection test is exploited by introducing external map mechanism.Experimental results demonstrate that the method can effectively avoid penetrations between cloth piece and character model,and significantly reduce the computational cost of collision handle.The real-time system,even with complicated garment mesh,still keeps a high simulation frame rate.