OPEN AREA MAPS
First Claim
Patent Images
1. A method of generating an open area map, the 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, the grid including tiles that fill in a ground area of the image; and
generating a routable map as a function of the grid,wherein the routable map is configured to provide point-to-point routing within the layout.
3 Assignments
0 Petitions
Accused Products
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 includes 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.
123 Citations
28 Claims
-
1. A method of generating an open area map, the 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, the grid including tiles that fill in a ground area of the image; and generating a routable map as a function of the grid, wherein the routable map is configured to provide point-to-point routing within the layout. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method of generating an open area floor plan, the method comprising:
-
obtaining a first graphical representation of a first floor plan, the first graphical representation corresponding to a real-world floor layout for a floor of a building; applying a first grid on the first graphical representation; and generating a first routable floor plan as a function of the first grid, wherein the first routable floor plan is configured to provide point-to-point routing. - View Dependent Claims (13, 14)
-
-
15. A method of routing in an open area map, the method comprising:
-
identifying a destination selected in the open area map, the open area map including an image of a layout representing a real-world area in which a person moves about; calculating a route from an origin point to the selected destination in the open area map, the open area map further including an underlying grid; and generating a path from the origin point to the selected destination based on the calculation, wherein the path is generated via connected tiles of the underlying grid. - View Dependent Claims (16, 17, 18, 19)
-
-
20. A method of generating an open area map, the method comprising:
-
receiving a map image; overlaying a mesh on the map image, the mesh providing a grid pattern on the map image; identifying a plurality of reference objects in the map image; generating a plurality of reference regions by forming borders that outline the respective reference objects; and generating a routable map by compiling the plurality of reference regions with the mesh, wherein the routable map is configured to provide routing to and from any of the plurality of reference regions based on the compiled mesh. - View Dependent Claims (21, 22, 23, 24)
-
-
25. A computer-readable medium including computer-executable instructions for performing a method of generating an open area map, the method comprising:
-
obtaining a pre-existing image of a layout, the layout representing a real-world area in which a person moves about and wherein the pre-existing image include walls; using the pre-existing image to form a grid of contiguous tiles, wherein the grid has a shape that corresponds to a pedestrian-accessible contiguous sub-area within the real-world area and wherein the shape has a boundary that corresponds to the walls in the pre-existing image.
-
-
26. A method of making a digital map of an area, wherein the digital map can be used by a routing software application to determine a route between a first location in the area to a second location in the area, the method comprising:
-
overlaying an image of the area with a grid of regular-sized tiles; associating each tile that overlays a navigable portion of the image with a property that permits travel to another tile immediately adjacent thereto that overlays another navigable portion of the image; and storing a data file as a digital map of the area, wherein the data file includes a representation of the tiles and their corresponding locations.
-
-
27. A method of making a digital map of an area, wherein the digital map can be used by a routing software application to determine a route between a first location in the area to a second location in the area, the method comprising:
-
overlaying an image of the area with a grid of regular-sized tiles; associating each tile with a navigable property selected from a plurality of navigable properties, wherein the navigable property of a tile is inherited from that portion of the image overlaid thereby, and wherein the navigable properties include (i) non-navigable and (ii) navigable to another navigable tile immediately adjacent thereto; and storing a data file as a digital map of the area, wherein the data file includes a representation of the tiles, their corresponding locations and the navigable properties associated therewith.
-
-
28. A data representation of an area, wherein the data representation is stored on a computer-readable medium, the data representation comprising:
-
a data structure that represents a grid of regular-sized tiles, wherein the data structure includes data that indicates positions of each of the tiles; and an associated image of the area, wherein the positions of the tiles correspond to navigable portions of the area in the image.
-
Specification