【JS API】判断一个点是否在一个多边形内

Akuan01

//判断点是否在多边形外
var isPointInPolygon = function(o, l) {
    if (! (o instanceof AMap.LngLat) || !(l instanceof AMap.Polygon)) {
        return false;
    }
    var k = l.getBounds();
    if (!k.contains(o)) {
        return false;
    }
    var t = l.getPath();
    var h = t.length;
    var n = true;
    var j = 0;
    var g = 2e-10;
    var s, q;
    var e = o;
    s = t[0];
    for (var f = 1; f <= h; ++f) {
        if (e.equals(s)) {
            return n;
        }
        q = t[f % h];
        if (e.lat < Math.min(s.lat, q.lat) || e.lat > Math.max(s.lat, q.lat)) {
            s = q;
            continue;
        }
        if (e.lat > Math.min(s.lat, q.lat) && e.lat < Math.max(s.lat, q.lat)) {
            if (e.lng <= Math.max(s.lng, q.lng)) {
                if (s.lat == q.lat && e.lng >= Math.min(s.lng, q.lng)) {
                    return n;
                }
                if (s.lng == q.lng) {
                    if (s.lng == e.lng) {
                        return n;
                    } else {++j
                    }
                } else {
                    var r = (e.lat - s.lat) * (q.lng - s.lng) / (q.lat - s.lat) + s.lng;
                    if (Math.abs(e.lng - r) < g) {
                        return n;
                    }
                    if (e.lng < r) {++j;
                    }
                }
            }
        } else {
            if (e.lat == q.lat && e.lng <= q.lng) {
                var m = t[(f + 1) % h];
                if (e.lat >= Math.min(s.lat, m.lat) && e.lat <= Math.max(s.lat, m.lat)) {++j;
                } else {
                    j += 2;
                }
            }
        }
        s = q;
    }
    if (j % 2 == 0) {
        return false;
    } else {
        return true;
    }
};


如有BUG或者更好的方法，请回复一起探讨。

zhoumh1988

我也做了类似的分享，采用的也是射线原理，这个原理比较普遍~而且是从几何学中得来的~还是不错的方法。
但是我觉得高德应该吸收我们提供的比较好的idea，譬如说多边线包含点的计算。目前高德只是通过bounds去判断~这种判断方式有点太笼统，并不能满足开发人员的需求，建议高德改进一下。
http://lbsbbs.amap.com/forum.php ... ;tid=500&extra=

vivi5

哈～赞～～大家多多分享，有小礼品相送哦～～

hwqiang3913

楼主用的是射线法的思想吧？我知道百度有提供这个方法的，高德要自己写吗？

zhubinwell

这种能判断凹多边形吗

zhangyezhou

请问一下，我是新手，这个函数传的参数，分别是指点和多边形对象吗？