Institute of Electrical & Electronic Engineers
In this paper, the authors present an algorithm of hybrid collision detection. Firstly, the algorithm establishes sphere and OBB level bounding box for every model in virtual scene and then uses intersect test of sphere bounding box to exclude not intersect model. Between two model of maybe the intersection, it uses not intersect part of intersect test excluding model of OBB bounding box, reducing PSO searching space to inside of the nodes which collisions occur. The Algorithm can exclude not intersect model quickly and avoid slowly and early maturity because of PSO target space bigger.