uber/h3
View on GitHub ↗ ★ 6,679 C
Hexagonal hierarchical geospatial indexing system
14 mentions on Hacker News by 14 people: 1 story, 13 comments · first 2018-01-12 · latest 2022-06-22
20082026
-
…and wrong. If anyone wants to dig in deeper, the C function `latLngToCell()` calls 2 functions, see https://github.com/uber/h3/blob/master/src/h3lib/lib/h3Index... The Go function `XgeoToH3()` allocates a TLS then calls the same functions,…
comment by idoubtit · 2022-06-22 · in Surprising result while transpiling C to Go -
…weather) "geographical" API's, and how to store/query data cheaply, so this interested me :-) [0]: https://github.com/uber/h3
comment by filleokus · 2021-09-13 · in Show HN: Weather API for non-commercial use -
Hexagons. There's a library available at https://github.com/uber/h3 that lets you partition the earth into hexagons (minus the required 12 pentagons) at various resolutions. It's spiffy. I had the hardest (read impossible) time when I…
comment by JakeStone · 2021-01-14 · in Ask HN: What are you working on? -
…have been subdivided is in fact a common and excellent choice for geospatial applications, with https://github.com/uber/h3 being a good implementation. You can also subdivide the faces of a cube into smaller squares with a quadtree, e.g.…
comment by dllu · 2020-06-25 · in The largest city in each 10x10 degree latitude/longitude box -
…H3 to be on life support? It's basically a finished spec with actively developed implementations. https://github.com/uber/h3
comment by reichardt · 2020-02-22 · in M3DB, a distributed timeseries database -
…but I now opened this issue suggesting a way to massively increase the performance of this anyway: https://github.com/uber/h3/issues/258 (Note: by "massively" I mean pushing it to O(1) for the fundamental coordinate operations. So, perhaps…
comment by no_identd · 2019-07-19 · in H3: Uber’s Hexagonal Hierarchical Spatial Index (2018) -
…them to obtain less precision. And then convert them back into lat/longs after truncation. [1] https://github.com/uber/h3 [2] https://eng.uber.com/h3/
comment by jimsmart · 2019-02-19 · in How to generate random geo-coordinates within a given radius -
…but maps to variably sized Hexagons which were nice for things like surge/dispatch algorithms: https://github.com/uber/h3
comment by h3throw · 2018-11-21 · in Fast, Constant-Time Sphere Indexing -
Shameless plug: why not use H3 ( https://github.com/uber/h3 )?
comment by isaachier · 2018-08-15 · in Geospatial indexing on Hilbert curves -
…implemented the core of the algorithm and we took on many of the utility methods, most of them in https://github.com/uber/h3/blob/master/src/h3lib/lib/algos.c Then we dug in on code formatting, performance tuning (we've removed almost all…
comment by ISV_Damocles · 2018-01-13 · in H3: A Hexagonal Hierarchical Geospatial Indexing System -
…(110 hexagons and 12 icosahedron vertex-centered pentagons), referred to as the base cells. From: https://github.com/uber/h3/blob/9df3940473e2f0446cf38e22443c...
comment by rockinghigh · 2018-01-12 · in H3: A Hexagonal Hierarchical Geospatial Indexing System -
…that link. Also found this which goes into some more detailed comparison with rectangular grids: https://github.com/uber/h3/blob/master/docs/doxyfiles/usecas...
comment by scdoshi · 2018-01-12 · in H3: A Hexagonal Hierarchical Geospatial Indexing System -
…works, but the Uber system makes it clear that they are using Dr. Sahr's partitioning scheme: https://github.com/uber/h3/blob/master/docs/doxyfiles/h3inde...
comment by dvanduzer · 2018-01-12 · in H3: A Hexagonal Hierarchical Geospatial Indexing System -
▲ 140
H3: A Hexagonal Hierarchical Geospatial Indexing Systemstory by omot · 2018-01-12 · 45 comments