标签：Unity3D 判断 多边形 polygon endY endX endPoint startY pointY

原文链接：http://www.cnblogs.com/WilliamJiang/p/5632265.html

由点发出的射线与多边形边的交点个数，如果是偶数个说明在多边形的外面，交点个数为奇数个在多边形的内部，下面是代码:

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;
}

 

转载于:https://www.cnblogs.com/WilliamJiang/p/5632265.html

标签：Unity3D,判断,多边形,polygon,endY,endX,endPoint,startY,pointY
来源： https://blog.csdn.net/weixin_30508241/article/details/99617301

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。