Re:H3: A Hexagonal Hierarchical Geospatial Indexing System
by adrianratnapala on Friday January 12, 2018 @04:09PM
(#16136318)
Of course a squareish grid can also be used to approximate a disc or ring. The approximation is not as pretty, but I don't see how it makes much difference for a query system.
[ Parent
| on HN ]
Re:H3: A Hexagonal Hierarchical Geospatial Indexing System
by jacobolus on Friday January 12, 2018 @06:43PM
(#16137283)
A triangular grid (or if you like, a grid of hexagonal pixels) is more efficient and closer to isotropic than a square grid. Circles pack more closely in a hexagonal arrangement than a square one.