Optimization of Collision Detection Algorithm Based on OBB Bounding Box
LIANG Kai
WANG Chunling
WU Tao
BAO Tianyi
Abstract：Collision detection is one of the basic problems to improve the reality of virtual environment.The tightness of the bounding box directly affects the detection efficiency.The advantage of OBB bounding box is good tightness,which makes the bounding box closer to the object.However,it is very complicated to calculate all bounding boxes in each detection,resulting in low detection efficiency.To solve this problem,the collision detection algorithm based on OBB bounding box is optimized.The algo-rithm classifies objects by the partial spherical ratio and uses appropriate bounding boxes.At the same time,an AABB bounding box is constructed on the outer layer to exclude pairs of objects that must be disjoint.Experimental results show that the algorithm reduc-es the time of intersection test and improves the efficiency of collision detection.
Keywords：virtual environmentcollision detectionbounding boxobject classificationintersection test
Publication Date：2025-09-20
Online Publishing Date：2025-12-23(First online date of this platform, not the publication date of the document)
Pages：6( 2398-2403 )