Unity3D 中判斷點與多邊形的關系


由點發出的射線與多邊形邊的交點個數,如果是偶數個說明在多邊形的外面,交點個數為奇數個在多邊形的內部,下面是代碼:

public bool IsPointInPolygon(Vector2 point, Vector2[] polygon)
{
    int polygonLength = polygon.Length, i = 0;
    bool inside = false;
 
 
    float pointX = point.x, pointY = point.y;
 
 
    float startX, startY, endX, endY;
    Vector2 endPoint = polygon[polygonLength - 1];
    endX = endPoint.x;
    endY = endPoint.y;
    while (i < polygonLength) { startX = endX; startY = endY; endPoint = polygon[i++]; endX = endPoint.x; endY = endPoint.y; inside ^= (endY > pointY ^ startY > pointY) 
                  &&
                  ((pointX - endX) < (pointY - endY) * (startX - endX) / (startY - endY));
    }
    return inside;
}

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM