Abstract: A novel efficient algorithm for computing the minimum distance between two objects in collision detection is proposed, which is based on extracting the objects’ feature points set to ...