US Patent 12072192 System and method for geomodelling and pathfinding

The indoors and outdoors are mapped into a grid comprised of cells using geohashing, wherein buildings, solid structures, and walkways are separately rendered and incorporated into the digital computer implementation, the size of each cell being indicative of the physical dimensions. Each cell has associated location-based static and temporal data that represent some aspect of the corresponding real-life representation of the cell, resulting in large amount of well-structured and useful data. A key method of this invention is an adaptation of fast pathfinding using cell-based vector field algorithm that is used in interactive computer gaming in virtual environments.