Question

我正在创建一个随机分布的点密度图来表示每个县的人口。现在，基本上我正在做的是获取一个县的最大纬度和经度值，在它们之间挑选两个随机数，并测试多边形的边界，该边界概述了该县是否属于它。如果是，我将它添加到地图中，如果没有，我会回去再试一次。这运行了数千次，所以这些错误真的会影响加载时间。我真的想找出一种在界限内绘制的方法，而不是选择一个随机点，测试它，然后绘制它。我甚至不完全理解我的测试算法是如何工作的，因为我借用了this awesome answer中的代码，所以我现在处于我的头脑中，但我认为这对你们中的某些人来说可能是一个有趣的挑战。

以下是我正在使用的代码：

function addMarkers() {
        var loc = "Resources/Counties.json";

        $.getJSON(loc, function (data) {
            $.each(data.features, function (key, val) {

                var xArray = []; //
                var yArray = []; //

                var coords = [];
                var latlng;
                var bounds = new google.maps.LatLngBounds();
                var polygon;

                $.each(val.geometry.coordinates[0], function (i, item) {
                    latlng = new google.maps.LatLng(item[1], item[0]);
                    xArray.push(item[0]); //
                    yArray.push(item[1]); //
                    coords.push(latlng);
                    bounds.extend(latlng);
                });

                var nverts = xArray.length; //
                var maxX = Math.max.apply(null, xArray);  //
                var maxY = Math.max.apply(null, yArray);  //
                var minX = Math.min.apply(null, xArray);  //
                var minY = Math.min.apply(null, yArray);  //

                polygon = new google.maps.Polygon({
                    paths: coords,
                    strokeColor: "#000000",
                    strokeOpacity: 1,
                    strokeWeight: 01,
                    fillColor: "#cccccc",
                    fillOpacity: .5
                });

                polygon.setMap(map);

                var i = 1;
                while( i < populations[val.properties.Name] / 10000){
                    var testX = Math.random() * (maxX - minX) + minX; //
                    var testY = Math.random() * (maxY - minY) + minY; //

                    if(pnpoly(nverts, xArray, yArray, testX, testY) == 1){  //
                        var mlatlng = new google.maps.LatLng(testY, testX); //
                        var marker = new google.maps.Marker({ position: mlatlng, icon: "Resources/dot.png", map: map });   //
                        i++;
                    }
                }
            });
        });

    function pnpoly(nvert, vertx, verty, testx, testy)
    {
       var i, j, c = 0;
       for (i = 0, j = nvert-1; i < nvert; j = i++) 
       {
          if ( ((verty[i]>testy) != (verty[j]>testy)) &&
          (testx < (vertx[j]-vertx[i]) * (testy-verty[i]) / (verty[j]-verty[i]) + vertx[i]) )
          {
             c = !c;
          }
       }
      return c;
    }

Answer 1

我所做的是创建一个颜色贴图（颜色是唯一的并从特征索引派生）来测试随机（bbox约束）坐标。我知道坐标是否在颜色映射中的颜色内。此测试是O（1）操作，其中您发布的代码是O（n）。我的中国县点密度图很好。我从这个人的代码示例开始：

https://gist.github.com/awoodruff/94dc6fc7038eba690f43

有没有办法优化此Google Map点密度映射算法？

1 个答案: