LBS——地理围栏(JS)

最新推荐文章于 2024-01-07 22:32:26 发布

欧阳大虾

最新推荐文章于 2024-01-07 22:32:26 发布

阅读量791

点赞数

分类专栏： LBS 与地图有关的计算文章标签： gps围栏电子围栏计算点与多边形的关系

LBS 与地图有关的计算专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了围栏计算算法，详细介绍了如何判断一个点是否位于由一系列经纬度点构成的多边形内部，这对于地理信息系统和定位服务具有重要意义。

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

/*
 围栏计算
 */
var GPS_EleFence = {
    IsPtInPoly: function (ALon, ALat, APoints) {
        var iSum = 0,
            iCount;
        var dLon1, dLon2, dLat1, dLat2, dLon;
        if (APoints.length < 3) return false;
        iCount = APoints.length;
        for (var i = 0; i < iCount; i++) {
            if (i == iCount) {
                dLon1 = APoints[i].lng;
                dLat1 = APoints[i].lat;
                dLon2 = APoints[0].lng;
                dLat2 = APoints[0].lat;
            } else {
                dLon1 = APoints[i].lng;
                dLat1 = APoints[i].lat;
                dLon2 = APoints[i + 1].lng;
                dLat2 = APoints[i + 1].lat;
            }
            //以下语句判断A点是否在边的两端点的水平平行线之间，在则可能有交点，开始判断交点是否在左射线上
            if (((ALat >= dLat1) && (ALat < dLat2)) || ((ALat >= dLat2) && (ALat < dLat1))) {
                if (Math.abs(dLat1 - dLat2) > 0) {
                    //得到 A点向左射线与边的交点的x坐标：
                    dLon = dLon1 - ((dLon1 - dLon2) * (dLat1 - ALat)) / (dLat1 - dLat2);
                    if (dLon < ALon)
                        iSum++;
                }
            }
        }
        if (iSum % 2 != 0)
            return true;
        return false;
    }
};