Pre-fetching map data using variable map tile radius
First Claim
1. A computer-implemented method comprising:
- identifying, on a client device, a map point of interest;
identifying, from a plurality of zoom levels, one or more zoom levels for use in identifying map data for storage on the client device, where the map data is to be stored on the client device at different zoom levels, each zoom level containing a respective set of map data tiles;
identifying a different tile radius for each of the one or more determined zoom levels, where each tile radius corresponds to the map point of interest and defines, for each of the one or more zoom levels, pre-fetch map data tiles to be requested from a remote map database and stored on the client device for eventual rendering of the visual display in response to a subsequent user request;
requesting, from the remote map database, the pre-fetch map data tiles, wherein the map database stores map data in the form of a plurality of map data tiles, and the pre-fetch map data tiles are a sub-set of the plurality of map data tiles; and
receiving and storing the pre-fetch map data tiles in a local memory on the client device;
wherein the tile radius varies across different zoom levels in the map database and identifying a different tile radius for each of the one or more determined zoom levels comprises accessing tile radius data from a lookup table.
2 Assignments
0 Petitions
Accused Products
Abstract
A pre-fetching map data system and method identifies a subset of map data to corresponding to one or more points of interest to be displayed on the map. The map data is stored on a remote map database and in the form of map data tiles. The system identifies those map data tiles that correspond to the subset of map data corresponding to the one or more points of interest, where the identified pre-fetch map data tiles are sent from the remote database to a client device for cache storage. The pre-fetch map data tiles are identified using a variable map tile radius, which when extended from the points of interest defines the map tiles that qualify as pre-fetch map data tiles. The tile radius can be fixed or dynamically adjusted and changes across different map zoom levels.
-
Citations
22 Claims
-
1. A computer-implemented method comprising:
-
identifying, on a client device, a map point of interest; identifying, from a plurality of zoom levels, one or more zoom levels for use in identifying map data for storage on the client device, where the map data is to be stored on the client device at different zoom levels, each zoom level containing a respective set of map data tiles; identifying a different tile radius for each of the one or more determined zoom levels, where each tile radius corresponds to the map point of interest and defines, for each of the one or more zoom levels, pre-fetch map data tiles to be requested from a remote map database and stored on the client device for eventual rendering of the visual display in response to a subsequent user request; requesting, from the remote map database, the pre-fetch map data tiles, wherein the map database stores map data in the form of a plurality of map data tiles, and the pre-fetch map data tiles are a sub-set of the plurality of map data tiles; and receiving and storing the pre-fetch map data tiles in a local memory on the client device; wherein the tile radius varies across different zoom levels in the map database and identifying a different tile radius for each of the one or more determined zoom levels comprises accessing tile radius data from a lookup table. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A non-transitory computer-readable medium storing instructions, the instructions when executed by a processor cause the processor to:
-
identify, on the client device, a map point of interest; identify, from a plurality of zoom levels, one or more zoom levels for use in identifying map data for storage on the client device, where the map data is to be stored on the client device at different zoom levels, each zoom level containing a respective set of map data tiles; identify a different tile radius for each of the one or more determined zoom levels, where each tile radius corresponds to the map point of interest and defines, for each of the one or more zoom levels, pre-fetch map data tiles to be requested from a remote map database and stored on the client device for eventual rendering of the visual display in response to a subsequent user request; request, from the remote map database, the pre-fetch map data tiles, wherein the map database stores map data in the form of a plurality of map data tiles, and the pre-fetch map data tiles are a sub-set of the plurality of map data tiles; receive and store the pre-fetch map data tiles in a local memory on the client device; and access tile radius data from a lookup table. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A computer system for fetching map tile data to be used in constructing a visual display of map data on a client device, the computer system comprising:
-
a map point identifier module that identifies a map point of interest; a zoom level module that identifies one or more zoom levels for use in identifying map data for storage on the client device, where the map data is to be stored on the client device at different zoom levels, each zoom level containing a respective set of map data tiles; a map tile radius module that determines a different tile radius for each of the one or more determined zoom levels, where each tile radius corresponds to the map point of interest and defines, for each of the one or more zoom levels, pre-fetch map data tiles to be requested from a remote map database and stored on the client device for eventual rendering of the visual display in response to a subsequent user request; and a database interface module to receive, from the map database, the pre-fetch map data tiles corresponding to the map point of interest and to store the pre-fetch map data tiles in a local memory on the client device; wherein the map tile radius module determines the tile radius associated with each zoom level by accessing tile radius data from a lookup table. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22)
-
Specification