ABSTRACT
Collision detection technology is an important research measure used in virtual reality of computer graphics, especially in the fields such as video games, architectural design and path planning system, it is used very widely [1]. In general, the implementation of collision detections mainly includes two methodsspace decomposition and bounding box[2]. The first method is to divide the virtual space into some small cells with dierent volumes, and conduct intersection test of the same cell or the object occupying adjacent cell [3]. Bounding box method is to use the bounding box with a volume slightly larger than the geometric object and with a simple geometric feature to approximately simulate an object with geometric features more complex, the most commonly-used bounding box - OBB bounding box [4.5] is a specific-direction oriented bounding box [6], rather than the axis-aligned bounding box AABB [7, 8].
