# US 10,319,062 B2 · Rendering map data using descriptions of raster differences > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,319,062 B2 - Document ID: US10319062B2 - Status: Granted - Kind: B2 - Application number: 15/278,018 - Filed: 2016-09-27 - Published: 2018-03-29 - Granted: 2019-06-11 - Earliest claimed: 2016-09-27 - Assignees: Google Inc. - Applicants: Google Inc. - Inventors: Benjamin Greenwood; Damon Stacey - Web page: https://patentgrep.com/patent/US10319062B2 ## CPC - G06T 1/20: Processor architectures; Processor configuration, e.g. pipelining - 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} - G01C 21/3878: {Hierarchical structures, e.g. layering} - G01C 21/3881: {Tile-based structures} - G01C 21/3885: {Transmission of map data to client devices; Reception of map data by client devices} - H04L 67/10: in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46) - H04L 69/324: in the data link layer [OSI layer 2], e.g. HDLC - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL - G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S) - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract A network server receives, from a client device, an indication of a first raster map image that depicts a geographic map of a certain region and a certain zoom level. The network server obtains a second raster map image corresponding to the geographic region and the zoom level and generating a description of a difference in pixels between the indicated first raster map image and the second raster map image. The network server then provides the description of the determined difference in pixels to the client device for generating the second raster map image at the client device. ## Claims ### Claim 1 A method for rendering digital maps, the method comprising: receiving, at a client device from a network server, a first raster map image that depicts a geographic map of a certain region and a certain zoom level, at a first time; transmitting, to the network server at a second time subsequent to the first time, an indication of the first raster map image; receiving, from the network server, a description of a difference in pixels between the first raster map image and a second raster map image to be displayed at the client device, including receiving a difference raster map image that includes (i) transparent pixels for pixels in the first raster map image with a difference relative to corresponding pixels in the new second map image below a threshold value, and (ii) non-transparent pixels for pixels in the first raster map image with a difference relative to corresponding pixels in the new second map image at or above the threshold value; generating the second raster map image using the first raster map image and the description of the difference in pixels, including layering the difference raster map over the first raster map image; and displaying the second raster map image at the client device. ### Claim 2 (depends on 1) The method of claim 1, further comprising: transmitting to the network server an indication of a data layer to be added to, or removed from, the first raster map image at the client device to generate the second raster map image. ### Claim 3 (depends on 1) The method of claim 1, wherein the first raster map image corresponds to a versioned map tile, and wherein transmitting the indication of the first raster map image includes transmitting a version number of the map tile. ### Claim 4 (depends on 1) The method of claim 1, wherein transmitting the indication of the first raster map image includes transmitting an indication of the region and the zoom level. ### Claim 5 (depends on 2) The method of claim 2, wherein the indication of the data layer to be added to, or removed from, the first raster map images corresponds to one of (i) traffic, (ii) public transportation routes, or (iii) weather. ### Claim 6 (depends on 3) The method of claim 3, wherein the second raster map image corresponds to a latest version of the map tile. ### Claim 7 (depends on 1) The method of claim 1, further comprising un-compressing the difference raster image. ### Claim 8 (depends on 1) The method of claim 1, wherein transmitting the indication of the of the first raster map image includes transmitting a unique identifier of the first raster map image in a map database. ### Claim 9 A client device comprising: processing hardware; a display device coupled to the processing hardware; and a non-transitory computer-readable memory coupled to the processing hardware, the memory storing instructions that, when executed by the processing hardware, cause the client device to: receive, from a network server, a first raster map image that depicts a geographic map of a certain region and a certain zoom level, at a first time, transmit, to the network server at a second time subsequent to the first time, an indication of the first raster map image, receive, from the network server, a description of a difference in pixels between the first raster map image and a second raster map image to be displayed at the client device, including receive a difference raster map image that includes (i) transparent pixels for pixels in the first raster map image for pixels in the first raster map image with a difference relative to corresponding pixels in the new second map image below a threshold value, and (ii) non-transparent pixels for pixels in the first raster map image with a difference relative to corresponding pixels in the new second map image at or above the threshold value; generate the second raster map image using the first raster map image and the description of the difference in pixels, including layer the difference raster map over the first raster map image and display the second raster map image via the display device. ### Claim 10 (depends on 9) The client device of claim 9, wherein the instructions further cause the client device to transmit to the network server an indication of a data layer to be added to, or removed from, the first raster map image at the client device to generate the second raster map image. ### Claim 11 (depends on 9) The client device of claim 9, wherein the first raster map image corresponds to a versioned map tile, and wherein to transmit the indication of the first raster map image, the instructions cause the computing device to transmit to the network server a version number of the map tile. ### Claim 12 (depends on 9) The client device of claim 9, wherein the instructions cause the computing device to transmit to the network server an indication of the region and the zoom level. ### Claim 13 (depends on 10) The client device of claim 10, wherein the indication of the data layer to be added to, or removed from, the first raster map images corresponds to one of (i) traffic, (ii) public transportation routes, or (iii) weather. ### Claim 14 (depends on 11) The client device of claim 11, wherein the second raster map image corresponds to a latest version of the map tile. ### Claim 15 (depends on 9) The client device of claim 9, wherein the instructions further cause the client device to un-compress the difference raster image. ### Claim 16 (depends on 9) The client device of claim 9, wherein transmitting the indication of the of the first raster map image includes transmitting a unique identifier of the first raster map image in a map database. ### Claim 17 A client device comprising: processing hardware; a display device coupled to the processing hardware; and a non-transitory computer-readable memory coupled to the processing hardware, the memory storing instructions that, when executed by the processing hardware, cause the client device to: receive, from a network server, a first raster map image that depicts a geographic map of a certain region and a certain zoom level, at a first time, transmit, to the network server at a second time subsequent to the first time, an indication of the first raster map image, receive, from the network server, a description of a difference in pixels between the first raster map image and a second raster map image to be displayed at the client device, including receive a difference raster map image that includes pixels generated by comparing, at the network server, pixels at certain positions within the first raster map image to pixels at the same positions within a new raster map image to determine whether a difference in color exceeds a threshold value, including comparing each of Red, Green, and Blue channels separately, the difference raster map image including transparent pixels for pixels in the first raster map image that remain the same; generate the second raster map image using the first raster map image and the description of the difference in pixels, including layer the difference raster map over the first raster map image and display the second raster map image via the display device. ### Claim 18 (depends on 17) The client device of claim 17, wherein the instructions further cause the client device to transmit to the network server an indication of a data layer to be added to, or removed from, the first raster map image at the client device to generate the second raster map image. ### Claim 19 (depends on 17) The client device of claim 17, wherein the first raster map image corresponds to a versioned map tile, and wherein to transmit the indication of the first raster map image, the instructions cause the computing device to transmit to the network server a version number of the map tile. ### Claim 20 (depends on 17) The client device of claim 17, wherein the instructions cause the computing device to transmit to the network server an indication of the region and the zoom level.