给定一个已定义的(lat, lon) 地理点，我试图找出该点位于哪个多边形中。我认为迭代所有多边形效率不高。是否有任何适用于 NodeJS 的函数或库来执行此操作？
const polygon = getPolygonFromPoint(FeatureCollection, x, y);
没有重叠的多边形，实际上我是用它来检测定义的 GPS 坐标点位于某个国家的哪个地区。
【问题讨论】：
标签： node.js d3.js polygon r-tree point-in-polygon
对于多边形测试中的一个简单点，您可以检查turf，它有一个booleanPointInPolygon。 Turf 在节点中工作，但您应该检查 v5 和 v6+ 之间关于如何相应地使用 npm 的差异。点应该是long/ lat（不是纬度/经度），而多边形可以是easily pulled，不在您的要素集合的要素几何中。
对于一个更复杂的用例，您有很多点和很多多边形可以在其中定位它们，您应该考虑使用rbush。
请注意，rbush 库是根据多边形的边界框而不是多边形本身构建 r-tree，因此使用 r-tree 只是一种大大减少需要测试的多边形数量的方法booleanPointInPolygon.
rbush 的示例代码：
const RBush = require("rbush");
const turfBbox = require("@turf/bbox").default;
const geo = {} // your feature collection...
const maxEntriesPerNode = 50; // check the doco
const tree = new RBush(maxEntriesPerNode);
const bbox2Object = (keys, bbox) => ["minX", "minY", "maxX", "maxY"].reduce((o, k, i) => ({...o, [k]: bbox[i]}), {})
// create rtree from feature collection
geo.features.forEach(feature => {
const leaf = bbox2Object(bboxKeys, turfBbox(feature)); // use bbox of feature
leaf["id"] = feature.properties.SOME_ID; // add some custom properties
tree.insert(leaf);
});
// test a random point from your data
const [x, y] = [123, 456]; // should be long, lat
const test = tree.search({minX: x, minY: y, maxX: x, maxY: y});
// test should have an array of leaves per the tree.insert above
然后您可以对这组缩减的多边形执行booleanPointInPolygon 测试。
【讨论】：
我使用库 polygon-lookup 实现了这一点
const PolygonLookup = require('polygon-lookup')
const featureCollection = {
type: 'FeatureCollection',
features: [{
type: 'Feature',
properties: { id: 'bar' },
geometry: {
type: 'Polygon',
coordinates: [ [ [ 0, 1 ], [ 2, 1 ], [ 3, 4 ], [ 1, 5 ] ] ]
}
}]
}
var lookup = new PolygonLookup(featureCollection)
var poly = lookup.search(1, 2)
console.log(poly.properties.id) // bar
【讨论】：