An Accurate Collision Detection Method for Cable Simulation

Abstract

In this paper, we present a fast and robust collision detection (CD) and resolution scheme for deformable cable using a new method based on the shortest distance of cable segment axis. We employ a bounding sphere hierarchy (BVH) by exploiting the topology of cable for reducing the collision detection query space. After searching the collision through the bounding sphere hierarchy, the collision detection algorithm will find the two segments which are close enough to require an exact collision check. Furthermore, the exact collision state is decided by our proposed method. Penalty force method is applied to the collision resolution. The comparative experiments show that the proposed method performs more accurate than existing algorithms for deformable cable simulation without substantial computational cost.