机器鱼2D仿真平台碰撞检测算法
内容摘要：
为了实现机器鱼2D仿真平台各个对象间完整的碰撞检测，提出一种基于离散碰撞检测的算法。该算法以机器鱼2D仿真平台为基础，结合包围盒树，运用计算机图形学对平台中各个仿真对象进行精确建模；并利用图形学中的分离轴理论、Voronoi Region等概念，提出了适合各对象的不同碰撞检测算法，快速准确地输出检测结果。同时采用运动插值技术，减小步长并键入中间运动模态，实现了模拟连续碰撞检测，进一步提高了碰撞检测准确度。实验结果证明：该方法实现了模拟连续碰撞检测，具有高效、精准的特点。
关键词：
仿真平台；机器鱼；碰撞检测；包围盒；分离轴
中图分类号：TP306 文献标志码：A
