Grid Methods in spatial indexing utilizing GeoHash and Google S2
Jun 12, 2024
This publish is a continuation of Stomping Grounds: Spatial Indexes, however don’t fear when you missed the primary half—you’ll nonetheless discover loads of new insights proper right here.
Geohash: Invented in 2008 by Gustavo Niemeyer, it encodes a geographic location into a brief string of letters and digits. It’s a hierarchical spatial knowledge construction that subdivides area into buckets of grid form utilizing a Z-order curve ( Part 2.).
3.1. Geohash — Instinct
Earth is spherical or, extra precisely, an ellipsoid. Map projection is a set of transformations that symbolize the globe on a aircraft. In a map projection. Coordinates (latitude and longitude) of places from the floor of the globe are reworked to coordinates on a aircraft. And GeoHash Makes use of Equirectangular projection
The core of GeoHash is only a intelligent use of Z-order curves. Break up the map-projection (rectangle) into 2 equal rectangles, every recognized by distinctive bit strings.