首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何在h3-js的h3索引半径5公里范围内找到位置(其长坐标以geo-json格式存储)?

问如何在h3-js的h3索引半径5公里范围内找到位置(其长坐标以geo-json格式存储)?
EN

Stack Overflow用户
提问于 2019-07-16 04:58:11
回答 1查看 1.6K关注 0票数 5

我正在创建一个超级本地递送服务应用程序。只有在离用户5公里半径内有一家商店,我才能收到订单。我以geojson格式存储存储位置。在h3-js中是否有一个函数,它将取radius、数组存储、h3索引,然后返回距离给定的h3指数在5公里范围内的商店列表。或者如何使用h3-js实现这一点?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2019-07-16 16:52:57

这里有几个不同的部分:

选择一个分辨率:选择一个H3分辨率进行查找。更精细的分辨率意味着更高的精度,但更多的内存使用量。第8号区域大约有几个街区大。

索引数据:使用H3进行半径查找,需要按H3索引索引存储。如果你想要这是有效的,你会更好的索引所有商店提前。如何做到这一点取决于您自己;在JS中,一个简单的方法可能是创建一个id数组的映射:

代码语言:javascript
复制
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函数以当前分辨率求出单元格的近似半径。

代码语言:javascript
复制
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] || [])], 
[]);

参见一个可观察到的工作示例

警告:,这不是真正的半径搜索。K环是一个以原点为中心的大致六角形.这对于许多用例来说都足够好,而且比传统的Haversine半径搜索要快得多,特别是当您有许多行要搜索时。但是,如果您关心的确切距离H3可能不合适(或者,在某些情况下,H3可能很好,但您可能希望索引在一个“真正的”圆圈中-这里的一个选项是将您的圆圈转换成一个接近圆形的多边形,然后通过h3.polyfill获取索引)。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/57050286

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档