Stable and efficient collision detection scheme for hip-surgery training system

Abstract

To satisfy real-time requirements, collision detection algorithms should be stable and efficient, and should be capable of accurate detection. This paper presents a collision detection algorithm that is based on the concept of dimension reduction of imitating latitude and longitude space. We achieve a rough and accurate detection function of the algorithm after four steps including latitude detection, bounding box detection, crossing-algorithm detection, and an affine coordinate system for accurate detection. The efficiency of the proposed collision detection algorithm is higher than that of the aligned axis bounding box (AABB) collision detection algorithm in terms of both rough detection and accurate detection. The efficiencies of coarse detection and accurate detection are basically the same, and the efficiencies of both types of detection are stable. The proposed collision detection algorithm has good stability, high efficiency, and accurate detection, and it can be used as the core algorithm of a collision detection module in virtual surgery training systems.