物体碰撞检测是计算机图形学中的一个热点研究领域,对计算机游戏场景中的物体相互碰撞效果具有重要影响。在计算机游戏程序中,碰撞检测算法需要在游戏模拟程序的每一帧中执行,以求获得尽量实时逼真的碰撞结果。然而,碰撞检测算法的执行效率对在很大程度上影响了游戏模拟程序的流畅性。在执行效率的问题上,目前常用的碰撞检测算法尚存在以下可改进的不足:（1）SAT算法作为经典的2D场景碰撞检测算法,在处理多顶点的多边形时的执行效率较低。（2）连续碰撞检测的代表算法CA可以同时处理高速位移和高速旋转的场景,但其在处理绕最近顶点旋转时会出现多次无效迭代的缺陷。（3）主流的碰撞点求解算法Clip算法是最精确的碰撞点求解算法,然而该算法在求解碰撞点存在冗余遍历问题。针对以上问题,本文开展了以下工作:首先,提出一种基于最近支持点的SAT改进算法:法线过滤选择投影SAT（Normal Filter Selective Projection-SAT,NFSP-SAT）,通过尽力减少在碰撞检测时多边形顶点的点乘次数来改善SAT的执行效率。NFSP-SAT算法通过法线过滤,剔除大部分不可能成为分离轴的法线,得到潜在分离轴,然后对潜在分离轴进行顶点的选择性投影,减少顶点进行投影的次数。经过性能分析以及实验证明,NFSP-SAT在处理多顶点的多边形的碰撞检测上具有较好的表现。然后,针对经典的连续碰撞检测CA算法在处理绕最近顶点旋转时出现多次无效迭代的问题,以NFSP-SAT为支撑,提出一种扩展CA连续碰撞检测算法。该算法首先以速度上限和最短距离的方式步进一次,然后根据步进前后的最短距离的变化来判断是否出现绕最近顶点旋转的情况,若是,则根据多边形旋转的位置,使用NFSPSAT求出投影极点然后将投影极点回退至分离边的方法,否则退化至CA算法。其次,针对碰撞点求解算法Clip算法在碰撞检测后求解碰撞点产生的冗余遍历问题,提出一种基于NFSP-SAT优化的Clip算法。该算法通过在NFSP-SAT碰撞检测缓存碰撞点求解时需要遍历得到的投影极点,从而避免Clip算法在碰撞点求解时需要进行顶点遍历的操作,将Clip算法的复杂度从（9）)降至（1）。最后,基于以上算法,设计并实现一个具有刚体抽象、重力效果、碰撞检测和碰撞约束求解功能的基于Web的2D刚体物理引擎。引擎实现了刚体添加,删除和信息查看的基本交互功能,验证了上述算法的可用性。