Patent · US Active

Navigating using an indoor map representation

US9472004B2 · kind B2 · utility

1Cited by

1References

20Claims

0Family size

Assignee

Google LLC · US

Inventors

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

Key dates

Filing date	Sep 11, 2015
Grant date	Oct 18, 2016
Priority date	—
Expiry date	Sep 11, 2035

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.