如何在h3-js中查找h3索引半径5公里内的位置（经纬度坐标以geo-json格式存储的索引）？

Question

我正在创建一个超本地交付服务应用程序。只有在距离用户 5 公里范围内有商店的情况下，我才能收到订单。我以 geojson 格式存储了商店位置。 h3-js 中是否有一个函数将获取半径、商店数组、h3 索引，然后返回距离给定 h3 索引 5 公里范围内的商店列表。或者我如何使用 h3-js 来实现这个？

Answer 1

这里有几个不同的部分：

选择一个分辨率：选择一个 H3 分辨率进行查找。更精细的 res 意味着更高的准确性，但更多的内存使用。 Res 8 的大小大约是几个街区。

索引数据：要使用 H3 进行半径查找，您需要通过 H3 索引对商店进行索引。如果您希望这样做有效，最好提前索引所有商店。你如何做到这一点取决于你； JS 中的一种简单方法可能是创建 id 数组的映射：

const lookupIndexes = stores.features.reduce((map, feature) => {
  const [lon, lat] = feature.geometry.coordinates;
  const h3Index = h3.geoToH3(lat, lon, res);
  if (!map[h3Index]) map[h3Index] = [];
  map[h3Index].push(feature.id);
  return map;
}, {})

执行查找：要搜索，索引您的搜索位置并获取某个半径内的所有 H3 索引。您可以使用h3.edgeLength 函数获取当前分辨率下单元格的大致半径。

const origin = h3.geoToH3(searchLocation.lat, searchLocation.lon, res);
const radius = kmToRadius(searchRadiusKm, res);

// Find all the H3 indexes to search
const lookupIndexes = h3.kRing(origin, radius);

// Find all points of interest in those indexes
const results = lookupIndexes.reduce(
  (output, h3Index) => [...output, ...(lookupMap[h3Index] || [])], 
[]);

See a working example on Observable

注意事项：这不是真正的半径搜索。 k 环是一个以原点为中心的大致六边形。这对于许多用例来说已经足够好了，而且比传统的 Haversine 半径搜索要快得多，尤其是当您有很多行要搜索时。但是，如果您关心确切的距离，H3 可能不合适（或者，在某些情况下，H3 可能没问题，但您可能希望索引位于“真实”圆圈内 - 这里的一种选择是将圆圈转换为闭合 -到圆形多边形，然后通过h3.polyfill获取索引）。