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

Question

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

我使用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); 
     }  
    }   
    }  

Answer 1

谷歌接受了这个bug。 https://code.google.com/p/gmaps-api-issues/issues/detail?id=10609