将圆组合为多边形而不与公共区域相交

时间:2016-09-29 15:54:44

标签: javascript google-maps google-maps-api-3

我正在为我公司的供应商创建一个覆盖地图,然后需要检查我们有多少客户生活在整个覆盖范围之外。供应商的覆盖范围始终是一个圆圈。

我使用this解决方案将供应商的覆盖范围组合成一个多边形,以便我可以使用containsLocation function来比较客户的位置。问题是containsLocation函数将一些重叠的覆盖区域标识为外部覆盖。这是一个示例,其中引脚应保持不可见,因为它在2个供应商的覆盖范围内。 Overlapping Vendor Coverage Example

  function updateMap(){
     var radius = $('#radius').val();
     $.ajax({
       url: "",
       dataType: "json",
       type: "POST",
       data: $('#dataForm').serialize()
     }).done(function(result){
       for(var i=0; i<result.length; i++){
         center = {lat: parseFloat(result[i].Latitude), lng: parseFloat(result[i].Longitude)};
         shapeArray.push(drawCircle(center, (radius), 1));
       }
        coverage = new google.maps.Polygon({
            paths: shapeArray,
            strokeColor: "#ff0000",
            strokeOpacity: 0.8,
            strokeWeight: 1,
            fillColor: "#ff0000",
            fillOpacity: 0.35,
            map: map
        });
     });
  }

  function drawCircle(point, radius, dir)
  { 
    var d2r = Math.PI / 180;   // degrees to radians 
    var r2d = 180 / Math.PI;   // radians to degrees 
    var earthsradius = 3963; // 3963 is the radius of the earth in miles
    var points = 32; 

    // find the raidus in lat/lon 
    var rlat = (radius / earthsradius) * r2d; 
    var rlng = rlat / Math.cos(point.lat * d2r); 

    var extp = new Array(); 
    if (dir==1) {var start=0;var end=points+1} // one extra here makes sure we connect the
    else{var start=points+1;var end=0}
    for (var i=start; (dir==1 ? i < end : i > end); i=i+dir)  
    {
        var theta = Math.PI * (i / (points/2)); 
        ey = point.lng + (rlng * Math.cos(theta)); // center a + radius x * cos(theta) 
        ex = point.lat + (rlat * Math.sin(theta)); // center b + radius y * sin(theta) 
        extp.push(new google.maps.LatLng(ex, ey));
    }
    return extp;
  } 

  function showUncovered(el){
    if(!el.checked){
      for(var i=0; i<markerArray.length; i++){
          markerArray[i].setVisible(false);
      }
      return;
    }
    for(var i=0;i<markerArray.length;i++){
      var pos = markerArray[i].position;
      var isAffected = false;
      if(!google.maps.geometry.poly.containsLocation(pos,coverage)){
        markerArray[i].setVisible(true);
      }       
    }         
  }     

2 个答案:

答案 0 :(得分:0)

答案 1 :(得分:0)

由于您拥有所有的圆,因此可以迭代shapeArray并在每个圆中运行.containsLocation(...,因此包含位置的第一个圆结束循环(如果没有,则标记位于多边形的外部)。 / p>

实际上,这是文件bug report中提出的解决方案(看起来他们无法解决)。