多边形碰撞检测（判断点在多边形内）

点与规则的矩形或者等边、等腰三角形等的碰撞检测很简单，本文主要是介绍“点与多边不规则图形的碰撞检测”。

如图，这个多边形已经相当复杂，包含凸和凹，该如何解决呢？

结论：使用交点数判断。即从碰撞点发射出一条水平射线，计算这条射线和多边形的交点数，如果是奇数说明点在多边形内部，反之则在外部。

代码如下：

/**
 * JS 代码
 * 判断点是否在多边形内
 * 求解通过该点的水平线与多边形各边的交点
 * 单边交点为奇数，成立
 * IVector2：封装数学库，包含x,y两个变量
 * Array：数组
 * @param pos 传入点的坐标pos.x, pos.y
 * @param posPolygon  多边形的各个顶点坐标
 * @param count 多边形顶点的个数
*/
public static PointInPolygon( pos:IVector2, posPolygon:Array<IVector2>, count:int ):boolean
{
    let cross: int = 0; //交点个数
       
    for( let i = 0; i < count; i++ )
    {
        let p1: IVector2 = posPolygon[i];
        let p2: IVector2 = posPolygon[(i + 1) % count]; //下一个节点

        // p1p2这条边与水平线平行
        if( p1.y == p2.y )
            continue;

        // 交点在p1p2的延长线上
        if( pos.y < Math.min( p1.y, p2.y ) )
            continue;

        // 交点在p1p2的延长线上
        if( pos.y > Math.max( p1.y, p2.y ) )
            continue;
            
        // 计算交点 X 左边 ： (p2.y - p1.y)/(p2.x - p1.x) = (y - p1.y)/(x - p1.x)
        // 直线 K 值相等， 交点y = pos.y
        let x = (pos.y - p1.y) * (p2.x - p1.x) / (p2.y - p1.y) + p1.x
        // 只统计单边交点，即点的正向方向
        if(x > pos.x)
            cross ++;
    }
 
    return cross % 2 == 1;
}