首页 > 其他 > 详细

判断点是否在多边形内部

时间:2021-06-04 14:29:08      阅读:8      评论:0      收藏:0      [点我收藏+]
    bool ContainsPoint(List<Vector2> polyPoints, Vector2 p) {
        var j = polyPoints.Count - 1;
        var inside = false;
        for (int i = 0; i < polyPoints.Count; j = i++) {
            var pi = polyPoints[i];
            var pj = polyPoints[j];
            if (((pi.y <= p.y && p.y < pj.y) || (pj.y <= p.y && p.y < pi.y)) &&
                (p.x < (pj.x - pi.x) * (p.y - pi.y) / (pj.y - pi.y) + pi.x))
                inside = !inside;
        }

        Debug.Log (inside);
        return inside;
    }

 

判断点是否在多边形内部

原文:https://www.cnblogs.com/sanyejun/p/14849025.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!