基于包围盒的碰撞检测算法综述.pdf

18 4 © Vol. 18 No. 4 2006 4 Journal of System Simulation Apr., 2006 , (, 264001) : TP391.9 : A 1004-731X (2006) 04-1058-04 Survey of Box-based Algorithms for Collision Detection MA Deng-wu, YE Wen, LI Ying Department of Ordnance Science and Technology, NAEI, Yantai 264001, China Abstract: Different algorithms for collision detections (CD) in virtual scene were surveyed. The principle and effectiveness of axis-aligned bounding boxes (AABB) method, oriented bounding box method (OBB), discrete orientation polytopes (k-DOP) method and Space-Time Bounding Boxes (STBB)methodwere discussed in detail. The results of analysis prove that the simpleness of bounding box is in contradiction with the compactness of wrapped object and the k-DOP method is between AABB method and OBB method in the effectiveness of CD. The main results are useful for designing virtual scene. Key words: virtual reality; collision detection; algorithm; bounding box 1 [4,5] VR [1,2]