论文部分内容阅读
针对方向包围盒(ORB)构造耗时长,场景碰撞检测算法效率不高的问题,提出了一种快速自适应的混合包围盒碰撞检测算法,优化了包围盒的层次结构和存储方式,通过八叉树空间分割和包围球的粗检测排除大量不可能相交的物体,再对可能相交的对象作OBB包围盒的精确相交测试.实验结果表明,改进的算法较经典的OBB算法相比,降低了包围盒构造的复杂度,且场景中物体数越多,碰撞检测的精确度越高.“,”For the construction of the oriented bounding box (OBB) takes a long time and the efficiency of the scene collision detection algorithm is not high,a fast-adaptive hybrid bounding box collision detection algorithm is proposed,which optimizes the bounding box of hierarchy and the way of storage.A large number of objects that cannot be intersected are excluded by means of the eight-tree space division and the rough detection of the sphere,and the exact intersecting test of the OBB can be made.The experimental result shows that compared with the OBB algorithm,the complexity of the bounding box construction is reduced,and the more the number of objects in the scene,the higher the accuracy of collision detection.