Regional map zoom tables

• US 8,223,172 B1
• Filed: 09/26/2011
• Issued: 07/17/2012
• Est. Priority Date: 09/26/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Miller, Andrew Tesch, Ito, Keith
• Primary Examiner(s): McDowell, Jr., Maurice L
• Application Number:
  US13/244,758
• Time in Patent Office: 295 Days
• Field of Search: 345/660, 701/455
• US Class Current: 345/660
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 2203/04806 Zoom, i.e. interaction techniques or interactors for controlling the zooming operation
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance

Abstract

A graphics or image rendering system builds application-oriented tables on a server that are downloaded to a client device responsive to a request for map data from the client device in association with a mapping application at the client device. The table or tables specify by geographic region which zoom levels have map data different from other zoom levels and may apply to many types of map data including map vector data, map label data, satellite image data, traffic data, transit status, etc. The table or tables allow the mapping application to skip zoom levels for which no new data is available, or conversely, reuse data from other levels when rendering a level not requiring new data from the server.

Claims

1. A computer-implemented method for providing map data to a client device comprising:

receiving, at a server from the client device over a network, a request for parameters related to map data for a region of interest, where each region of interest is a separate geographic area;

generating a local zoom table by comparing the availability of map data by zoom level for the region of interest to a default zoom table and modifying the default zoom table; and

providing, for use by the client device, the local zoom table indicating each zoom level for which new map data is available and usable by the client to determine whether or not to request new map data in response to a zoom command.

2. The computer-implemented method of claim 1, wherein the local zoom table includes zoom level information for at least one of map feature data or map label data components of the map data.

3. The computer-method of claim 1, wherein receiving the request for parameters includes receiving an indication of presence or version of an existing local zoom table at the client device, and wherein providing the local zoom table for the region of interest is in response to determining that the existing local zoom table at the client device is not present or at an obsolete version.

4. The computer-implemented method of claim 3, wherein providing the local zoom table comprises generating the local zoom table by analyzing tile data from multiple zoom levels to determine a progression order of map tile zooms to be requested by the client.

5. The computer-implemented method of claim 4, wherein the progression order specifies zoom levels in the region of interest for which new label data is available.

6. The computer-implemented method of claim 4, wherein the progression order specifies skipping zoom levels in the region of interest for which no additional label data is available.

7. The computer-implemented method of claim 4, wherein the progression order specifies zoom levels in the region of interest for which new map vector data is available.

8. The computer-implemented method of claim 4, wherein the progression order specifies skipping zoom levels in the region of interest for which no additional map vector data is available.

9. The computer-implemented method of claim 1, further comprising:

generating a separate local zoom table for each map application type supported at the client device,

wherein providing the map parameters to the client device includes sending each separate local zoom table for its respective application type.

10. The computer-implemented method of claim 1, wherein providing the local zoom table comprises:

providing a local zoom table having a first set of values if the request for map data indicates a first software application to use the map data at the client device; and

providing a local zoom table having a second set of values if the request for map data indicates a second application to use the map data at the client device;

wherein each of the first application and the second application is selected from a group including (i) a driving directions application for displaying turn-by-turn driving directions and (ii) a terrain map viewing application for interactively viewing a terrain map.

11. A computer server comprising:

a communications network interface;

a processor;

a memory coupled to the processor;

a first routine, stored in the memory, that executes on the processor to receive, via the communications network interface, a request for map data from a computer device;

a second routine, stored in the memory, that executes on the processor to parse the request to identify a geographic region corresponding to the request;

a third routine, stored in the memory, that executes on the processor to send a zoom progression table to the computer device, the zoom progression table specifying zoom levels for which map data is available; and

a routine that analyzes data by geographic region and by a type of an application making the request in order to determine the zoom progression table to provide.

12. The computer server of claim 11, further comprising a fourth routine that compares the map data that is available for the geographic region to a default zoom progression table and that modifies the default zoom progression table to generate the zoom progression table.

13. The computer server of claim 11, wherein the zoom progression table specifies availability of at least one of map feature data and map label data by zoom level.

14. The computer server of claim 11, wherein the zoom progression table causes the application at the computer device to offer only zoom levels for which there is new data to display.

15. A computer device comprising:

a display;

a network interface; and

a processing element interfaced to the display and the network interface, the processing element configured to;

receive a zoom progression table specific to a geographic region;

display map data for a geographic region on the display at a first zoom level;

access a zoom progression table appropriate to the geographic region by selecting the zoom progression table from a plurality of zoom progression tables received from a server device; and

use the zoom progression table in determining how to display map data on the display at a different zoom level.

16. The computer device of claim 15, wherein the processing element is configured to use the zoom progression table to determine whether or not to request additional map data from a server device in response to a zoom command specifying the different zoom level.

17. The computer device of claim 15, wherein the processing element is configured to use the zoom progression table to determine which zoom levels other than the first zoom level are displayable.