A novel method for cloth-body collision detection

Abstract

This paper presents a novel cloth-body collision detection method by using the generalized cross-sectional contour technique, which has two main steps. During preprocessing step, the so-called skin hierarchical structure (Skin-H) of the body is constructed by using the improved generalized cross-sectional contour technique, which doesn't need to be updated in subsequent step. During runtime step, the cloth vertices are projected onto Skin-H structure efficiently, and then the exact collision detection can be done by a ray-triangle test technique at the lowest level of the structure. The simulation result demonstrates that the proposed method has some advantages in algorithm's efficiency, accuracy as well as practicability. © Springer-Verlag Berlin Heidelberg 2007.