基于百度地圖的區域重疊判斷

OBKoro1 發布于2019-08-22 13:59 / 2470人閱讀

摘要：原文鏈接前些日的一個小需求用戶在后臺劃不規則區域，區域之間不能重疊，如圖判斷分兩步判斷多變形是否有相交線段，無則進行第二步判斷公式判斷多變形之間是否存在頂點與多邊形的包含關系代碼如下點線面線段是否相交判斷兩多

原文鏈接: Fyerl"s Blog

前些日的一個小需求：
用戶在后臺劃不規則區域，區域之間不能重疊，如圖

判斷分兩步：
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);
}

云服務器 GPU云服務器 java寫的百度地圖判斷可視區域百度地圖百度地圖

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/92712.html

百度地圖開發實例番外篇--實用方法（持續更新）

摘要：一前言在使用百度地圖開發的過程中，查閱百度地圖官網基本上就能滿足開發的需求，但是有時候需要設置一些東西，很難在官網上查閱到相關的方法技巧。希望百度地圖能夠越來越強大，這樣開發者就可以愉快的開發了一前言在使用百度地圖開發的過程中，查閱百度地圖官網demo基本上就能滿足開發的需求，但是有時候需要設置一些東西，很難在官網上查閱到相關的方法技巧。筆者特意把開發過程中遇到的一些疑難雜癥和解...

CocoaChina 2019-08-22 13:53 評論0 收藏0
百度地圖判斷多邊形區域是否重復

摘要：原文來自前端時間遇到個問題，就是判斷百度地圖里的多個任意多邊形區域是否重復，在網上看了很多的文章都沒有找到解決方案，功夫不負有心人，在網上找到個可以判斷是否重復的，但是在包含的情況下就不能判斷，后來自己加入根據點判斷點是否在多邊形內來判斷重原文來自 taoeer.top 前端時間遇到個問題，就是判斷百度地圖里的多個任意多邊形區域是否重復，在網上看了很多的文章都沒有找到解決方案，功夫不...

Charles 2019-08-22 10:48 評論0 收藏0
百度地圖判斷多邊形區域是否重復

摘要：原文來自前端時間遇到個問題，就是判斷百度地圖里的多個任意多邊形區域是否重復，在網上看了很多的文章都沒有找到解決方案，功夫不負有心人，在網上找到個可以判斷是否重復的，但是在包含的情況下就不能判斷，后來自己加入根據點判斷點是否在多邊形內來判斷重原文來自 taoeer.top 前端時間遇到個問題，就是判斷百度地圖里的多個任意多邊形區域是否重復，在網上看了很多的文章都沒有找到解決方案，功夫不...

gself 2019-08-01 16:05 評論0 收藏0
計算機視覺識別簡史：從 AlexNet、ResNet 到 Mask RCNN

摘要：最近，物體識別已經成為計算機視覺和最令人激動的領域之一。故事開始于年贏得了大規模視覺識別挑戰賽。感受野特征的輸入區輸入圖像區會影響特征的激活。的架構決定了感受野是如何隨著層數的改變而改變的。這些被推出區域被裁剪并扭曲到固定大小的圖像。最近，物體識別已經成為計算機視覺和 AI 最令人激動的領域之一。即時地識別出場景中所有的物體的能力似乎已經不再是秘密。隨著卷積神經網絡架構的發展，以及大型訓練...

BigTomato 2019-04-25 18:13 評論0 收藏0