谷歌地图API V3:缩放状态与大多数标记

Google Maps API V3: Zoom to State with Most Markers

本文关键字:大多数 状态 缩放 API V3 谷歌地图      更新时间:2023-09-26

我被要求设置中心并缩放到我在Google地图上放置最多标记的州的州级别。我正在处理的所有数据都是点(纬度/经度)的集合。

我意识到我可以对每个点进行地理定位调用(http://code.google.com/apis/maps/documentation/geocoding/index.html#GeocodingRequests -参见:反向地理编码),然后计算状态以确定我应该显示哪个,但是,由于每张地图将有数百到数千个点,这是不实际的。

我还能做些什么来达到这个目的吗?有什么可能是类似的(除/中心高度集中的标记)?

下面是实现前面提到的网格方法的示例页面。它在概念上类似于bryan,但是,因为它只是一个简单的划分来确定网格中的哪个扇区,它可能在大型数据集上更快一些(但你确实失去了状态特异性):

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>Auto Center</title>
<script type="text/javascript" src="http://maps.googleapis.com/maps/api/js?sensor=false"></script>
<style>
#wrap {width:960px;margin-right:auto;margin-left:auto;position:relative;}
#map_canvas {width:100%;height:700px;}
table,td {border-collapse:collapse;border:thin #000 solid;}
</style>
</head>
<body>
<div id="wrap">
<div id="map_canvas"></div>
<div id="tabular"></div>
<script type="text/javascript">
function randomFromTo(from, to){
    return Math.floor(Math.random() * (to - from + 1) + from);
}
    var map;
    var placesToFilter=Array();
    var myOptions = {zoom: 6,mapTypeControl: false,mapTypeId: google.maps.MapTypeId.ROADMAP};
    //---Creating random data
    for(i=0;i<500;i++){
        var a=new Object();
        a.lat=randomFromTo(2600,4900)/100;
        a.lng=-randomFromTo(6600,12500)/100;
        placesToFilter.push(a);
    }
    //---Get max and min latitude
    var maxLat=placesToFilter[0].lat*1;
    var minLat=placesToFilter[0].lat*1;
    for (i=1;i<placesToFilter.length;i++) {
        if (placesToFilter[i].lat*1>maxLat) {maxLat=placesToFilter[i].lat*1;}
        if (placesToFilter[i].lat*1<minLat) {minLat=placesToFilter[i].lat*1;}
    }
    //---Get max and min longitude
    var maxLng=placesToFilter[0].lng*1;
    var minLng=placesToFilter[0].lng*1;
    for (i=1;i<placesToFilter.length;i++) {
        if (placesToFilter[i].lng*1>maxLng) {maxLng=placesToFilter[i].lng*1;}
        if (placesToFilter[i].lng*1<minLng) {minLng=placesToFilter[i].lng*1;}
    }
    var s=8;//--------------------How many rows/columns the area gets gridded into
    var latDelta=maxLat-minLat;
    var lngDelta=maxLng-minLng;
    var latStep=latDelta/s;
    var lngStep=lngDelta/s;
    var latBands=Array();
    for(i=1;i<=s;i++){latBands.push(i*latStep);}
    var lngBands=Array();
    for(i=1;i<=s;i++){lngBands.push(i*lngStep);}
    //---Keeping score in these arrays
    var gridCount=new Array();
    for(var x=0;x<s;x++){
        for(var y=0;y<s;y++){
            var cell=[x,y];
            gridCount.push(cell);
        }
    }
    for(var lt=0;lt<s;lt++){
        for(var lg=0;lg<s;lg++){
            gridCount[lt][lg]=0;
        }
    }
    map = new google.maps.Map(document.getElementById('map_canvas'),myOptions);
    for(p=0;p<placesToFilter.length;p++){
        //---Keeping track of which grid sector 
        var whichLat=Math.floor((placesToFilter[p].lat-minLat)/latStep);
        var whichLng=Math.floor((placesToFilter[p].lng-minLng)/lngStep);
        gridCount[whichLat][whichLng]++;
        //---And placing the marker
        var point=new google.maps.LatLng(placesToFilter[p].lat,placesToFilter[p].lng);
        var marker = new google.maps.Marker({position: point,map: map});
    }
    //---Figuring out which cell 'won'
    var checking=gridCount[0][0];
    var rightLat;
    var rightLng;
    for(lt=0;lt<s;lt++){
        for(lg=0;lg<s;lg++){
            if(gridCount[lt][lg]>checking){
                checking=gridCount[lt][lg];
                rightLat=lt;
                rightLng=lg;
            }
        }
    }
    //convert grid sector to lat/lng (center of sector)
    var winningLat=maxLat-(rightLat*latStep)-(latStep/2);
    var winningLng=minLng+(rightLng*lngStep)+(lngStep/2);
    var newCenter=new google.maps.LatLng(winningLat,winningLng);
    map.setCenter(newCenter);
    showTable=true; //--------------this will display the table of data so you can see how many markers are in each sector
    if(showTable){
        var table='<table>';
        for(row=0;row<s;row++){
            table+='<tr>';
            for(td=0;td<s;td++){
                table+='<td>'+gridCount[row][td]+'</td>';
            }
            table+='</tr>';
        }
        table+='</table>';
        document.getElementById('tabular').innerHTML=table;
    }
</script>
</div>
</body>
</html>

我有个想法。参考这个SO问题。第一个答案有一个指向XML文件的链接,其中包含所有州边界的多边形坐标。你也可以简化多边形,这样就不会有那么多顶点了。

当一个标记被添加到地图中时,您可以使用如下算法检查它是否存在于50个点数组中的一个:

更新:我发布的原始函数不是javascript。下面是一个Javascript程序和它的工作原理:

/*
* state == array of Google LatLng objects.
* lat == latitude to test
* lng == longitude to test
*/
function pointInPolygon(state, lat, lng) {
    var polyCount = state.length;
    var oddNodes = false;
    var j = 0;
    for (var i = 0; i < polyCount; i++) {
        j++;
        if (j == polyCount) {
            j = 0;
        }
        latitudeBoundry = state[i].lat();
        longitudeBoundry = state[i].lng();
        latitudeBoundry2 = state[j].lat();
        longitudeBoundry2 = state[j].lng();
        if ((latitudeBoundry > lat && latitudeBoundry <= lat 
             || latitudeBoundry2 > lat && latitudeBoundry <= lat)) {
            if (longitudeBoundry + (lat - latitudeBoundry)
                / (latitudeBoundry2 - latitudeBoundry) 
                * (longitudeBoundry2 - longitudeBoundry) > lng) {
                oddNodes = !oddNodes
            }
        }
    }
    return oddNodes;
}

如果存在,则增加一个计数器。

一旦你找到了标记最多的状态,你就可以通过创建一个边界对象来设置缩放。

//the polyArray is the array of points for the target state.
var bounds = new google.maps.LatLngBounds();
for ( var i = 0; i < polyArray.length; i++ )
{
  bounds.extend( polyArray[ i ] );
}
//set the map viewport
map.fitBounds(bounds)

我不知道这将如何实现性能方面的明智,但它应该比反向地理编码快得多。