unity 判断点是否再曲线内

最新推荐文章于 2024-06-23 01:29:45 发布

左撇子6666

最新推荐文章于 2024-06-23 01:29:45 发布

阅读量215

点赞数

文章标签： unity 游戏引擎

本文链接：https://blog.youkuaiyun.com/weixin_42509027/article/details/128463519

版权

本文介绍了一个用于判断二维平面上一个点是否位于由一系列顶点定义的多边形内部的算法。该算法通过检查从待测点出发到无穷远的射线与多边形边界的交点数目来实现。若交点数为奇数，则认为该点位于多边形内部。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 bool PnPoly(Vector2 point, List<Vector2> vert)
    {
        int i, j, c = 0;
        bool inter = false;
        int n = vert.Count;
        for (i = 0, j = n - 1; i < n; j = i++)
        {
            if (((vert[i][1] > point.y) != (vert[j][1] > point.y)) &&
                (point.x < (vert[j][0] - vert[i][0]) * (point.y - vert[i][1]) / (vert[j][1] - vert[i][1]) + vert[i][0]))
            {
                
                inter = !inter;
            }
        }

        return inter;
    }