System and method for efficiently importing geospatial data into the h3 indexing system

Abstract

Determination of addresses in hierarchical grid systems is based on precomputed values used to define skip tables that are applied to permit determination of indices of cells at coarser resolutions than a target cell, without direct computations. The skip tables can be defined to permit skipping direct determination of indices of cells at one or more of the coarser resolutions using integer arithmetic thereby improving computation speeds required for navigation and other applications. Application of skip tables to a target cell at an entry resolution produces indices for cells at one or more skipped over, coarser resolutions and coordinates for a cell at a next coarser resolution. These coordinates can be used to re-apply the skip table so that a complete address associated with a target cell can be found. Target location can be similarly obtained using an inverse skip table.

Dependencies are inferred from the claim text.