Spatial Index: Tessellation. Use of Tessellation for Spatial… | by Adesh Nalpet Adimurthy | Jun, 2024
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 Systems the place we are going to set the inspiration 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 information storage, querying, and evaluation.
The rationale behind why a geographical grid system (Tessellation system) is important: The true world is cluttered with varied geographical parts, each pure and man-made, none of which observe any constant construction. To carry out geographic algorithms or analyses on it, we’d like a extra summary kind.
Maps are begin and are the most typical abstraction, with which most individuals are acquainted. Nevertheless, maps nonetheless comprise all types 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.
