Link-node maps based on open area maps
First Claim
Patent Images
1. A method of generating geographic data for navigation-related functions, 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;
generating a routable open area map as a function of the grid of contiguous tiles, wherein the routable open area map is configured to be displayed via an end user device;
providing, via the end user device, an end user associated with the end user device with point-to-point routing within the routable open area map, wherein the point-to-point routing comprises calculating a route from one point corresponding to the pre-existing image to another point corresponding to the pre-existing image, the calculating of the route not being based on one or more path segments determined prior to the calculating;
creating a path segment record representing a portion of the generated route; and
storing the path segment record in a geographic database, the path segment record configured to be retrieved to form a navigation route.
3 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods for generating and using geographic data are disclosed. For example, one method comprises generating and/or identifying an open area map. A route is generated using the open area map. A path segment record and/or a node record is created based on the generated route. The path segment record and/or the node record may be stored in a geographic database.
-
Citations
22 Claims
-
1. A method of generating geographic data for navigation-related functions, 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; generating a routable open area map as a function of the grid of contiguous tiles, wherein the routable open area map is configured to be displayed via an end user device; providing, via the end user device, an end user associated with the end user device with point-to-point routing within the routable open area map, wherein the point-to-point routing comprises calculating a route from one point corresponding to the pre-existing image to another point corresponding to the pre-existing image, the calculating of the route not being based on one or more path segments determined prior to the calculating; creating a path segment record representing a portion of the generated route; and storing the path segment record in a geographic database, the path segment record configured to be retrieved to form a navigation route. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer-readable medium including computer-executable instructions for performing a method of generating a link-node map for an area, the method comprising:
-
overlaying an image of the area with a grid of 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; generating a routable open area map as a function of the grid of tiles, the routable open area map configured to be displayed via an end user device; providing, via the end user device, an end user associated with the end user device with point-to-point routing within the routable open area map, wherein the point-to-point routing comprises calculating a plurality of routes between a plurality of points of the image, the calculating not being dependent upon one or more path segments determined prior to the calculating; creating node records that correspond to a plurality of points along the generated plurality of routes, wherein link data records are formed as segments having two node records as respective endpoints. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A navigation database for generating a route from an origin to a destination, the navigation database created from a method of generating navigation data from an open area mesh map, the method comprising:
-
identifying a routable map data structure including a grid of tiles corresponding to an image of an area, the tiles associated with navigable properties to generate routes from one portion of the grid associated with a point of the image to another portion of the grid associated with another point of the image, the routable map data structure configured to be displayed via an end user device; providing, via the end user device, an end user associated with the end user device with point-to-point routing within the routable map data structure, wherein the point-to-point routing comprises calculating a route from an origin to a destination based on the routable map data structure, the calculating not being based on one or more path segments determined prior to the calculating; creating node records corresponding to a plurality of points along the generated route; and storing the node records to form the navigation database, the node records configured to be retrieved to form a navigation route. - View Dependent Claims (18)
-
-
19. A method of routing from an origin to a destination using a link-node map on a navigation device, the method comprising:
-
receiving a selection input corresponding to a destination point; and generating a route from an origin point to the destination point, wherein generating the route includes retrieving a first path segment record from a geographic database;
wherein the first path segment record is created from a method of generating navigation data from an open area mesh map comprising;obtaining a routable map data structure including a grid of tiles corresponding to an image of an area, the tiles associated with navigable properties allowing for point-to-point routing, the routable map data structure configured to generate a plurality of routes from any portion of the grid associated with a navigable point of the image to any other portion of the grid associated with another navigable point of the image, the routable map data structure configured to be displayed via an end user device; providing, via the end user device, an end user with point-to-point routing within the routable map data structure, wherein the point-to-point routing comprises calculating a route from a first point to a second point based on the routable map data structure, the calculating not being based on one or more path segments determined prior to the calculating; creating a plurality of path segment data records corresponding to a plurality of portions along the generated route, the plurality of path segment records including the first path segment record; and storing the plurality of path segment data records in the geographic database.
-
-
20. A method of generating geographic data for navigation-related functions, the method comprising:
-
identifying a routable map data structure including a grid of tiles corresponding to an image of an area, the tiles associated with navigable properties allowing for point-to-point routing, the routable map data structure configured to generate a plurality of routes from any portion of the grid associated with a navigable point of the image to any other portion of the grid associated with another navigable point of the image, the routable map data structure configured to be displayed via an end user device; providing, via the end user device, an end user associated with the end user device with point-to-point routing within the routable map data structure, wherein the point-to-point routing comprises calculating a route from an origin point to a destination point based on the routable map data structure, the calculating not being based upon one or more path segments determined prior to the calculating; creating path segment data records by dividing the generated route into a plurality of portions; and storing the path segment data records in a navigation database, the path segment data records configured to be retrieved to form a navigation route. - View Dependent Claims (21, 22)
-
Specification