三维视景仿真的包围盒碰撞检测算法优化

摘要

Based on the problems of bad storage space and real-time function of AAB8 bounding volume, a solution of bothin global search procedure and local search procedure is proposed. In global search procedure, there is stronger relevancybetween frames. According to this trait, collision detection algorithm is optimized, and the current collision information isrecorded for using of the next collision detection. And collision detection between triangle and bounding volume algorithm basedon the vertical line is mentioned. The experimental result demonstrates that the algorithm can detect the collision efficiently andquickly.%提出了从全局搜索过程和局部搜索过程两方面来改进基于AABB包围盒的三维视景仿真碰撞检测算法的方法.在全局搜索过程中,利用帧与帧之间的关联特性,对检测算法进行优化,记录当前对象的碰撞信息以供下一帧的碰撞检测使用.在局部搜索过程中,介绍了基于垂线的三角形与包围盒相交测试算法.实验结果证明,算法加快了碰撞检测时间,提升了检测效率.