Patent · US Active

Navigating using an indoor map representation

US9173069B2 · kind B2 · utility

2Cited by

1References

21Claims

0Family size

Assignee

Google LLC · US

Inventors

Guanfeng Li · Fremont, US
Faen Zhang · Beijing, CN
Feng Wang · Beijing, CN

Key dates

Filing date	Jan 12, 2012
Grant date	Oct 27, 2015
Priority date	—
Expiry date	Jan 12, 2032

Classification

Technology area (CPC H)Electricity
CPC primaryH04W4/33
WIPO fieldMeasurement
WIPO sectorInstruments

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.