Abstract：To improve realtime and accurate performance of collision detection in virtual environment, a collision detection method based on topology hierarchy graph was proposed. Firstly, the original model was separated into convex set using the relationship of topology, and combining the merit of convex set and Oriented Bounding Box (OBB), a topology hierarchy graph for model was constructed, which effectively eliminated nonintersected bounding box and enhanced detection accuracy. By using intelligent search algorithm-improved A* algorithm to search for Potential Collision Sets (PCS), thus the speed and accuracy of collision detection were improved. The experimental results show that the algorithm has higher accuracy and efficiency for realtime collision detection in virtual environment.
2011, Vol. 31 
