判斷一個點是否在一個復雜多邊形的內部

結論：從目標點出發引一條射線，看這條射線和多邊形所有邊的交點數目。如果有奇數個交點，則說明在內部，如果有偶數個交點，則說明在外部。利用此結論近些代碼編寫

 

 

  // 功能：判斷點是否在多邊形內 
    // 方法：求解通過該點的水平線與多邊形各邊的交點 
    // 結論：單邊交點為奇數，成立! 

    // 參數： 
    // POINT p 指定的某個點 
    // LPPOINT ptPolygon 多邊形的各個頂點坐標（首末點可以不一致） 
    // int nCount 多邊形定點的個數 

    public static bool PointInPolygon(Vector2 p, Vector2[] ptPolygon, int nCount)
    {
        int nCross = 0;

        for (int i = 0; i < nCount; i++)
        {
            Vector2 p1 = ptPolygon[i];//當前節點
            Vector2 p2 = ptPolygon[(i + 1) % nCount];//下一個節點

            // 求解 y=p.y 與 p1p2 的交點 

            if (p1.y == p2.y) // p1p2 與 y=p0.y平行 
                continue;

            if (p.y < Mathf.Min(p1.y, p2.y)) // 交點在p1p2延長線上 
                continue;
            if (p.y >= Mathf.Max(p1.y, p2.y)) // 交點在p1p2延長線上 
                continue;

            // 從P發射一條水平射線 求交點的 X 坐標 ------原理: ((p2.y-p1.y)/(p2.x-p1.x))=((y-p1.y)/(x-p1.x)) 
            //直線k值相等 交點y=p.y
            double x = (double)(p.y - p1.y) * (double)(p2.x - p1.x) / (double)(p2.y - p1.y) + p1.x;

            if (x > p.x)
                nCross++; // 只統計單邊交點 
        }

        // 單邊交點為偶數，點在多邊形之外 --- 
        return (nCross % 2 == 1);
    }

}

 參考資料:  http://erich.realtimerendering.com/ptinpoly/