外送類專案幾乎都會遇到這個需求:在 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 入口。