您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 教學 >> iOS 相關教學

百度地圖 PC 端實作:判斷使用者地址是否在配送範圍內

編輯:iOS 相關教學

需求場景

外送類專案幾乎都會遇到這個需求:在 PC 端讓商家圈出可配送區域,使用者下單填地址後,系統要判斷這個地址是否落在範圍內,並給出對應提示。

拆開來其實只有兩件事:把範圍存下來,然後判斷點在不在裡面。

一、在 PC 端取得配送範圍

做法是基於百度地圖官方的 polygon demo 改造:讓商家在地圖上拖拽調整多邊形,再把多邊形的各個頂點以 JSON 形式存進資料庫。

百度 API 中多邊形覆蓋物的關鍵接口:

// 構造函數
Polygon(points: Array<Point>[, opts: PolygonOptions])   // 建立多邊形覆蓋物

// 方法
setPath(path: Array<Point>)   none            // 設置多邊形的點數組(1.2 起)
getPath()                     Array<Point>    // 返回多邊形的點數組(1.2 起)

// 設置配送範圍
function setRange(_point, _ppoints) {
    var polygon = new BMap.Polygon(_ppoints, {
        strokeColor: "blue",
        strokeWeight: 2,
        strokeOpacity: 0.5
    });

    map.addOverlay(polygon);   // 加到地圖上
    polygon.enableEditing();   // 允許編輯

    // 每次拖拽結束,把最新頂點序列化保存
    polygon.addEventListener("lineupdate", function(e) {
        var rangeArr = polygon.getPath();
        $("#distributeRange").val(JSON.stringify(rangeArr));
    });
}

核心就是監聽 lineupdate 事件:每次拖拽回調都會拿到最新的頂點數組,用 JSON.stringify 轉成字串塞進隱藏欄位,後續隨表單一起提交即可。

這裡有個容易忽略的前提:頂點必須按順序保存。多邊形是由頂點依次連線圍成的,順序一亂,圍出來的面積就完全變形,後面的判斷自然也失準。

二、判斷點是否落在多邊形內

網上這類方法很多,主流是射線法:從待測點往一側發射一條射線,統計它與多邊形邊的交點個數——奇數在內,偶數在外。但不少實現沒考慮頂點相交、射線與邊重合等邊界情況,導致結果不夠準。

百度地圖的 GeoUtils 庫裡現成就有 isPointInPolygon。因為我需要在後端判斷,乾脆把那段 JS 邏輯翻譯成了 Java,實測非常可靠。

/**
 * 判斷點是否在多邊形內
 * @param point 檢測點
 * @param pts   多邊形的頂點(需按順序)
 * @return 在內返回 true,否則 false
 */
public static boolean IsPtInPoly(Point2D.Double point, List<Point2D.Double> pts) {

    int N = pts.size();
    boolean boundOrVertex = true;  // 落在頂點或邊上也算在內
    int intersectCount = 0;        // 射線與邊的交點數
    double precision = 2e-10;      // 浮點比較容差

    Point2D.Double p1, p2;         // 相鄰的兩個頂點
    Point2D.Double p = point;      // 當前待測點
    p1 = pts.get(0);               // 左頂點

    for (int i = 1; i <= N; ++i) {   // 遍歷所有邊

        if (p.equals(p1)) {
            return boundOrVertex;    // 正好落在頂點上
        }

        p2 = pts.get(i % N);         // 右頂點

        // 射線不在當前邊的 X 範圍內,跳過
        if (p.x < Math.min(p1.x, p2.x) || p.x > Math.max(p1.x, p2.x)) {
            p1 = p2;
            continue;
        }

        if (p.x > Math.min(p1.x, p2.x) && p.x < Math.max(p1.x, p2.x)) {
            // 射線與該邊相交
            if (p.y <= Math.max(p1.y, p2.y)) {

                if (p1.x == p2.x && p.y >= Math.min(p1.y, p2.y)) {
                    return boundOrVertex;   // 落在水平射線上
                }

                if (p1.y == p2.y) {         // 邊是垂直的
                    if (p1.y == p.y) {
                        return boundOrVertex;
                    } else {
                        ++intersectCount;
                    }
                } else {                    // 交點在左側
                    double xinters = (p.x - p1.x) * (p2.y - p1.y) / (p2.x - p1.x) + p1.y;
                    if (Math.abs(p.y - xinters) < precision) {
                        return boundOrVertex;
                    }
                    if (p.y < xinters) {
                        ++intersectCount;
                    }
                }
            }
        } else {
            // 射線恰好穿過頂點的特殊情況
            if (p.x == p2.x && p.y <= p2.y) {
                Point2D.Double p3 = pts.get((i + 1) % N);
                if (p.x >= Math.min(p1.x, p3.x) && p.x <= Math.max(p1.x, p3.x)) {
                    ++intersectCount;
                } else {
                    intersectCount += 2;
                }
            }
        }

        p1 = p2;   // 下一條邊的左頂點
    }

    return (intersectCount % 2 != 0);   // 奇數在內,偶數在外
}

相對於網上那些簡化版,這個實現的價值在於把「射線穿過頂點」與「射線與邊重合」這兩類特殊情況都處理了,這正是多數簡化版出錯的地方。

三、驗證準確性

思路很簡單:隨機取一個點,同時用百度地圖的 JS 方法和自己的 Java 實現各判斷一次,比對結果。

先在頁面上用 GeoUtils 做判定:

<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>GeoUtils示例</title>
<script type="text/javascript" src="https://api.map.baidu.com/api?v=1.2"></script>
<script type="text/javascript" src="https://api.map.baidu.com/library/GeoUtils/1.2/src/GeoUtils_min.js"></script>
<style type="text/css"> table { font-size: 14px; } </style>
</head>
<body>
<div style="float:left;width:600px;height:500px;border:1px solid gray" id="container"></div>
<div style="float:left;width:300px;height:500px;border:1px solid gray" id="control">
  <table style="width:100%;">
    <tr><td colspan="2">判斷點是否在多邊形內:</td></tr>
    <tr><td><input type="button" value="多邊形1" onclick="polygon1()" /></td></tr>
    <tr><td><input type="button" value="多邊形2" onclick="polygon2()" /></td></tr>
    <tr><td>經度<input type="text" value="" id="lng"></td></tr>
    <tr><td>緯度<input type="text" value="" id="lat"></td></tr>
    <tr><td>結果:</td></tr>
    <tr><td><p id="result" style="color:red"></p></td></tr>
  </table>
</div>
</body>
</html>

<script type="text/javascript">
var map = new BMap.Map("container");
var pt  = new BMap.Point(116.404, 39.915);
var mkr = new BMap.Marker(pt);
var ply;

map.centerAndZoom(pt, 16);
map.enableScrollWheelZoom();
map.enableContinuousZoom();

polygon1();   // 默認顯示多邊形1

function polygon1() {
    var pts = [];
    pts.push(new BMap.Point(116.395, 39.910));
    pts.push(new BMap.Point(116.394, 39.914));
    pts.push(new BMap.Point(116.403, 39.920));
    pts.push(new BMap.Point(116.402, 39.914));
    pts.push(new BMap.Point(116.410, 39.913));

    ply = new BMap.Polygon(pts);
    map.clearOverlays();
    map.addOverlay(ply);
}

function polygon2() {
    var pts = [];
    pts.push(new BMap.Point(116.395, 39.910));
    pts.push(new BMap.Point(116.394, 39.914));
    pts.push(new BMap.Point(116.396, 39.919));
    pts.push(new BMap.Point(116.406, 39.920));
    pts.push(new BMap.Point(116.410, 39.913));

    ply = new BMap.Polygon(pts);
    map.clearOverlays();
    map.addOverlay(ply);
}

map.addEventListener("click", function (e) {
    mkr.setPosition(e.point);
    map.addOverlay(mkr);

    // 把點擊坐標回填到輸入框,方便拿去測 Java 版本
    document.getElementById("lng").value = e.point.lng;
    document.getElementById("lat").value = e.point.lat;

    InOrOutPolygon(e.point.lng, e.point.lat);
});

function InOrOutPolygon(lng, lat) {
    var pt = new BMap.Point(lng, lat);
    var result = BMapLib.GeoUtils.isPointInPolygon(pt, ply);
    document.getElementById("result").innerHTML =
        result == true ? "點在多邊形內" : "點在多邊形外";
}
</script>

頁面上點一個點,坐標會自動帶到輸入框,直接複製到後端測試驗證:

// 測試一個點是否在多邊形內
public static void main(String[] args) {
    Point2D.Double point = new Point2D.Double(116.404072, 39.916605);

    List<Point2D.Double> pts = new ArrayList<Point2D.Double>();
    pts.add(new Point2D.Double(116.395, 39.910));
    pts.add(new Point2D.Double(116.394, 39.914));
    pts.add(new Point2D.Double(116.403, 39.920));
    pts.add(new Point2D.Double(116.402, 39.914));
    pts.add(new Point2D.Double(116.410, 39.913));

    if (IsPtInPoly(point, pts)) {
        System.out.println("點在多邊形內");
    } else {
        System.out.println("點在多邊形外");
    }
}

小結

整個方案最關鍵的一環,其實是「把頂點按順序存下來」。有了有序頂點,判斷落點就只是一道純計算題,前端後端都能做。如果希望前端即時反饋,直接用 GeoUtils 的 isPointInPolygon;若要在下單接口裡做服務端校驗(防繞過),就用上面這份 Java 實現,兩邊用同一組頂點資料,結果自然一致。

順帶一提,百度地圖的 API 文檔完整、每個能力都附 demo,對開發者相當友善。另外提醒,示例中的 API 引用是 1.2 版的舊地址,新專案請改用當前版本的 JS API 與 HTTPS 入口。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved