做過電商或本地生活類專案的都會遇到這個需求:商戶在後台畫一塊配送區域,用戶下單時填地址,系統要判斷這個點落在不落在圈內。本文記錄一次完整的實作過程,包含前端採集頂點、後端射線法判定,以及交叉驗證。
在 PC 端設置商家的配送範圍,用戶下單時根據配送地點判斷是否在可配送範圍內,並給出相應提示。拆開來其實只有兩件事:
做法是基於百度地圖官方 demo 改造,核心思路是:取得多邊形的所有頂點,以 JSON 形式存進資料庫。
百度 API 中多邊形覆蓋物相關的關鍵成員:
// 構造 Polygon(points: Array<Point>[, opts: PolygonOptions]) // 方法 setPath(path: Array<Point>) // 設定多邊形的點集合(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,邏輯相對嚴謹。由於需要在後端判定,我把它翻譯成了 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 {
// 射線恰好穿過端點的特殊情況,需要看下一條邊判斷算 1 次還是 2 次
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; // 奇數在內,偶數在外
}
相比網上常見的簡化版,這份實現多處理了兩類邊界:點落在頂點或線段上,以及射線恰好穿過某個頂點。後者是最容易出錯的地方,需要透過檢查相鄰邊來判斷這次穿越該記一次還是兩次。
演算法能不能信,得跟官方实现对答案。我寫了個測試頁:隨機在地圖上點一個點,同時跑百度自己的方法與我的 Java 方法,比對結果。
調用百度官方判定的前端:
<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>
</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">
經度 <input type="text" id="lng">
緯度 <input type="text" id="lat">
<p id="result" style="color:red"></p>
</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);
// 把點擊座標顯示出來,方便丟給後端方法測試
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 ? "點在多邊形內" : "點在多邊形外";
}
</script>

頁面點一下,左邊拿到座標,右邊立刻告訴你百度官方的判定結果。把同一組座標丟給後端:
public static void main(String[] args) {
Point2D.Double point = new Point2D.Double(116.404072, 39.916605);
List<Point2D.Double> pts = new ArrayList<>();
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));
System.out.println(IsPtInPoly(point, pts) ? "點在多邊形內" : "點在多邊形外");
}
多跑幾輪,兩邊結果完全一致。
整個方案能跑通,關鍵就在頂點的保存與還原:前端把有序頂點序列化存庫,後端反序列化後還原同一個多邊形,再套用射線法判定。
三點補充: