Map processing for indoor navigation guidance
US9291460B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 22, 2011 |
| Grant date | Mar 22, 2016 |
| Priority date | — |
| Expiry date | Mar 25, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/206
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
Directions are provided to a location in an indoor space in response to receiving a request from a mobile device. First, a map of the indoor space is processed to identify navigable areas in the indoor space. A distance transform is then executed on the map as part of a process to generate a directed graph. The directed graph includes nodes that correspond to points in the indoor space and paths that correspond to routes between the nodes. Next, a navigation table is generated based on the directed graph to identify a shortest route from each node to at least one other node. In response to a request for directions to a location in the indoor space, the navigation table is accessed to identify a route to the requested location. The identified route is then provided to a mobile device such that an end user may navigate to the location.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.