原文链接:
前些日的一个小需求：
用户在后台划不规则区域，区域之间不能重叠，如图
判断分两步：
1、判断多变形是否有相交线段，无则进行第二步判断（公式）2、判断多变形之间是否存在顶点与多边形的包含关系（BMapLib.GeoUtils.isPointInPolygon）代码如下：
/** * 点: { lat: xxx, lng: xxx } * 线: [{ lat: xxx, lng: xxx }, { lat: xxx, lng: xxx }] * 面: [{ lat: xxx, lng: xxx }, { lat: xxx, lng: xxx }, { lat: xxx, lng: xxx }...] * */const { BMap, BMapLib } = window;/** * 线段是否相交 * seg: [{ lat: xxx, lng: xxx }, { lat: xxx, lng: xxx }] * */function isSegmentsIntersectant(segA, segB) { const abc = (segA[0].lat - segB[0].lat) * (segA[1].lng - segB[0].lng) - (segA[0].lng - segB[0].lng) * (segA[1].lat - segB[0].lat); const abd = (segA[0].lat - segB[1].lat) * (segA[1].lng - segB[1].lng) - (segA[0].lng - segB[1].lng) * (segA[1].lat - segB[1].lat); if (abc * abd >= 0) { return false; } const cda = (segB[0].lat - segA[0].lat) * (segB[1].lng - segA[0].lng) - (segB[0].lng - segA[0].lng) * (segB[1].lat - segA[0].lat); const cdb = cda + abc - abd; return !(cda * cdb >= 0);}/** * 判断两多边形边界是否相交 */function isPolygonsIntersectant(plyA, plyB) { for (let i = 0, il = plyA.length; i < il; i++) { for (let j = 0, jl = plyB.length; j < jl; j++) { const segA = [plyA[i], plyA[i === il - 1 ? 0 : i + 1]]; const segB = [plyB[j], plyB[j === jl - 1 ? 0 : j + 1]]; if (isSegmentsIntersectant(segA, segB)) { return true; } } } return false;}/** * 判断两多变形是否存在点与区域的包含关系(A的点在B的区域内或B的点在A的区域内) */function isPointInPolygonBidirectional(plyA, plyB) { const [pA, pB] = [[], []]; plyA.forEach((item) => { pA.push(new BMap.Point(item.lng, item.lat)); }); plyB.forEach((item) => { pB.push(new BMap.Point(item.lng, item.lat)); }); let [a, b] = [false, false]; a = pA.some(item => BMapLib.GeoUtils.isPointInPolygon(item, new BMap.Polygon(pB))); if (!a) { b = pB.some(item => BMapLib.GeoUtils.isPointInPolygon(item, new BMap.Polygon(pA))); } return a || b;}/** * 判断多边形是否重叠 * */export function isPolygonsOverlap(plyA, plyB) { return isPolygonsIntersectant(plyA, plyB) || isPointInPolygonBidirectional(plyA, plyB);}