Navigation system using corridor maps
First Claim
1. A method for displaying a map on a mobile client device, the method comprising:
- storing map data on a server, the map data defining objects appearing in the map and comprising vector coordinates of the objects in a predetermined frame of reference;
receiving at the server a request from the client device to provide a map of an area along a route on which a user of the client device is to travel;
determining a heading of travel of the user on the route;
transforming the vector coordinates on the server into a rotated frame of reference, which is approximately aligned with the heading of the user;
downloading to the client device from the server a portion of the map data corresponding to the area along the route and comprising the transformed vector coordinates; and
rendering on the client device, based on the downloaded map data, an image of the area of the map in the rotated frame of reference.
3 Assignments
0 Petitions
Accused Products
Abstract
A method for displaying a map on a mobile client device includes storing map data on a server, the map data defining objects appearing in the map and comprising vector coordinates of the objects in a predetermined frame of reference. Upon receiving at the server a request from the client device to provide a map of an area along a route on which a user of the client device is to travel, a heading of travel of the user on the route is determined, and the vector coordinates are transformed on the server into a rotated frame of reference, which is approximately aligned with the heading of the user. A portion of the map data corresponding to the area along the route and including the transformed vector coordinates is downloaded to the client device from the server. An image of the area of the map in the rotated frame of reference is rendered on the client device, based on the downloaded map data.
291 Citations
72 Claims
-
1. A method for displaying a map on a mobile client device, the method comprising:
-
storing map data on a server, the map data defining objects appearing in the map and comprising vector coordinates of the objects in a predetermined frame of reference;
receiving at the server a request from the client device to provide a map of an area along a route on which a user of the client device is to travel;
determining a heading of travel of the user on the route;
transforming the vector coordinates on the server into a rotated frame of reference, which is approximately aligned with the heading of the user;
downloading to the client device from the server a portion of the map data corresponding to the area along the route and comprising the transformed vector coordinates; and
rendering on the client device, based on the downloaded map data, an image of the area of the map in the rotated frame of reference. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for displaying a map on a mobile client device, the method comprising:
-
storing map data on a server, the map data comprising vector information delineating features in the map;
determining a route from a starting point to a destination within an area of the map, the route comprising a sequence of route segments, each route segment having a respective length and heading angle;
defining a corridor map on the server, the corridor map comprising a plurality of map segments, each map segment containing a respective route segment and having a respective zoom level and orientation determined by the length and heading angle of the respective route segment;
downloading the vector information in the map segments from the server to the client device; and
rendering on the client device a succession of images of the map segments as the user travels along the route. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23)
-
-
24. Apparatus for displaying a map on a mobile client device, the apparatus comprising:
-
a memory; and
a mapping server, which is adapted to store map data in the memory, the map data defining objects appearing in the map and comprising vector coordinates of the objects in a predetermined frame of reference, the server being further adapted to receive a request from the client device to provide a map of an area along a route on which a user of the client device is to travel, to determine a heading of travel of the user on the route, to transform the vector coordinates into a rotated frame of reference, which is approximately aligned with the heading, and to download to the client device a portion of the map data corresponding to the area along the route and comprising the transformed vector coordinates, so as to cause the client device to render, based on the downloaded map data, an image of the area of the map in the rotated frame of reference. - View Dependent Claims (25, 26, 27, 28, 29, 30)
-
-
31. Apparatus for displaying a map on a mobile client device, the apparatus comprising:
-
a memory; and
a mapping server, which is adapted to store map data in the memory, the map data comprising vector information delineating features in the map, the server being further adapted to determine a route from a starting point to a destination within an area of the map, the route comprising a sequence of route segments, each route segment having a respective length and heading angle, and to define a corridor map on the server, the corridor map comprising a plurality of map segments, each map segment containing a respective route segment and having a respective zoom level and orientation determined by the length and heading angle of the respective route segment, and to download the vector information in the map segments to the client device, so as to cause the client device to render a succession of images of the map segments as a user of the client device travels along the route. - View Dependent Claims (32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46)
-
-
47. A computer software product for displaying a map on a mobile client device, the product comprising a computer-readable medium in which program instructions are stored, which instructions, when read by a computer, cause the computer to access map data in a memory, the map data defining objects appearing in the map and comprising vector coordinates of the objects in a predetermined frame of reference,
the instructions further causing the computer, upon receiving a request from the client device to provide a map of an area along a route on which a user of the client device is to travel, to perform the steps of determining a heading of travel of the user on the route, transforming the vector coordinates into a rotated frame of reference, which is approximately aligned with the heading, and downloading to the client device a portion of the map data corresponding to the area along the route and comprising the transformed vector coordinates, so as to cause the client device to render, based on the downloaded map data, an image of the area of the map in the rotated frame of reference.
- 54. A computer software product for displaying a map on a mobile client device, the product comprising a computer-readable medium in which program instructions are stored, which instructions, when read by a computer, cause the computer to access map data in a memory, the map data comprising vector information delineating features in the map, and to determine a route from a starting point to a destination within an area of the map, the route comprising a sequence of route segments, each route segment having a respective length and heading angle, and to define a corridor map on the server, the corridor map comprising a plurality of map segments, each map segment containing a respective route segment and having a respective zoom level and orientation determined by the length and heading angle of the respective route segment, and to download the vector information in the map segments to the client device, so as to cause the client device to render a succession of images of the map segments as a user of the client device travels along the route.
-
70. A method for displaying a map on a mobile client device, the method comprising:
-
storing map data on a server, the map data comprising vector information delineating features in the map;
determining a route from a starting point to a destination within an area of the map, the route comprising a sequence of route segments;
defining a corridor map on the server, the corridor map comprising a plurality of map segments, each map segment containing a respective route segment and comprising crossroads that intersect the respective route segment;
downloading the vector information in the map segments from the server to the client device;
rendering on the client device a succession of images of the map segments as the user travels along the route; and
detecting a deviation of the user from the route, and responsively to the deviation, displaying a return path to the route on one of the crossroads.
-
-
71. Apparatus for displaying a map on a mobile client device, the apparatus comprising:
-
a memory; and
a mapping server, which is adapted to store map data in the memory, the map data comprising vector information delineating features in the map, the server being further adapted to determine a route from a starting point to a destination within an area of the map, the route comprising a sequence of route segments, and to define a corridor map on the server, the corridor map comprising a plurality of map segments, each map segment containing a respective route segment and comprising crossroads that intersect the respective route segment, and to download the vector information in the map segments to the client device, so as to cause the client device to render a succession of images of the map segments as a user of the client device travels along the route, and upon detecting a deviation of the user from the route, to display a return path to the route on one of the crossroads.
-
-
72. A computer software product for displaying a map on a mobile client device, the product comprising a computer-readable medium in which program instructions are stored, which instructions, when read by a computer, cause the computer to access map data in a memory, the map data comprising vector information delineating features in the map, and to determine a route from a starting point to a destination within an area of the map, the route comprising a sequence of route segments, and to define a corridor map on the server, the corridor map comprising a plurality of map segments, each map segment containing a respective route segment and comprising crossroads that intersect the respective route segment, and to download the vector information in the map segments to the client device, so as to cause the client device to render a succession of images of the map segments as a user of the client device travels along the route, and upon detecting a deviation of the user from the route, to display a return path to the route on one of the crossroads.
Specification