关键词: 碰撞检测, 空间剖分, 混合包围盒

Abstract: In order to solving the collision detection problem of low efficiency in virtual environment, this paper proposes a collision detection algorithm based on spatial subdivision. Using object space distribution characteristics and moving object collision behavior limitations, firstly it confirms quickly how many possible collision objects are in space partition with the way of qualitative and quantitative combined, then tests accurately with Hierarchical Bounding Volumes（HBVS）, and lastly, the way proposed above improves the speed of collision detection obviously. Experimental analysis shows that the algorithm not only can realize collision detection of multiple objects under complex scene at the same time, but also can guarantee the effectiveness of the algorithm in high-speed motion object.

Key words: collision detection, spatial subdivision, hybrid bounding box