Generating an indoor map model
US9052206B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 12, 2012 |
| Grant date | Jun 9, 2015 |
| Priority date | — |
| Expiry date | Jan 12, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V20/176
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system for providing an indoor map representation are provided herein. Aspects of this disclosure provide a representation of an indoor map environment whereby navigable areas are represented by a series of convex polygons in adjacency relationships with one another. Image analysis may be performed on a floor plan image to identify navigable areas and to determine the boundaries of the polygons, such as by assigning one or more colors to navigable space and one or more colors to non-navigable space. Route-finding operations may be performed using the adjacency relationships to find a path from a source area to a destination area.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.