A Quad Bounding Box Tree Based Self-collision Detection Method for Fabric Simulation

Abstract—Aim to prove the self-collision detection efficiency for fabric simulation, this paper presents a quad bounding box tree based self-collision detection method. Firstly, we construct a quad bounding box tree for fabric according to the spatial location of its primitives. Then we divide the detection process into two stages. During the first rough detection stage, with normal cone method and detection of distance between triangle pairs ’ centroids, we reduce triangles pairs for accurate elements intersection tests; during the accurate intersection stage, we filter out point-triangle pairs which impossible intersect using ipsilateral determination criteria rapidly. The above optimization may greatly reduce the calculation workload of intersection detection and effectively improve the real-time while ensuring high verisimilitude