OPEN AREA MAPS

• US 20120101727A1
• Filed: 12/28/2011
• Published: 04/26/2012
• Est. Priority Date: 07/25/2008
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Mays, Joseph P., Gale, William N., Seegers, Peter A., Stroila, Matei N.
• Granted Patent: US 8,594,930 B2
• Time in Patent Office: Days
• US Class Current: 701/533
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G01C 21/383 Indoor data
• CPC Class Codes: G01C 21/3881 Tile-based structures
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

Systems and methods associated with an open area map are disclosed. For example, one method comprises obtaining an image of a layout. The layout represents a real-world area in which a person moves about. A grid is applied on the image. The grid may include tiles that fill in a ground area of the image. A routable map is generated as a function of the grid. The routable map is configured to provide point-to-point routing within the layout.

Claims

1. An apparatus comprising:

a display configured to present an open area map;

a memory configured to store data corresponding to the open area map including an image of a layout representing a real-world area in which a person moves about, wherein the open area map further including an underlying grid; and

circuitry configured to calculate a route from an origin point to a selected destination in the open area map as a function of the underlying grid, wherein the route calculation is not dependent upon one or more path segments determined prior to the route calculation, and

wherein the circuitry is further configured to generate a path from the origin point to the selected destination based on the calculation.

2. The apparatus of claim 1, wherein the image of the layout comprises an image of a building floor plan.

3. The apparatus of claim 1, wherein the underlying grid includes a plurality of tiles.

4. The apparatus of claim 3, wherein the path is generated via adjacent tiles of the underlying grid.

5. The apparatus of claim 1, wherein any point in the open area map corresponding to a navigable area associated with the underlying grid is configured to be selected to be the selected destination.

6. A method comprising:

identifying a destination selected in an open area map, the open area map including an image of a layout representing a real-world area in which a person moves about, wherein the open area map further including an underlying grid;

calculating a route from an origin point to a selected destination in the open area map as a function of the underlying grid, wherein the route calculation is not dependent upon one or more path segments determined prior to the route calculation; and

generating a path from the origin point to the selected destination based on the calculation.

7. The method of claim 6, wherein the image of the layout comprises an image of a building floor plan.

8. The method of claim 6, wherein the underlying grid includes a plurality of tiles.

9. The method of claim 8, wherein the path is generated via connected tiles of the underlying grid.

10. The method of claim 9, wherein the connected tiles comprise tiles that are linked via a connection point.

11. The method of claim 6, wherein calculating the route comprises using a Douglas-Peucker method.

12. The method of claim 6, wherein any point in the open area map corresponding to a navigable area associated with the underlying grid is configured to be selected to be the selected destination.

13. An apparatus comprising:

a memory configured to store an image of a layout, the layout representing a real-world area in which a person moves about; and

circuitry configured to apply a grid on the image, wherein the circuitry is further configured to generate a routable map as a function of the grid, and

wherein the routable map is displayed on a user interface of a device, the routable map including a representation of the layout displayed on the user interface to provide point-to-point routing within the representation of the layout as a function of the grid, wherein the point-to-point routing includes route calculation not dependent upon one or more path segments determined prior to the route calculation.

14. The apparatus of claim 13, wherein the image of the layout comprises an image of a building floor plan.

15. The apparatus of claim 13, wherein the grid includes a plurality of tiles.

16. The apparatus of claim 15, wherein the point-to-point routing comprises generating a path via adjacent tiles.

17. The apparatus of claim 16, wherein the path being from an origin point to a destination point, and wherein any point in the routable map corresponding to a navigable area associated with the grid is configured to be selected to be the destination point.

18. A method comprising:

obtaining an image of a layout, the layout representing a real-world area in which a person moves about;

applying a grid on the image; and

generating a routable map as a function of the grid,

wherein the routable map is displayed on a user interface of a device, the routable map including a representation of the layout displayed on the user interface to provide point-to-point routing within the representation of the layout as a function of the grid, wherein the point-to-point routing includes route calculation not dependent upon one or more path segments determined prior to the route calculation.

19. The method of claim 18, wherein the image of the layout comprises an image of a building floor plan.

20. The method of claim 18, wherein generating a routable map comprises:

designating a non-navigable area corresponding to the grid;

generating a plurality of reference regions; and

compiling the plurality of reference regions with the grid.

21. The method of claim 20, wherein generating the plurality of reference regions comprises:

identifying a plurality of reference image objects in the image; and

generating the plurality of reference regions by forming borders corresponding to the respective reference image objects.

22. The method of claim 21, wherein forming the borders comprises vectorizing a portion of a binarized image.

23. The method of claim 21, wherein the borders are associated with non-navigable tiles.

24. The method of claim 21, wherein the borders are associated with removed tiles.

25. The method of claim 20, wherein tiles within the plurality of reference regions are linked to the respective reference regions.

26. The method of claim 20, wherein the grid and the plurality of reference regions are in separate spatial layers prior to compilation.

27. The method of claim 18, wherein the grid includes a plurality of tiles.

28. The method of claim 27, wherein the point-to-point routing comprises generating a path via adjacent tiles.

29. The method of claim 28, wherein the path being from an origin point to a destination point, and wherein any point in the routable map corresponding to a navigable area associated with the grid is configured to be selected to be the destination point.