Accessing map tiles

• US 9,202,311 B2
• Filed: 02/06/2013
• Issued: 12/01/2015
• Est. Priority Date: 02/10/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Chawathe, Yatin Dilip, Zyskowski, Jamie, Messmer, Paul, Bhuvanagiri, Lakshminath, Shanbhag, Chandan Kashinath, Liu, Haitao
• Primary Examiner(s): HARRISON, CHANTE E
• Application Number:
  US13/761,026
• Publication Number:
  US 20150170387A1
• Time in Patent Office: 1,028 Days
• Field of Search: 345/522, 345/552, 345/419, 345/420, 345/619, 345/660, 345/636, 382/302, 382/305, 382/284, 382/240, 701/451, 711/119
• US Class Current: 1/1
• CPC Class Codes: G06T 11/40 Filling a planar surface by adding surface attributes, e.g. colour or texture
• CPC Class Codes: G06T 17/05 Geographic models

Abstract

The subject matter of this specification can be implemented in, among other things, a computer-implemented method for accessing map tiles. The method includes receiving a first request from a computing device for a portion of a map. The portion of the map includes combined map tiles that are a combination of corresponding ones of first map tiles from a first type of map and second map tiles from a second type of map. The method further includes providing first tile version identifiers and second tile version identifiers to the computing device in response to receiving the first request. The method further includes providing instructions to the computing device for using the first tile version identifiers and the second tile version identifiers to request the combined map tiles.

Claims

1. A computer-implemented method for accessing map tiles, the method comprising:

receiving, by one or more computing devices, a first request from a computing device for a portion of a map, wherein the portion of the map includes combined map tiles that are a combination of corresponding ones of first map tiles from a first type of map and second map tiles from a second type of map, and wherein the first map tiles from the first type of map include bulk rendered map tiles and one or more individual rerendered map tiles, the one or more individual rerendered map tiles comprising one or more corresponding bulk rendered map tiles modified based on map feature updates;

providing, by the one or more computing devices, first tile version identifiers and second tile version identifiers to the computing device in response to receiving the first request, wherein each of the first tile version identifiers uniquely identifies an instance of one of the first map tiles and each of the second tile version identifiers uniquely identifies an instance of one of the second map tiles;

providing, by the one or more computing devices, instructions to the computing device for using the first tile version identifiers and the second tile version identifiers to request the combined map tiles;

receiving, by the one or more computing devices, one or more second requests from the computing device for the combined map tiles using the first tile version identifiers and the second tile version identifiers;

providing, by the one or more computing devices, the combined map tiles to the computing device in response to receiving the second requests;

combining, by the one or more computing devices, the corresponding ones of the first map tiles and the second map tiles to generate the combined map tiles; and

determining, by the one or more computing devices, that at least a threshold amount of time has passed after generating the individual rerendered map tiles;

wherein combining the corresponding ones of the first map tiles and the second map tiles comprises combining one or more corresponding ones of the bulk rendered map tiles rather than the individual rerendered map tiles with the second map tiles in response to determining that the threshold amount of time has passed.

2. The method of claim 1, wherein the first tile version identifiers each include a bulk tile version identifier and an individual tile version identifier.

3. The method of claim 1, wherein providing the instructions for using the first tile version identifiers and the second tile version identifiers to request the combined map tiles comprises providing instructions to include the first tile version identifiers and the second tile version identifiers in corresponding path portions of web addresses in the second requests.

4. The method of claim 1, further comprising providing instructions to the computing device for displaying the combination of the corresponding ones of the first map tiles and the second map tiles.

5. The method of claim 4, further comprising:

determining that at least a threshold amount of time has passed after generating the individual rerendered map tiles; and

wherein providing the instructions for displaying the combination of the corresponding ones of the first map tiles with the second map tiles comprises providing instructions for displaying the combination of one or more corresponding ones of the bulk rendered map tiles rather than the individual rerendered map tiles with the second map tiles in response to determining that the threshold amount of time has passed.

6. The method of claim 1, further comprising providing additional first tile version identifiers of the first map tiles and additional second tile version identifiers of the second map tiles to the computing device for one or more additional combined map tiles around the combined map tiles and instructions for using the additional first tile version identifiers and the additional second tile version identifiers to request the additional combined map tiles.

7. The method of claim 1, further comprising distributing the first map tiles and the second map tiles to multiple map tile servers.

10. The system of claim 1, wherein the map server provides instructions to include the first tile version identifiers and the second tile version identifiers in corresponding path portions of web addresses in the second requests.

8. A computer-implemented system for accessing map tiles, the system comprising:

one or more data storages that store combined map tiles that are a combination of corresponding ones of first map tiles from a first type of map and second map tiles from a second type of map, and wherein the first map tiles from the first type of map include bulk rendered map tiles and one or more individual rerendered map tiles, the one or more individual rerendered map tiles comprising one or more corresponding bulk rendered map tiles modified based on map feature updates;

a first interface that receives a first request from a computing device for a portion of a map that includes the combined map tiles;

a map server that provides first tile version identifiers and second tile version identifiers to the computing device in response to receiving the first request, and provides instructions to the computing device for using the first tile version identifiers and the second tile version identifiers to request the combined map tiles, wherein each of the first tile version identifiers uniquely identifies an instance of one of the first map tiles and each of the second tile version identifiers uniquely identifies an instance of one of the second map tiles;

a second interface that receives one or more second requests from the computing device for the combined map tiles using the first tile version identifiers and the second tile version identifiers;

a map tile server that provides the combined map tiles to the computing device in response to receiving the second requests; and

a tile renderer that combines the corresponding ones of the first map tiles and the second map tiles to generate the combined map tiles;

wherein the tile renderer determines that at least a threshold amount of time has passed after generating the individual rerendered map tiles, and combines one or more corresponding ones of the bulk rendered map tiles rather than the individual rerendered map tiles with the second map tiles in response to determining that the threshold amount of time has passed.

9. The system of claim 8, wherein the first tile version identifiers each include a bulk tile version identifier and an individual tile version identifier.

11. The system of claim 8, wherein the map server provides instructions to the computing device for displaying the combination of the corresponding ones of the first map tiles and the second map tiles.

12. The system of claim 11, wherein the map server determines that at least a threshold amount of time has passed after generating the individual rerendered map tiles, and provides instructions for displaying the combination of one or more corresponding ones of the bulk rendered map tiles rather than the individual rerendered map tiles with the second map tiles in response to determining that the threshold amount of time has passed.

13. The system of claim 8, further comprising:

multiple map tile servers that provide the combined map tiles to the computing device in response to receiving one or more second requests for the combined map tiles using the first tile version identifiers and the second tile version identifiers; and

a tile renderer that distributes the first map tiles and the second map tiles to the map tile servers.

14. A non-transitory computer-readable medium storing instructions that when executed cause a computer to perform operations, the operations comprising:

receiving a first request from a computing device for a portion of a map, wherein the portion of the map includes combined map tiles that are a combination of corresponding ones of first map tiles from a first type of map and second map tiles from a second type of map, and wherein the first map tiles from the first type of map include bulk rendered map tiles and one or more individual rerendered map tiles, the one or more individual rerendered map tiles comprising one or more corresponding bulk rendered map tiles modified based on map feature updates;

providing first tile version identifiers and second tile version identifiers to the computing device in response to receiving the first request, wherein each of the first tile version identifiers uniquely identifies an instance of one of the first map tiles and each of the second tile version identifiers uniquely identifies an instance of one of the second map tiles;

providing instructions to the computing device for using the first tile version identifiers and the second tile version identifiers to request the combined map tiles;

receiving one or more second requests from the computing device for the combined map tiles using the first tile version identifiers and the second tile version identifiers;

providing the combined map tiles to the computing device in response to receiving the second requests;

combining the corresponding ones of the first map tiles and the second map tiles to generate the combined map tiles; and

determining that at least a threshold amount of time has passed after generating the individual rerendered map tiles;

wherein combining the corresponding ones of the first map tiles and the second map tiles comprises combining one or more corresponding ones of the bulk rendered map tiles rather than the individual rerendered map tiles with the second map tiles in response to determining that the threshold amount of time has passed.