A Collision Detection Algorithm in Virtual Assembly Technology

Abstract

The collision detection problem is a classical problem in computer graphics research field. It has become a hot topic in recent years with the development of virtual assembly technology. And accurate collision detection is crucial to improve the reliability and authenticity of virtual assembly. In this paper, we designed a collision detection algorithm with a pre-segment strategy based on OBB-Tree algorithm, took advantage of the shape characteristics of component model, used a smaller bounding box for operation. Experimental results showed that the efficiency of the algorithm is about 10% higher than that of traditional OBB-Tree algorithm.