【3D算法】相交碰撞检测分析

一、基本原理【5】

        1、两圆碰撞检测

                 

//方法

Distance(X1,X2)<r1+r2   //则发生碰撞

         2、两球碰撞检测              

//方法
Distance(P1,P2)<R1+R2 //则发生碰撞

//【注释】P1、P2为球心坐标，R1、R2为半径

        3、不规则图形碰撞检测原理【10】

            

              绿色线应该和最近的那条边重合，红色线条是法线，基本算法如下，

               A1、遍历不规则多边形的法向量，作一条底边平行它