Rendering a map using style identifiers

• US 8,681,176 B1
• Filed: 09/26/2011
• Issued: 03/25/2014
• Est. Priority Date: 09/20/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Maurer, Jennifer, Egan, Sean, Cornell, Brian
• Primary Examiner(s): Sajous, Wesner
• Assistant Examiner(s): Shin, Andrew
• Application Number:
  US13/244,808
• Time in Patent Office: 911 Days
• Field of Search: 345/619, 345/629, 345/660, 345/661, 345/672, 345/676, 345/470, 345/471, 345/581, 345/582, 345/587, 345/589, 345/593, 345/634, 345/636, 345/642, 345666-671, 340/995.1, 34099511-99519, 340/995.2, 34099521-99528, 715/744, 715/747, 715/748, 715/764, 715/765, 715/781, 715/788, 715/800, 715/801, 715/864, 382/276, 382/282, 382/298, 382/305, 709/201, 709/203, 709/217, 709/219, 701/409, 701/414, 701/423, 701/425, 701428-430, 701450-457, 701/461, 701/522, 701/532, 701/537, 701/540
• US Class Current: 345/619
• 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/3826 Terrain data
• CPC Class Codes: G01C 21/3867 Geometry of map features, e.g. shape points, polygons or for simplified maps
• CPC Class Codes: G01C 21/3896 Transmission of map data from central databases
• 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
• CPC Class Codes: G06F 3/14 Digital output to display device ; Cooperation and interconnection of the display device with other functional units
• CPC Class Codes: G06T 11/00 2D [Two Dimensional] image generation
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 15/04 Texture mapping
• CPC Class Codes: G06V 10/44 Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
• CPC Class Codes: G06V 30/422 Technical drawings; Geographical maps
• CPC Class Codes: G09G 2360/122 Tiling
• CPC Class Codes: G09G 2370/022 Centralised management of display operation, e.g. in a server instead of locally

Abstract

A map server generates vector descriptors and corresponding style identifiers for rendering a map image. Each vector descriptor indicates a geometry of a respective map element in accordance with a vector graphics format, and each style identifier identifies a style according to which the corresponding map element is rendered. The map server then causes map data including the vector descriptors and the style identifiers to be transmitted to the client device via a communication network. When the map server receives a request for style data for modifying a map image at the client device, the map server generates a description of visual characteristics for one or more styles identified by the style identifiers included in the map data previously provided to the client device and causes the description of visual characteristics to be transmitted to the client device for applying to the vector descriptors at the client device.

Claims

1. A method in a map server for providing data to a client device for rendering map images at the client device, wherein the client device is coupled to the map server via a communication network, the method comprising:

receiving, from the client device, a request for map data for generating a first map image at the client device, including receiving a selection of a geographic region and a first map type;

in response to the request for map data, (i) generating a plurality of vector descriptors, wherein each vector descriptor indicates a geometry of a respective map element in accordance with a vector graphics format, (ii) generating, for each of the plurality of vector descriptors, a respective style identifier that identifies a style according to which the corresponding map element is rendered, (iii) causing map data that includes the plurality of vector descriptors and the style identifiers to be transmitted to the client device;

providing a description of first visual characteristics of the identified styles for the first map type to the client device, wherein the client device applies the first visual characteristics to the plurality of vector descriptors to generate the first map image;

subsequently to receiving the request for map data, receiving, from the client device, a request for style data for generating a second map image corresponding to the previously selected geographic region and a second map type; and

in response to receiving the request for the style data, (i) generating a description of second visual characteristics for one or more of the identified styles for the second map type, and (ii) causing the description of second visual characteristics to be transmitted to the client device, wherein the client device applies the second visual characteristics to the plurality of vector descriptors at the client device to generate the second map image.

2. The method of claim 1, further comprising not causing the plurality of vector descriptors to be re-transmitted to the client device in response to receiving the request for the style data.

3. The method of claim 1, wherein each of generating the first description of visual characteristics and the second description of visual characteristics includes at least one of:

generating an indication of line thickness;

generating an indication of an interior color for filling an area inside a corresponding shape; and

generating an indication of a line color for coloring lines defining the corresponding shape.

4. The method of claim 1, wherein:

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

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

5. The method of claim 1, wherein:

each of the identified styles is associated with at least a first visual style corresponding to the first map type and a second visual style corresponding to the second map type;

generating the first description of visual characteristics includes generating a description of visual characteristics associated with the first visual style;

generating the second description of visual characteristics includes generating a description of visual characteristics associated with the second visual style.

6. The method of claim 1, wherein generating the plurality of vector descriptors includes generating a vector descriptor corresponding to one of a building, a road, and an area defined by a polygon.

7. The method of claim 1, wherein a first style identifier included in the map data identifies a first style, and a second style identifier included in the map data identifies a second style;

wherein generating the second description of visual characteristics for the one or more styles includes;

determining whether visual characteristics associated with the first style are identical to visual characteristics associated with the second style; and

in response to determining that the visual characteristics associated with the first style are identical to the visual characteristics associated with the second style;

generating a description of the visual characteristics for only the first style,

generating an indication that the visual characteristics associated with the first style are identical to the visual characteristics associated with the second style, and

providing the indication to the client device.

8. The method of claim 1, further comprising:

generating a plurality of map labels, wherein each of the plurality of map labels includes one or several characters, wherein the map data further includes the plurality of map labels;

generating a set of one or more style identifiers that identify one or more styles according to which the plurality of map labels is rendered; and

causing the set of one or more style identifiers to be transmitted to the client device.

9. The method of claim 8, further comprising generating a description of visual characteristics of the one or more styles according to which the plurality of map labels is rendered, including one or more of:

generating an indication of character font,

generating an indication of character color, and

generating an indication of character size.

10. The method of claim 1, wherein providing the first description of visual characteristics to the client device is in response to the request for map data.

11. The method of claim 1, wherein receiving the request for map data includes receiving a selection of a zoom level.

12. A tangible non-transitory computer-readable medium having instructions stored thereon that, when executed on a processor of a client device, cause the processor to:

receive, from a user interface, a request to generate a first map image for a selected geographic region corresponding to a first selected map type;

generate a request for map data corresponding to the selected geographic region and the first selected map type,

cause the request for the map data to be transmitted to a map server via a communication network;

receive, from the map server in response to the request for map data, (i) a plurality of vector descriptors that describe respective map elements associated with the selected geographic region, (ii) for each of the plurality of vector descriptors, a respective style identifier that identifies a style according to which the corresponding map element is rendered, and (iii) a description of first visual characteristics for the identified styles corresponding to the first selected map type; and

generate the first map image using the received plurality of vector descriptors and the received description of first visual characteristics;

receive, from the user interface, a request to generate a second map image for the previously selected geographic region corresponding to a second selected map type;

generate a request for style data corresponding to the second selected map type and the identified styles;

cause the request for style data to be transmitted to the map server via the communication network;

receive, from the map server in response to the request for style data, a description of second visual characteristics for the identified styles corresponding to the second selected map type; and

generate the second map image using the plurality of vector descriptors and the second description of visual characteristics.

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

each of the identified styles is associated with at least a first set of visual characteristics corresponding to the first map type, and a second set of visual characteristics corresponding to the second map type.

14. The computer-readable medium of claim 13, wherein the first selected map type is one of terrain map, transit map, and traffic map, and the second selected map type is another one of terrain map, transit map, and traffic map.

15. The computer-readable medium of claim 12, wherein the instructions are in a scripting language interpreted at runtime by a browser application that executes on the client device.

16. The computer-readable medium of claim 12, wherein to generate the request for map data, the instructions further cause the processor to:

identify styles for which style data associated with the first selected map type is not available in a memory of the client device, and

wherein the received description of first visual characteristics corresponds to styles for which style data associated with the selected map type is not available in the memory of the client device.

17. The method of claim 12, wherein each of the description of first visual characteristics and the description of second visual characteristics includes, for each of one or more styles, one or more of:

an indication of line thickness;

an indication of an interior color for filling an area inside a corresponding shape; and

an indication of a line color for coloring lines defining the corresponding shape.

18. The computer-readable medium of claim 12, wherein the request for map data further corresponds to a selected zoom level.

19. A method in a map server for providing data to a client device for rendering map images at the client device, wherein the client device is coupled to the map server via a communication network, the method comprising:

providing a plurality of vector descriptors to the client device, wherein each of the plurality of vector descriptors describes a respective map element in accordance with a vector graphics format;

providing, for each of the plurality of vector descriptors, a respective style identifier that identifies a style according to which the corresponding map element is rendered, wherein;

each style is associated with several sets of visual characteristics, each set corresponding to a different map type, wherein the map type is selected at the client device, and

each of the plurality of vector descriptors is rendered at the client device using a corresponding set of visual characteristics selected based on the identified style ad the map type selected by the user;

receiving, from the client device, a request for style data, including receiving a plurality of style identifiers and a selection of map type;

determining which of the styles identified by the style identifiers included in the request for style data share visual characteristics for the selected map type; and

providing the style data to the client device, including;

providing a single instance of a description of visual characteristics shared by two or more styles, and

providing an indication that the two or more styles share the visual characteristics.

20. The method of claim 19, wherein providing the single instance of the description of visual characteristics includes at least one of:

providing an indication of line thickness;

providing an indication of an interior color for filling an area inside a corresponding shape; and

providing an indication of a line color for coloring lines defining the corresponding shape.

21. The method of claim 19, wherein the map type is one of terrain map, transit map, and traffic map.