Rendering map images using modifications of non-raster map data

• US 9,830,064 B2
• Filed: 01/05/2015
• Issued: 11/28/2017
• Est. Priority Date: 09/26/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Maurer, Jennifer, Egan, Sean
• Primary Examiner(s): Hoang, Peter
• Application Number:
  US14/589,797
• Publication Number:
  US 20150128090A1
• Time in Patent Office: 1,058 Days
• Field of Search: None
• CPC Class Codes: G01C 21/36 Input/output arrangements for on-board computers
• CPC Class Codes: G01C 21/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
• CPC Class Codes: G01C 21/3867 Geometry of map features, e.g. shape points, polygons or for simplified maps
• CPC Class Codes: G01C 21/3881 Tile-based structures
• CPC Class Codes: G06F 3/04847 Interaction techniques to control parameter settings, e.g. interaction with sliders or dials
• CPC Class Codes: G06T 11/20 Drawing from basic elements, e.g. lines or circles
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: G06T 19/006 Mixed reality object pose determination, tracking or camera calibration for mixed reality G06T7/00
• CPC Class Codes: G09B 29/106 using electronic means
• CPC Class Codes: G09G 2354/00 Aspects of interface with display user
• CPC Class Codes: G09G 2370/022 Centralised management of display operation, e.g. in a server instead of locally
• CPC Class Codes: G09G 2380/10 Automotive applications
• CPC Class Codes: G09G 5/00 Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators image data processing or generation, in general G06T
• CPC Class Codes: G09G 5/14 Display of multiple viewports
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]

Abstract

First map data is generated in a vector format for displaying a first map image at a client device. The first map image corresponds to a perspective of a camera panned to a certain location at a certain zoom level. The first map data is provided to the client device via a communication network. Modification data is generated at a map server in a vector format, the modification data specifying a difference between the first map data and a second map data, where the second map data is for displaying a second map image corresponding to the same perspective of the camera panned to the same location at the same zoom level. The modification data is provided to the client device via the communication network for generating the second map image using the first map data and the modification data.

Claims

1. A computer-implemented method in a map server for providing map data to client devices via communication networks, the method comprising:

generating first map data in a vector format organized into a set of two or more tiles, for displaying a first map image at a client device, the first map image corresponding to a perspective of a camera panned to a certain location at a certain zoom level, the map data including (i) a plurality of individually renderable map elements associated with a same tile in the set, each map element illustrating a respective physical entity, and (ii) a depth indication that specifies an initial order in which a first one of the plurality map elements is rendered relative to a second one of the plurality map elements overlapping the first one of the plurality map elements;

providing the first map data to the client device via a communication network;

generating, at the map server, modification data in a vector format specifying a difference between the first map data and a second map data, wherein the second map data is for displaying a second map image corresponding to the same perspective of the camera panned to the same location at the same zoom level, including providing a new depth indication that specifies a new order in which the first one of the plurality map elements is rendered relative to the second one of the plurality map elements; and

providing the modification data to the client device via the communication network for generating the second map image using the first map data and the modification data.

2. The method of claim 1, wherein generating the modification indication includes:

identifying a map element that is not rendered as a part of the first map image but is rendered as a part of the second map image;

providing, as part of the modification data, a vector descriptor corresponding to the identified map element; and

providing, in the modification data, an add indication corresponding to the identified map element to indicate that the identified map element is to be rendered using the provided vector.

3. The method of claim 1, wherein generating the modification data includes:

identifying a map element that is rendered as a part of the first map image but is not rendered as a part of the second map image, wherein the identified map element corresponds to one of a plurality of vector descriptors transmitted to the client device for rendering the first map image;

providing, in the modification data, an identifier of the one of the plurality of vector descriptors that corresponds to the identified map element; and

providing, in the modification data, a remove indication to indicate that the identified map element is not to be rendered.

4. The method of claim 1, wherein generating the modification data includes:

identifying a map feature that includes a plurality of map elements, wherein the map feature is rendered as a part of the first map image with a first subset of the plurality of map elements and is rendered as a part of the second map image with a second subset of the plurality of map elements, wherein the first subset of the plurality of map elements includes at least one map element that corresponds to one of the plurality of vector descriptors transmitted to the client device for rendering the first map image;

providing, as part of the modification data, an identifier of the map feature;

providing, as part of the modification data, respective vector descriptors for each map element in the second subset of the plurality of map elements of the map feature;

providing, in the modification data, a remove indication to indicate that the identified map feature is not to be rendered with the first subset of the plurality of map elements;

providing, in the modification data, an add indication to indicate that the identified map feature is to be rendered with the second subset of the plurality of map elements.

5. The method of claim 1, wherein each map element is one of a road and a building.

6. The method of claim 1, wherein the first map image corresponds to a first map type, and wherein receiving the indication that the second map image for the selected geographic region is to be rendered at the client device includes:

receiving, from the client device, an indication of a second map type according to which the second map image is to be rendered at the client device;

wherein;

the first map type is one of basic map, terrain map, transit map, and traffic map, and

the second map type is another one of basic map, terrain map, transit map, and traffic map.

7. The method of claim 1, further comprising:

receiving a first request for the first map data from the client device; and

receiving a second request for the second map data from the client device;

wherein the first map data and the modification data are provided in response to the first request and the second request, respectively.

8. The method of claim 1, wherein each of the first map image and the second map image is made up of a plurality of tiles of equal size, and wherein generating the modification data includes generating, for two or more of the plurality of tiles, a respective list of modifications to the sub-set of the plurality of vector descriptors associated with the tile, wherein each list of modifications is transmitted to the client device via the communication network in a separate electronic message.

9. A tangible non-transitory computer-readable medium having instructions stored thereon that, when executed by one or more processors, cause the one or more processors to:

generate first map data in a vector format organized into a set of two or more tiles, for displaying a first map image at a client device, the first map image corresponding to a perspective of a camera panned to a certain location at a certain zoom level, the first map data including (i) a plurality of individually renderable map elements associated with a same tile in the set, each map element illustrating a respective physical entity, and (ii) a depth indication that specifies an initial order in which a first one of the plurality map elements is rendered relative to a second one of the plurality map elements overlapping the first one of the plurality map elements;

provide the first map data to the client device via a communication network;

provide, at a map server, modification data in a vector format specifying a difference between the first map data and a second map data, wherein the second map data is for displaying a second map image corresponding to the same perspective of the camera panned to the same location at the same zoom level, including provide a new depth indication that specifies a new order in which the first one of the plurality map elements is rendered relative to the second one of the plurality map elements; and

provide the modification data to the client device via the communication network for generating the second map image using the first map data and the modification data.

10. The computer-readable medium of claim 9, wherein modification data further describes at least one of:

(i) a new map element, not included in the first map data, to be rendered in conjunction with at least some of the map data to generate the second map image; and

(ii) a map element included in the first map image that is not to be rendered when generating the second map image.

11. The computer-readable medium of claim 10, wherein the first map data includes a plurality of vector descriptors, each indicating a geometry of a respective map element in accordance with a vector graphics format.

12. The computer-readable medium of claim 11, wherein:

the first map data includes a map feature associated with two or more of the plurality of vector descriptors, wherein the map feature is associated with a unique feature identifier; and

the modification indication includes (i) the feature identifier of the map feature, and (ii) a remove indication to indicate that the map feature is not to be rendered when generating the second map image.

13. The computer-readable medium of claim 9, wherein the first map image corresponds to a first map type, and the second map image corresponds to a second map type, wherein the first map type is one of basic map, terrain map, transit map, and traffic map, and the second map type is another one of basic map, terrain map, transit map, and traffic map.

14. A computing device operating in a communication network, the computing device comprising:

one or more processors;

a display device coupled to the one or more processors; and

a tangible computer-readable memory coupled to the one or more processors, wherein the memory stores instructions configured to;

receive first map data in a vector format organized into a set of two or more tiles, for displaying a first map image via the display device, the first map image corresponding to a perspective of a camera panned to a certain location at a certain zoom level, the first map data including (i) a plurality of individually renderable map elements associated with a same tile in the set, each map element illustrating a respective physical entity, and (ii) a depth indication that specifies an initial order in which a first one of the plurality map elements is rendered relative to a second one of the plurality map elements overlapping the first one of the plurality map elements,

receive, from a map server via a communication network, modification data in a vector format specifying a difference between the first map data and a second map data, wherein the second map data is for displaying a second map image corresponding to the same perspective of the camera panned to the same location at the same zoom level, including receive a new depth indication that specifies a new order in which the first one of the plurality map elements is rendered relative to the second one of the plurality map elements, and

generate the second map image using the first map data and the modification data, including render the first one of the plurality map elements and the second one of the plurality map elements according to the new order.