An Efficient Cloth-Body Collision Detection Method Based on Bi-Hierarchy Candidate Sets

Cloth-body collision detection is essential to study apparel animation,but the developed hierarchical methods are hard to meet the requirement of real-time detection since clothes belong to deformable objects,which require frequent hierarchy updates.According to the special geometric position of cloth and body,a fast collision detection method based on bi-hierarchy candidate sets is proposed in this paper.First of all,the candidate sets are built for each cloth vertex to eliminate most potentially non-colliding primitives.The candidate sets have the advantage of high update efficiency and computation independence,suitable for parallel processing.Then in the following step,GPU fragment program is used to accelerate the intersection tests of potentially colliding primitives.Experimental result demonstrates that the proposed method shows its advantages in algorithm's accuracy and efficiency for achieving real-time collision detection for general cloth models.