Geospatial

Geohash, quadtree, H3 and location search.

All topics · 3 lessons · 10 resources

Learn Geospatial on System Design Atlas

  1. 01Design a nearby-places service (Yelp)Find restaurants within a few kilometres: geohashes, quadtrees and how to query a map efficiently.Real-World Systems · 10 min read · start here
  2. 02Nearby search with Redis GEOHow Redis stores locations in a sorted set using geohash scores, how GEOSEARCH finds nearby members, how to expire stale entries, and when to move to a spatial database.Search, Analytics and Geo · 10 min read
  3. 03Geofencing: is this point inside that area?How to test a location against a polygon with ray casting, why a bounding box and a spatial index come first, and how to turn position pings into reliable enter and exit events.Search, Analytics and Geo · 11 min read

These share a lesson with Geospatial.

Curated Geospatial resources

Blogs

Case Studies

Documentation