This publish Spatial Indexing: Grid Systems We’ll lay the foundations of tessellation right here after which go into extra element. Uber H3
Tessellation or tiling is the method of overlaying/dividing area into smaller non-overlapping shapes that match collectively with out gaps or overlaps. Spatial indexes use tessellation to divide the Earth’s floor into manageable items for environment friendly knowledge storage, querying, and evaluation.
Geographic grid system (Tessellation System) is required. The actual world is suffering from many various geographic components, each pure and artifical, none of which observe a constant construction. A extra summary formalism is required to run geographic algorithms and analyses.
Maps are a very good place to begin, they’re the commonest abstraction and most of the people are conversant in, however maps nonetheless comprise quite a lot of inconsistencies, which is why we’d like a grid system that takes the messy geographic area and provides us a cleaner, structured mathematical area that makes it a lot simpler to carry out calculations and queries.
