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 route from one point corresponding to the pre-existing image to another point corresponding to the pre-existing image based on the grid of contiguous tiles;
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.
229 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 route from one point corresponding to the pre-existing image to another point corresponding to the pre-existing image based on the grid of contiguous tiles; 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 plurality of routes between a plurality of points of the image as a function of the grid of tiles; 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; generating a route from an origin to a destination based on the routable map data structure; 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; 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; generating a route from a first point to a second point based on the routable map data structure; 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; generating a route from an origin point to a destination point based on the routable map data structure; 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