Use of Tessellation for Spatial Indexing and the way Uber H3 works
Jun 17, 2024
This put up is a continuation of Spatial Index: Grid Programs the place we are going to set the muse for tessellation and head into the small print of Uber H3
Tessellation or tiling is the method of masking/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 numerous geographical parts, each pure and man-made, none of which observe 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 gives a extra clear and structured mathematical house, making it a lot simpler to carry out computations and queries.