Application of improved algorithm based on sphere OBB hybrid hierarchical bounding box in Teaching

Abstract

In this paper, on the premise of analyzing the theoretical knowledge of collision detection algorithm, the advantages and disadvantages of several commonly used hierarchical bounding box methods are compared and analyzed, and then the traditional collision detection algorithm is studied. This paper presents a new collision detection algorithm. After preprocessing, the first order collision detection based on the separation axis theorem is used to exclude a large number of disjoint spatial model objects through preprocessing. The purpose of adding primary collision detection is to further investigate disjoint object pairs, and prepare for the final detailed detection stage. The pre-determined OBB bounding box is used for fast collision detection, and its storage structure and mode are optimized quickly. After preprocessing, it effectively eliminates the obviously disjoint space object pairs, reduces a large number of operations, and improves the detection efficiency.