H3: Tiling the Earth with Hexagons

Channel:Uber Engineering · Length:25:39 · Published:2018-01-22 · Views:53741

Watch on YouTube

Summary

Uber Engineering's Joseph Gilley explains why Uber uses hexagons for geospatial indexing and introduces H3, its open source hierarchical grid system. He covers use cases and how distortion is handled.

Why HN recommends it

HN points to it as the detailed explanation of why hexagons suit map grids, in threads about H3.

They go into a lot of the details later on the same video. — HN, 2019

Databases & storage · Data visualization & information design · Algorithms & data structures

Subtitles (excerpt)

next we're gonna invite Joseph Kaylee was engineer on our marketplace team to talk about hexagons thank you thank you very much so yeah everyone's right my name is Joseph so I'm going to be talking about tiling the earth with hexagons I'm going to start with a brief history of surge to set the stage give you an idea about why I'm talking about hexagons it's kind of a weird thing to be talking about at a locations meetup but we believe that it solves very important locations problems so after I set the stage I'm going to talk about why we chose hexagons as our fundamental geospatial unit and then hopefully you guys are convinced that that we made a right choice and then I'm gonna talk about the hexagonal geo spatial indexing library that we built called h3 it's we'll get to that all right I'll start with a brief history of search in the beginning our mission in dynamic pricing was to not run out of cars this was a huge problem in the beginning during high demand events things like holidays or events like concerts or sports events demand skyrockets and when demand skyrockets riders are requesting a lot of cars and as we are dispatching these cars the supply of cars the open cars available for dispatch plummets if it gets too

On Hacker News

They go into some detail on this talk [VIDEO] . What I get from their explanation is that hexagon is a better shape for map grids because they are the most complex shape that can tesselate (the other two are triangles and squares). As they are more close to a circle, distances within a cell are more stable, also computing the distance from a cell center to its neighbours is stable in hexagons as … — mtrovo, 2019-07
Key reasons for the choice of hexagons in h3 - hexagons have have low distortion as compared to squares when you attempt tessellation of a spherical shape. You just require 12 pentagons to complete this tessellation. - all six neighboring cells are equidistant from the center of a cell. One of the use case Uber was trying to solve here, was to show which regions had surge pricing - on the uber ap… — poeticLLama, 2025-03
Why hexagons? * Neighbor traversal simplicity of neighbors; triangles 3 classes of neighbors, squares 2 classes of neighbors, hexagons only one class of neighbor! * Subdivisions Squares obviously do this pretty well but by alternating cw, cww rotations and allowing not quite perfect coverage they get to shard with different resolutions/hex sizes. * Distortion "most important" Basically the use ca… — notroot, 2018-06

Related videos