Polygonal routing
US9823079B2 · kind B2 · utility
1Cited by
16References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 29, 2015 |
| Grant date | Nov 21, 2017 |
| Priority date | — |
| Expiry date | Sep 29, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/206
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
Methods, systems, and computer program products for polygonal routing are described. A computer system can provide turn-by-turn navigation in a venue for a mobile device using a navigation graph. The navigation graph can include nodes representing a series of navigation areas leading from a start point to an end point in a venue including indoor space. Each navigation area can be a polygon occupying a non-zero geographic area. The computer system updates the turn-by-turn instructions when the mobile device enters or exits a navigation area in the series of navigation areas, until the device reaches the end point.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.