EFFICIENT COMPOSITION AND RENDERING OF GRAPHICAL ELEMENTS

• US 20140340421A1
• Filed: 05/14/2014
• Published: 11/20/2014
• Est. Priority Date: 05/15/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Otero, Daniel, Cornell, Brian, Maurer, Jennifer, Darpinian, James
• Granted Patent: US 9,424,673 B2
• Time in Patent Office: Days
• 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: G06T 11/20 Drawing from basic elements, e.g. lines or circles
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 2210/08 Bandwidth reduction

Abstract

To provide map data for rendering map images corresponding to a selected geographic region at a client device, a map server generates a set of base map tiles having vector descriptors, each of which indicates a geometry of a respective map element, in accordance with a non-raster format for rendering a first map image. The map server, at some point, provides the base map tiles to the client device. Upon receiving an indication that a specific map image for the selected geographic region is to be rendered at the client device, the map server further generates a set of difference map tiles that indicate changes to be made to the set of base map tiles and sends the difference map tiles to the client device for use, along with the set of base map tiles, in rendering the requested specific map image. The client device renders the new map view defined by the difference map tiles without needing to again pre-process all of the features or elements defined in the base map tiles, which makes the rendering of the new map view defined by the difference map tiles faster and more efficient in terms of processing power requirements.

Claims

1. A method for implementation in a computing device for generating map images, the method comprising:

receiving, via a communications network, a plurality of base map tiles associated with a first map image for a selected geographic region, each base map tile including one or more vector descriptors that indicates a geometry of a respective map element in accordance with a vector graphics format;

preprocessing, using a processor, the vector descriptors in each base map tile to create a first set of rendering instructions for rendering the first map image as defined by the plurality of base map tiles;

receiving, via the communication network, a set of difference map tiles for rendering a second map image for the selected geographic region, each of the set of difference map tiles including one or more indications of a modification of a vector descriptor to be applied to one of the plurality of base map tiles;

preprocessing, using a processor, the one or more indications of the modifications of the vector descriptors to create a second set of rendering instructions for rendering the second map image; and

rendering, using a processor, the second map image via a user interface by implementing the first set of rendering instructions and the second set of rendering instructions.

2. The method of claim 1, wherein receiving the set of difference map tiles includes receiving a difference map tile including an additional vector descriptor not included in the plurality of vector descriptors in the plurality of base map tiles, wherein the additional vector descriptor corresponds to a map element to be rendered as a part of the second map image but that is not part of the first map image.

3. The method of claim 2, wherein receiving the set of difference map tiles further includes receiving a label corresponding to the additional vector descriptor, wherein the label includes text to be rendered as a part of the second map image along with the map element.

4. The method of claim 1, wherein receiving the set of difference map tiles includes receiving an indication that a map element defined by one of the plurality of vector descriptors in the plurality of base map tiles is not to be shown in the second map image and further including implementing, using a processor, the first set of rendering instructions to render the map element that is not to be shown in the second map image in a manner that makes the map element not to be shown in the second map image substantially invisible in the second map image.

5. The method of claim 4, wherein implementing, using a processor, the first set of rendering instructions to render the map element that is not to be shown in the second map image in a manner that makes the map element not to be shown in the second map image substantially invisible includes rendering the map element not to be shown in the second map image using a transparent style parameter.

6. The method of claim 4, wherein implementing, using a processor, the first set of rendering instructions to render the map element that is not to be shown in the second map image in a manner that makes the map element not to be shown in the second map image substantially invisible includes rendering the map element not to be shown in the second map image using a line width rendering parameter for rendering the map element that is not to be shown in the second map image, wherein the line width parameter value is small enough make the map element that is not to be shown in the second map image not able to be seen on the user interface with the naked eye.

7. The method of claim 4, wherein preprocessing, using a processor, the vector descriptors in each base map tile to create a first set of rendering instructions for rendering the first map image as defined by the plurality of base map tiles includes creating the first set of rendering instructions to refer to a style attribute stored in a memory to define one or more rendering parameters associated with a map element defined by one or more of the vector descriptors, and wherein implementing, using a processor, the first set of rendering instructions to render the map element that is not to be shown in the second map image in a manner that makes the map element not to be shown in the second map image substantially invisible includes setting a style attribute for the map element not to be shown in the second map image to a transparent value.

8. The method of claim 4, wherein preprocessing, using a processor, the vector descriptors in each base map tile to create a first set of rendering instructions for rendering the first map image as defined by the plurality of base map tiles includes creating the first set of rendering instructions to refer to a style attribute stored in a memory to define one or more rendering parameters associated with a map element defined by one or more of the vector descriptors, and wherein implementing, using a processor, the first set of rendering instructions to render the map element that is not to be shown in the second map image in a manner that makes the map element not to be shown in the second map image substantially invisible includes setting a style attribute for the map element not to be shown in the second map image to a value that makes the map element not to be shown in the second map image invisible to the naked eye.

9. The method of claim 8, wherein setting the style attribute for the map element not to be shown in the second map image to a value that makes the map element not to be shown in the second map image invisible to the naked eye includes setting a color parameter of the style attribute to a value that causes the map element not to be shown in the second map image to be rendered transparent.

10. The method of claim 8, wherein setting the style attribute for the map element not to be shown in the second map image to a value that makes the map element not to be shown in the second map image invisible to the naked eye includes setting a line width parameter of the style attribute to be small enough to render the map element not to be shown in the second map image in a manner that cannot be seen by the naked eye when rendered on the user interface.

11. The method of claim 1, wherein preprocessing, using a processor, the one or more indications of the modifications of the vector descriptors to create a second set of rendering instructions for rendering the second map image includes defining a rendering sequence for the first set of rendering instructions and the second set of rendering instructions by interleaving at least one of the second set of rendering instructions between two of the first set of rendering instructions, and wherein rendering the second map image on a user interface by implementing the first set of rendering instructions and the second set of rendering instructions includes implementing the first set of rendering instructions and the second set of rendering instructions in the order defined by the rendering sequence.

12. A method for implementation in a computing device for generating map images, the method comprising:

receiving, via a communications network, a plurality of base map tiles associated with a first map image for a selected geographic region, each base map tile including one or more vector descriptors that indicates a geometry of a respective map element in accordance with a vector graphics format;

preprocessing, using a processor, the vector descriptors in each base map tile to create a first set of rendering instructions for rendering the first map image as defined by the plurality of base map tiles, wherein the first set of rendering instructions uses a style attribute look up table to define style parameters to use in rendering map elements within the first map image;

receiving, via the communication network, a set of difference map tiles for rendering a second map image for the selected geographic region, each of the set of difference map tiles including one or more indications of a modification of a vector descriptor to be applied in one of the plurality of base map tiles and wherein at least one of the difference map tiles includes an indication that a map element defined by one of the plurality of vector descriptors in the plurality of base map tiles is not to be shown in the second map image;

modifying, using a processor, one or more of the style parameters used by the first set of rendering instructions to cause the first set of rendering instructions to render the map element that is not to be shown in the second map image in a manner that makes the map element not to be shown in the second map image substantially invisible in the second map image; and

rendering, using a processor, the second map image via a user interface by implementing the first set of rendering instructions with the modified one or more of the style parameters.

13. The method of claim 12, wherein one or more of the set of difference map tiles includes an additional map element to be rendered in the second map image, and further including preprocessing, using a processor, the one or more indications of the modifications of the vector descriptors to create a second set of rendering instructions for rendering the additional map element in second map image and wherein rendering the second map image further includes implementing the second set of rendering instructions.

14. The method of claim 13, wherein preprocessing, using a processor, the one or more indications of the modifications of the vector descriptors to create the second set of rendering instructions for rendering the second map image includes defining a rendering sequence for the first set of rendering instructions and the second set of rendering instructions by interleaving at least one of the second set of rendering instructions between two of the first set of rendering instructions, and wherein rendering the second map image on a user interface by implementing the first set of rendering instructions and the second set of rendering instructions includes implementing the first set of rendering instructions and the second set of rendering instructions in an order according to the rendering sequence.

15. The method of claim 13, wherein rendering the second map image via a user interface further includes executing one or more of the second set of rendering instructions after one of the first set of rendering instructions and before a second one of the first set of rendering instructions.

16. The method of claim 12, wherein modifying, using a processor, one or more of the style parameters used by the first set of rendering instructions to cause the first set of rendering instructions to render the map element that is not to be shown in the second map image in a manner that makes the map element not to be shown in the second map image substantially invisible in the second map image includes modifying the style parameter of the map element not to be shown in the second map image to be a transparent style parameter value.

17. The method of claim 12, wherein implementing, using a processor, the first set of rendering instructions to render the map element that is not to be shown in the second map image in a manner that makes the map element not to be shown in the second map image substantially invisible includes rendering the map element not to be shown in the second map image using a line width rendering parameter value that is small enough to make the map element not to be shown in the second map image unable to be seen on the user interface with the naked eye.

18. The method of claim 12, wherein modifying, using a processor, one or more of the style parameters used by the first set of rendering instructions includes setting a color style parameter to a transparent color value.

19. The method of claim 12, wherein modifying, using a processor, one or more of the style parameters used by the first set of rendering instructions includes setting a line width parameter to a small enough value that makes a line when rendered in the second map image invisible to the naked eye.

20. A display device comprising:

a communications network interface;

a user display device; and

processing hardware including one or more processors coupled to the communications network interface and to the user display device, configured to;

receive, via the communications network interface, data in the form of a plurality of base map tiles associated with a first map image for a selected geographic region, each base map tile including one or more vector descriptors that indicates a geometry of a respective map element in accordance with a vector graphics format,

preprocess the vector descriptors in each base map tile to create a first set of rendering instructions for rendering the first map image as defined by the plurality of base map tiles;

receive via the communications network interface, a set of difference map tiles for rendering a second map image for the selected geographic region, each of the set of difference map tiles including one or more indications of a modification of a vector descriptor to be applied to one of the plurality of base map tiles;

preprocess the one or more indications of the modifications of the vector descriptors to create a second set of rendering instructions for rendering the second map image; and

render the second map image on the user display by implementing the first set of rendering instructions and the second set of rendering instructions.

21. The display device of claim 20, wherein the set of difference map tiles includes an indication that a map element defined by one of the plurality of vector descriptors in the plurality of base map tiles is not to be shown in the second map image and wherein the processing hardware is further configured to implement the first set of rendering instructions to render the map element that is not to be shown in the second map image in a manner that makes the map element not to be shown in the second map image substantially invisible in the second map image.

22. The display device of claim 21, wherein the processing hardware is configured to implement the first set of rendering instructions to render the map element that is not to be shown in the second map image in a manner that makes the map element not to be shown in the second map image substantially invisible in the second map image by rendering the map element not to be shown in the second map image using a transparent style parameter value.

23. The display device of claim 21, wherein the processing hardware is configured to implement the first set of rendering instructions to render the map element that is not to be shown in the second map image in a manner that makes the map element not to be shown in the second map image substantially invisible in the second map image by rendering the map element not to be shown in the second map image using a line width rendering parameter value used for rendering the map element that is not to be shown in the second map image that is small enough to make the map element that is not to be shown in the second map image not able to be seen on the user display device with the naked eye.

24. The display device of claim 20, wherein the processing hardware is configured to preprocess the one or more indications of the modifications of the vector descriptors to create a second set of rendering instructions for rendering the second map image by defining a rendering sequence for the first set of rendering instructions and the second set of rendering instructions that interleaves at least one of the second set of rendering instructions between two of the first set of rendering instructions, and is configured to implement the first set of rendering instructions and the second set of rendering instructions in the order defined by the rendering sequence.

25. The display device of claim 20, wherein the processing hardware is further configured to receive the plurality of base map tiles by receiving a set of style data defining a manner in which one or more of the vector elements in one of the base map tiles are to appear in the first map image and is configured to receive the set of difference map tiles by receiving a different set of style data defining a manner in which the one or more of the vector elements in one of the base map tiles are to be rendered to appear in the second map image different from the first map image and wherein the processing hardware is configured to apply the different set of style data when implementing the first set of rendering instructions and the second set of rendering instructions.

26. A display device comprising:

a communications network interface;

a user display device; and

processing hardware, including one or more processors, coupled to the communications network interface and to the user display device, the processing hardware configured to;

receive via the communications network interface a plurality of base map tiles associated with a first map image for a selected geographic region, each base map tile including one or more vector descriptors that indicates a geometry of a respective map element in accordance with a vector graphics format;

preprocess the vector descriptors in each base map tile to create a first set of rendering instructions for rendering the first map image as defined by the plurality of base map tiles, wherein the first set of rendering instructions uses a set of style attribute variables to define style parameters to use in rendering map elements within the first map image;

receive via the communications network interface a set of difference map tiles for rendering a second map image for the selected geographic region, each of the set of difference map tiles including one or more indications of a modification of a vector descriptor to be applied in one of the plurality of base map tiles and wherein at least one of the difference map tiles includes an indication that a map element defined by one of the plurality of vector descriptors in the plurality of base map tiles is not to be shown in the second map image;

modify one or more of the set of style attribute variables used by the first set of rendering instructions to cause the first set of rendering instructions to render the map element that is not to be shown in the second map image in a manner that makes the map element not to be shown in the second map image substantially invisible in the second map image; and

render the second map image via a user interface by implementing the first set of rendering instructions with the modified one or more of the set of style attribute variables.

27. The display device of claim 26, wherein the processing hardware is further configured to receive a difference map tile that includes an additional map element to be rendered in the second map image, to further create a second set of rendering instructions for rendering the additional map element in second map image from the difference map tile, and to render the second map image by implementing the second set of rendering instructions in addition to the first set of rendering instructions.

28. The display device of claim 27, wherein the processing hardware is further configured to define a rendering sequence for the first set of rendering instructions and the second set of rendering instructions by interleaving at least one of the second set of rendering instructions between two of the first set of rendering instructions, and to render the second map image on the user display device by implementing the first set of rendering instructions and the second set of rendering instructions in an order defined by the rendering sequence.

29. The display device of claim 27, wherein the processing hardware in further configured to modify the one or more of the style attribute variables used by the first set of rendering instructions to cause the first set of rendering instructions to render the map element that is not to be shown in the second map image in a manner that makes the map element not to be shown in the second map image substantially invisible in the second map image by modifying one of the set of style attribute variables of the map element not to be shown in the second map image to be a transparent style attribute variable value.

30. The display device of claim 27, wherein the processing hardware is further configured to modify the one or more of the style attribute variables used by the first set of rendering instructions to cause the first set of rendering instructions to render the map element that is not to be shown in the second map image in a manner that makes the map element not to be shown in the second map image substantially invisible in the second map image by modifying a line width style attribute variable of the map element not to be shown in the second map image to be a very small value.