如何判断点是否在凸多边形内部（用于碰撞检测）

把凸多边形的顶点以顺时针方向排列，可以得到一系列的向量 P1P2……PnP1
若定点P始终在上述向量的右侧，则可以说明P在凸多边形内部。那我们取X轴上单位向量E，凸多边形一个顺时针向量PrPr+1,和向量PrP.
PrPr+1点乘E PrP点乘E 结论
大于0 小于0 P在凸多边形内
小于0 大于0 P在凸多边形外
小于0 小于0 分别利用公式求夹角的余弦值，记PrPr+1点乘E夹角余弦值为M，PrP点乘E夹角余弦值为N。若M<N,则P在凸多边形内：反之，则不在凸多边形内。
大于0 大于0 若M>N,则P在凸多边形内：反之，则不在凸多边形内。