A New Self-Collision Detection Method for Cloth Simulation

ABSTRACT

In the system of cloth simulation, the process of cloth deformation and the method of self-collision detection have great significance for fast cloth deformation and realistic rendering. In this paper, we first presented a novel contour test based on the star-shaped property of a polygon, i.e. the central data structure for efficient execution of the star-contour test. Then, the paper describes and compares in detail, directly accumulation method and global stiffness matrix method. Taking efficiency, stability and convergence into consideration, the paper puts forward an explicit-implicit combined method which is suitable for force models. At last, a fabric deformation constraint method has been designed, which is used for linear FEM. This method is effective to restrain the fabric from excessive deformation behavior and create realistic simulation results.

Keywords:

Star-contour, Self-collision detection, Cloth deformation, Finite Element Method (FEM), Numerical integration.