Use of Tessellation for Spatial Indexing and the way Uber H3 works
Jun 17, 2024
This publish is a continuation of Spatial Index: Grid Techniques the place we are going to set the muse for tessellation and head into the main points of Uber H3
Tessellation or tiling is the method of protecting/dividing an area into smaller, non-overlapping shapes that match collectively completely with out gaps or overlaps. In spatial indexing, tessellation is used to interrupt down the Earth’s floor into manageable models for environment friendly knowledge storage, querying, and evaluation.
The rationale behind why a geographical grid system (Tessellation system) is critical: The actual world is cluttered with varied geographical parts, each pure and man-made, none of which comply with any constant construction. To carry out geographic algorithms or analyses on it, we want a extra summary kind.
Maps are a very good begin and are the most typical abstraction, with which most individuals are acquainted. Nonetheless, maps nonetheless comprise all kinds of inconsistencies. This requires a grid system, which takes the cluttered geographic house and offers a extra clear and structured mathematical house, making it a lot simpler to carry out computations and queries.
