基于obb碰撞检测及其算法改进研究-计算机应用技术专业论文.docxVIP

郑州大学硕士学位论文 基于OBB碰撞检测及其算法改进研究 Abstract Fast accurate collision detection is important for enhancing the truth and immersion of virtual enviromnent．The l虬trpose of collision detection is how to finish the collision detection of a lot of complex objects in唧high real tirae interactive need,Bounding box hierarchy provides an effective method in collision detection． The most commonly used bounding box types are Sphere、AABB、OBB and FDH(k-DOP)．For the collision detection of rigid bodies，the collision detection based on0BBisbest． T1lis thesis focuses on the rigid bodies of large—scale complex environment as the research target．Research and analyze the collision detection based on OBB．Research has been done as follow． Based on the fun research of inherent characters of OBB hierarchical box，this thesis implements a series of key techniques，such as building OBB and OBB tree, and overlap test between OBB boxes．Combine hierarchy trait of object，impose a new way to build and update OBB tree．This way reduce the number of recomputed OBB when OBB trce updated，improve the speed of update OBB tree,collision detection based OBB could be fit for object that be composed of many rigid module， such as robot or virtusd man． Aim at collision detection based OBB，this thesis proposes nll optimizing overlap test algorithm of bounding box and primitive．This method diminates the bounding boxes of leaf nodes and streamlines the OBB hierarchal layer,reduce memory space ofOBB tree． Study the time space relativity in virtual environment，this thesis propose traversing tracing strategy,cuts down overlap test times bctw∞ll OBB boxes， enhances the efficiency ofcollision detection． Mix boxes method though simple box can detect two object is apart quickly,this  郑州大学硕士学位论文 基于OBB碰撞检测及其算法改进研究 reduce the price ofoverlap test． Experiment result demonstrate mat ncw way of construct OBB flee reduce the recomputed box number when OBB tree updating