# US 2017/0287436 A1 · Method and system of downloading image tiles onto a client device

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0287436 A1
- Document ID: US20170287436A1
- Status: Published application
- Kind: A1
- Application number: 15/460,980
- Filed: 2017-03-16
- Published: 2017-10-05
- Earliest claimed: 2016-04-04
- Assignees: Yandex Europe AG
- Applicants: Yandex Europe AG
- Inventors: Anton Vasilyevich KORZUNOV
- Web page: https://patentgrep.com/patent/US20170287436A1

## CPC

- G09G 5/006: {Details of the interface to the display terminal (specific for a display terminal using a CRT G09G1/167; using a flat panel G09G3/2096; circuits for interfacing with colour displays G09G5/04)}
- G06T 3/4092: Image resolution transcoding, e.g. by using client-server architectures
- G06F 3/1454: {involving copying of the display data of a local workstation or window to a remote workstation or window so that an actual copy of the data is displayed simultaneously on two or more displays, e.g. teledisplay}
- G09G 2330/021: Power management, e.g. power saving
- G09G 2340/04: Changes in size, position or resolution of an image
- G09G 2340/12: Overlay of images, i.e. displayed pixel being the result of switching between the corresponding input pixels
- G09G 2360/121: using a cache memory
- G09G 2360/122: Tiling
- G09G 2370/022: Centralised management of display operation, e.g. in a server instead of locally
- G09G: ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION (arrangements for transferring data between digital computers and displays G06F3/14; static indicating arrangements comprising an association of a number of separate sources or light control cells G09F9/00; static indicating arrangements comprising integral associations of a number of light sources H01J, H01K, H10H, H05B33/12; scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission, details thereof H04N1/00)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

There is disclosed a method of downloading image tiles onto a client device. A server stores a plurality of image tiles organized in a hierarchical structure, each level of the structure storing a sub-set of the image tiles being associated with a particular resolution level. The method comprises when downloading image tiles of a particular resolution level to generate a second set of image tiles having a second resolution level lower than the first resolution level; each image tile of the second set of image tiles having four child image tiles in the image tiles of the first resolution level as prescribed by the hierarchical structure and to preload the second set of image tiles to the client device to use for generating a transition view that is displayed while the actual image tiles required for a newly requested image view are downloaded from the server to the client device.

## Claims

### Claim 1

A method of downloading image tiles onto a client device, the client device having an output device and being connectable to a sever via a communication network,
the server storing a plurality of image tiles organized in a hierarchical structure, each level of the hierarchical structure storing a sub-set of the plurality of image tiles being associated with a particular resolution level,
the method executable at the client device,
the method comprising:
receiving a request for an image view, the image view being associated with a first viewport and a first resolution level;
transmitting, to the server, a first request for a first set of image tiles, the first set of image tiles for enabling the client device to display a requested image view on the output device, the first set of image tiles being part of a plurality of image tiles of the first resolution level;
the first request being further configured to cause the server to prepare a second set of image tiles, the second set of image tiles for enabling the client device to display a different image view, which is:
associated with a second viewport at least partially overlapping with the first viewport; and
having a second resolution level being lower than the first resolution level;
each given image tile of the second set of image tiles having four child image tiles in the plurality of image tiles of the first resolution level as prescribed by the hierarchical structure;
receiving, from the server:
the first set of image tiles;
the second set of image tiles, the second set of image tiles excluding a subset of second set of image tiles each one of the subset of second set having all four child image tiles in the first set of image tiles;
receiving a request to change the first viewport to a third viewport;
rendering and displaying a transition view, the transition view made up of the second set of image tiles and the respective child image tiles in lieu of the subset of second set of image tiles;
transmitting, to the server, a third request for a map tiles native to the third viewport required for displaying the third viewport;
rendering the third viewport using the map tiles native to the third viewport;
replacing the transition view with the third viewport.

### Claim 2 (depends on 1)

The method of claim 1, wherein the transmitting the first request is executed before the receiving the request to change the first viewport to the second viewport.

### Claim 3 (depends on 1)

The method of claim 1, wherein the transition view is displayed while executing the transmitting the third request and the rendering the different image view.

### Claim 4 (depends on 1)

The method of claim 1, the first request being further configured to cause the server to prepare:
a third set of image tiles, the third set of image tiles for enabling the client device to display a further image view, the further image view being associated with a fourth viewport at least partially overlapping with the first viewport and the second viewport; and
having a third resolution level being lower than the first resolution level and the second resolution level;
the third set of image tiles being part of a plurality of image tiles of the third resolution level;
each given image tile of the third set of image tiles having four child image tiles in the plurality of image tiles of the second resolution level as prescribed by the hierarchical structure;
and wherein the receiving, from the server further comprises receiving the third set of image tiles, the third set of image tiles excluding a subset of third set of image tiles each one of the subset of third set of image tiles having all four child image tiles in the second set of image tiles;
in response to the request to change the first viewport to the further image view:
rendering and displaying another transition view, the other transition view made up of the third set of image tiles and the respective child image tiles in lieu of the subset of third set of image tiles;
transmitting, to the server, a fourth request for a map tiles native to the fourth viewport required for displaying the fourth viewport;
rendering another transition view, the other transition view made up of the third set of image tiles and the respective child image tiles in lieu of the subset of third set of image tiles;
transmitting, to the server, a fourth request for a complete fourth set of image tiles;
rendering the further image view using the complete fourth set of image tiles;
replacing the other transition view with the further image view.

### Claim 5 (depends on 4)

The method of claim 4, further comprising, in response to the request to change the first viewport to the further image view, ceasing executing one of:
transmitting, to the server, a third request for a complete second set of image tiles;
rendering the different image view using the complete second set of image tiles;
replacing the transition view with the different image view,
which execution has not yet completed.

### Claim 6 (depends on 1)

The method of claim 1, wherein the hierarchical structure is a quad tree data structure.

### Claim 7 (depends on 1)

The method of claim 1, wherein the image tiles comprise map tiles and the resolution level parameter comprises a zoom level.

### Claim 8 (depends on 1)

The method of claim 1, wherein the image tiles comprise game textures and the resolution level parameter comprises a detailing level.

### Claim 9

An electronic device comprising:
a processor;
an output device for displaying at least one image;
a communication interface for communicating to a sever via a communication network, the server storing a plurality of image tiles organized in a hierarchical structure, each level of the hierarchical structure storing a sub-set of the plurality of image tiles being associated with a particular resolution level,
the processor being configured to:
receive a request for an image view, the image view being associated with a first viewport and a first resolution level;
transmit, to the server, a first request for a first set of image tiles, the first set of image tiles for enabling the client device to display a requested image view on the output device, the first set of image tiles being part of a plurality of image tiles of the first resolution level;
the first request being further configured to cause the server to prepare a second set of image tiles, the second set of image tiles for enabling the client device to display a different image view, which is:
associated with a second viewport at least partially overlapping with the first viewport; and
having a second resolution level being lower than the first resolution level;
each given image tile of the second set of image tiles having four child image tiles in the plurality of image tiles of the first resolution level as prescribed by the hierarchical structure;
receive, from the server:
the first set of image tiles;
the second set of image tiles, the second set of image tiles excluding a subset of second set of image tiles each one of the subset of second set having all four child image tiles in the first set of image tiles;
receive a request to change the first viewport to a third viewport;
render and displaying a transition view, the transition view made up of the second set of image tiles and the respective child image tiles in lieu of the subset of second set of image tiles;
transmit, to the server, a third request for a map tiles native to the third viewport required for displaying the third viewport;
render the third viewport using the map tiles native to the third viewport;
replace the transition view with the third viewport.

### Claim 10 (depends on 9)

The electronic device of claim 9, wherein the processor executes transmitting the first request before the processor receives the request to change the first viewport to the second viewport.

### Claim 11 (depends on 9)

The electronic device of claim 9, wherein the transition view is displayed while executing the transmitting the third request and the rendering the different image view.

### Claim 12 (depends on 9)

The electronic device of claim 9, the first request being further configured to cause the server to prepare:
a third set of image tiles, the third set of image tiles for enabling the client device to display a further image view, the further image view being associated with a fourth viewport at least partially overlapping with the first viewport and the second viewport; and
having a third resolution level being lower than the first resolution level and the second resolution level;
the third set of image tiles being part of a plurality of image tiles of the third resolution level;
each given image tile of the third set of image tiles having four child image tiles in the plurality of image tiles of the second resolution level as prescribed by the hierarchical structure;
and wherein the receiving, from the server further comprises receiving the third set of image tiles, the third set of image tiles excluding a subset of third set of image tiles each one of the subset of third set of image tiles having all four child image tiles in the second set of image tiles;
in response to the request to change the first viewport to the further image view, the processor is further operable to:
render and display another transition view, the other transition view made up of the third set of image tiles and the respective child image tiles in lieu of the subset of third set of image tiles;
transmit, to the server, a fourth request for a map tiles native to the fourth viewport required for displaying the fourth viewport;
render another transition view, the other transition view made up of the third set of image tiles and the respective child image tiles in lieu of the subset of third set of image tiles;
transmit, to the server, a fourth request for a complete fourth set of image tiles;
render the further image view using the complete fourth set of image tiles;
replace the other transition view with the further image view.

### Claim 13 (depends on 12)

The electronic device of claim 12, the processor being further operable to, in response to the request to change the first viewport to the further image view, cease executing one of:
transmitting, to the server, a third request for a complete second set of image tiles;
rendering the different image view using the complete second set of image tiles;
replacing the transition view with the different image view,
which execution has not yet completed.

### Claim 14 (depends on 9)

The electronic device of claim 9, wherein the hierarchical structure is a quad tree data structure.

### Claim 15 (depends on 9)

The electronic device of claim 9, wherein the image tiles comprise map tiles and the resolution level parameter comprises a zoom level.

### Claim 16 (depends on 9)

The electronic device of claim 9, wherein the image tiles comprise game textures and the resolution level parameter comprises a detailing level.
