Open area maps with restriction content
First Claim
Patent Images
1. A method of generating an open area map, the method comprising:
- receiving an image of a layout corresponding to a real-world area in which a person walks about;
applying a grid on the image of the layout, at least a portion of the grid designated as navigable and associated with a navigable area in the layout;
applying a restriction associated to a passageway within the navigable area in the layout; and
generating a routable map for point-to-point routing as a function of the grid and the restriction, wherein the point-to-point routing in the generated routable map includes calculating a route between any two points anywhere within the navigable area covered by the portion of the grid designated as navigable, andwherein routing through or around the restriction is based on whether or not criteria for passing the restriction is met.
4 Assignments
0 Petitions
Accused Products
Abstract
Open area maps and related systems and methods are disclosed. For example, one method includes receiving an image of a layout corresponding to a real-world area in which a person walks about. A restriction associated to a passageway within the image is generated. The image is used to generate a routable map for point-to-point routing. Routing through or around the restriction is based on whether or not criteria for passing the restriction is met.
-
Citations
28 Claims
-
1. A method of generating an open area map, the method comprising:
-
receiving an image of a layout corresponding to a real-world area in which a person walks about; applying a grid on the image of the layout, at least a portion of the grid designated as navigable and associated with a navigable area in the layout; applying a restriction associated to a passageway within the navigable area in the layout; and generating a routable map for point-to-point routing as a function of the grid and the restriction, wherein the point-to-point routing in the generated routable map includes calculating a route between any two points anywhere within the navigable area covered by the portion of the grid designated as navigable, and wherein routing through or around the restriction is based on whether or not criteria for passing the restriction is met. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. 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 real-world pedestrian area, wherein a grid of a plurality of tiles is associated with the image of the real-world pedestrian area, and wherein at least a portion of the grid is designated as navigable and associated with a navigable area in the real-world pedestrian area; calculating a route from an origin point to the selected destination in the open area map as a function of point-to-point routing, wherein the point-to-point routing includes calculating, based on adjacent tiles of the grid, a route between points within the navigable area covered by the portion of the grid designated as navigable, the point-to-point routing including route calculation not dependent upon one or more predetermined path segments; and querying for pedestrian information corresponding to a conditional barrier associated with the route or portion thereof. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23)
-
-
24. An open area map system comprising:
-
an image of a floor plan corresponding to a pedestrian area; a grid associated with the image of the floor plan, wherein at least a portion of the grid is designated as navigable and associated with a navigable area in the floor plan; and a restriction barrier compiled with the grid, the restriction barrier corresponding to a real-world condition for passing through a sub-area of the navigable area, wherein the open area map is configured for point-to-point routing based, in part, on the restriction barrier, the point-to-point routing includes calculating a route between points within the navigable area covered by the portion of the grid designated as navigable, and wherein the point-to-point routing includes route calculation not dependent upon one or more predetermined path segments. - View Dependent Claims (25, 26, 27, 28)
-
Specification