H3: Uber’s Hexagonal Hierarchical Spatial Index (2018)

#1

Post by felipap » Thu, Jul 18, 2019, 2:35 AM UTC

H3: Uber’s Hexagonal Hierarchical Spatial Index (2018)
eng.uber.com

Re: H3: Uber’s Hexagonal Hierarchical Spatial Index (2018)

#2

Post by [deleted] » Thu, Jul 18, 2019, 3:16 AM UTC

[deleted]

Re: H3: Uber’s Hexagonal Hierarchical Spatial Index (2018)

#3

Post by Mr_P » Thu, Jul 18, 2019, 3:19 AM UTC

I'd be curious to see a more thorough comparison to S2, which IMHO seems simpler (it's just quadtrees) and likely faster (it supports O(1) lookup vs. needing a hierarchical search).

Re: H3: Uber’s Hexagonal Hierarchical Spatial Index (2018)

#4

Post by Cactus2018 » Thu, Jul 18, 2019, 3:21 AM UTC

Previously https://news.ycombinator.com/item?id=16135302

Re: H3: Uber’s Hexagonal Hierarchical Spatial Index (2018)

#5

Post by thstart » Thu, Jul 18, 2019, 3:24 AM UTC

H3 is working for the specific Ubers’ needs. Not much useful as S2.

Re: H3: Uber’s Hexagonal Hierarchical Spatial Index (2018)

#6

Post by hamandcheese » Thu, Jul 18, 2019, 3:25 AM UTC

How does this compare to S2 from google? It is not mentioned in the post at all.

http://s2geometry.io/

Re: H3: Uber’s Hexagonal Hierarchical Spatial Index (2018)

#7

Post by snek » Thu, Jul 18, 2019, 3:36 AM UTC

hamandcheese wrote: post #6

How does this compare to S2 from google? It is not mentioned in the post at all. http://s2geometry.io/

There is a deep comparison in the video in the post.

Re: H3: Uber’s Hexagonal Hierarchical Spatial Index (2018)

#8

Post by nexuist » Thu, Jul 18, 2019, 3:40 AM UTC

Is UberCon going on or something? Why so many releases in the past few days? I'm not complaining; just curious.

Re: H3: Uber’s Hexagonal Hierarchical Spatial Index (2018)

#9

Post by kyruzic » Thu, Jul 18, 2019, 3:44 AM UTC

nexuist wrote: post #8

Is UberCon going on or something? Why so many releases in the past few days? I'm not complaining; just curious.

This article is over a year old.

Re: H3: Uber’s Hexagonal Hierarchical Spatial Index (2018)

#10

Post by erichocean » Thu, Jul 18, 2019, 3:44 AM UTC

Mr_P wrote: post #3

I'd be curious to see a more thorough comparison to S2, which IMHO seems simpler (it's just quadtrees) and likely faster (it supports O(1) lookup vs. needing a hierarchical search).

Seeing as Uber used to use S2, presumably it was worse for their needs.