Vector tile navigation
US11846517B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 13, 2021 |
| Grant date | Dec 19, 2023 |
| Priority date | — |
| Expiry date | Dec 16, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/3826
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A method and system for generating geographic routes using topographic data that has been transformed into vector tiles to enable large spatial networks to be reduced from large scale to small scale, wherein the networks are reduced based on the lowest cost path(s) across each vector tile (for example, shortest, fastest and/or safest route across the represented geographic area) whilst ensuring connectivity between adjacent vector tiles is maintained. Complex and vast networks can be simplified to the cost of moving across a single vector tile from edge to edge, with each zoom level comprising a plurality of vector tiles with varying levels of detail concerning the paths across each vector tile. Routes between two locations, particularly those covering large distances, can then be quickly and efficiently determined using the processed vector tiles.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.