Question

我有5000+ LatLng点，对于每一个我想知道它们属于哪个特征（区域）。这些功能来自a kmz layer by Philippe Ivaldi，已转换为GeoJSON。

目前，我在双for循环中使用turfjs执行此操作。正如预期的那样，计算会冻结浏览器十分钟，这不太方便。

这是我的代码：

function countCeaByLayer(geoJsonLayer){
    jQuery.getJSON('http://localhost/server/retrieveData.php', function(data){
            var turfPoints = [];
            for(var i = 0; i < data.length; i++){
                turfPoints.push(turf.point([data[i].longitudeWGS84, data[i].latitudeWGS84]));
            }

            var features = geoJsonLayer.toGeoJSON().features;
            for(var i = 0; i < features.length; i++){
                var turfPointsNew = [];
                for(var j = 0; j < turfPoints.length; j++){

                    var isInside = turf.inside(turfPoints[j], features[i]);
                    if(!isInside) turfPointsNew.push(turfPoints[j]);
                }
                turfPoints = turfPointsNew;
            }

            console.log("done");
    });
}

我可以做些什么来避免冻结浏览器？

将其设为异步？
在服务器上使用node和turfjs进行计算？
或在leafletjs和node的服务器上部署leaflet-headless？

...或者我应该处理它？

谢谢！

Answer 1

要优化代码，您应该执行以下操作。

循环点。

对于每个点，当您迭代多边形以了解该点是否在其中一个内部时，首先获取多边形边界并查看该点是否在边界内。如果没有，您可以跳过更远的地方并转到下一个多边形。

如果它在界限范围内，请进行普通检查，看它是否在多边形内。

如果是这样的话，打破循环迭代多边形并切换到下一个点。

例如，它可能是：

points.forEach(function(point) {
    polygons.some(function(polygon) {
       if (polygon.getBounds().contains(point)) { // or other method if you are not playing with Leaflet features
           if (turf.isInside(polygon, point) { // for example, not sure this method actually exists but you get the concept
              // point is within the polygon, do tuff
              return true; // break the some loop
           }
       }
    });
});

我自己开发了一些基于草皮完全相同的东西，我在客户端运行它（我的循环是用.some制作的，而不是经典的for循环，所以它甚至可以在性能方面更进一步）我从未经历过冻结。

从我的观点来看，5000点是花生供浏览器处理，但如果你的多边形非常复杂（十几万个顶点），这可能会减慢当然的过程

BR，文森特

Answer 2

如果搁浅孩子的答案对你来说太过分了，

geoJsonLayer.eachLayer(function(layer){
    var within = turf.within(turf.featureCollection(turfPoints),turf.featureCollection([layer.toGeoJSON()]));
    console.dir(within);
});

确保你的坐标是浮点数而不是字符串，因为这是导致我减速的原因。

在一些功能上分享许多点的最佳方式是什么？

2 个答案: