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

Research and Optimization of Collision Detection Based on Axis-aligned Bounding Boxes of Dimension

作　　者：李成景[1] 王洁[1] 肖强明[1] 施冬健[1,2] 

机构地区：[1]空军工程大学导弹学院 [2]95196部队

出　　处：《电视技术》2011年第17期122-125,共4页Video Engineering

基　　金：军队"2110工程""发射技术综合实验室"建设项目

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

关 键 词：三维视景 碰撞检测 轴向包围盒 时空相关性 垂线 

分 类 号：TN911[电子电信—通信与信息系统] TP391[电子电信—信息与通信工程]