# US 2012/0254780 A1 · Predictive tiling

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

- Number: US 2012/0254780 A1
- Document ID: US20120254780A1
- Status: Published application
- Kind: A1
- Application number: 13/073,300
- Filed: 2011-03-28
- Published: 2012-10-04
- Earliest claimed: 2011-03-28
- Assignees: Microsoft Corporation
- Inventors: Laurent Mouton; Nicholas R. Waggoner; Nicolas J. Brun; Michael A. Nelte; Hilal Shaath
- Web page: https://patentgrep.com/patent/US20120254780A1

## CPC

- G06F 3/04883: for inputting data by handwriting, e.g. gesture or text
- G06F 3/0485: Scrolling or panning
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

This document describes techniques and apparatuses for predictive tiling. These techniques predict tiles of content to pre-render so that an application will be ready to render content quickly in response to a user manipulation. By so doing, these techniques enable fast manipulation of content without unduly impacting drawing resources.

## Claims

### Claim 1

A computer-implemented method comprising:
receiving information concerning a current user manipulation made to an application interface;
predicting, based on the information and a responsiveness of an application responsible for rendering content in the application interface, one or more tiles of content to be pre-rendered; and
indicating, to the application, the one or more tiles of content effective to enable the application to pre-render the tiles of content in preparation for responding to the current user manipulation.

### Claim 2 (depends on 1)

A computer-implemented method as described in claim 1, further comprising repeating the method one or more times until completion of said current user manipulation.

### Claim 3 (depends on 2)

A computer-implemented method as described in claim 2, wherein a prior repetition of the method resulted in pre-rendering of one or more prior, pre-rendered tiles, the one or more prior, pre-rendered tiles stored in memory, and further comprising deleting from the memory the one or more prior, pre-rendered tiles responsive to the one or more prior, pre-rendered tiles no longer including currently rendered content within the application interface or a threshold that includes the currently rendered content.

### Claim 4 (depends on 1)

A computer-implemented method as described in claim 1, further comprising, prior to predicting the one or more tiles of content to be pre-rendered, determining a size of the tiles of content based on a total content size and a viewport size.

### Claim 5 (depends on 1)

A computer-implemented method as described in claim 1, further comprising determining a size of a threshold based on a total content size and a viewport size, and wherein the one or more tiles of content include at least a portion of content within the threshold.

### Claim 6 (depends on 1)

A computer-implemented method as described in claim 1, wherein the information includes a convergence/pinch rate or divergence/spread rate of the current user manipulation.

### Claim 7 (depends on 1)

A computer-implemented method as described in claim 1, wherein the information includes a velocity or inertia of the current user manipulation.

### Claim 8 (depends on 7)

A computer-implemented method as described in claim 7, wherein predicting the one or more tiles of content includes determining a location in a total content based on the velocity or inertia, the one or more tiles of content including the location or adjacent to the tile of content that includes the location.

### Claim 9 (depends on 8)

A computer-implemented method as described in claim 8, wherein the location is an intermediate location intermediate to a final location at which the current user manipulation completes.

### Claim 10 (depends on 1)

A computer-implemented method as described in claim 1, wherein the current user manipulation is a gesture to pan, zoom, translate, transform, rotate, or affine transform the content.

### Claim 11 (depends on 1)

A computer-implemented method as described in claim 1, wherein the responsiveness of the application includes a time to pre-render content and predicting an amount of the one or more tiles of content to be pre-rendered is predicted proportional to the time to pre-render content.

### Claim 12 (depends on 11)

A computer-implemented method as described in claim 11, further comprising determining the time to pre-render content based on a timing of calls received from the application.

### Claim 13 (depends on 1)

A computer-implemented method as described in claim 1, further comprising, prior to receiving information concerning the current user manipulation, indicating, to the application, initial content tiles for pre-rendering, the initial content tiles including at least a portion of a threshold having a current viewport in the application interface.

### Claim 14

A computer-implemented method comprising:
receiving, at an application responsible for rendering content for an application interface, an indication of one or more tiles of content to be pre-rendered in preparation for responding to a current user manipulation made to the application interface, the one or more tiles predicted to be useful for responding to the current user manipulation based on information about the current user manipulation and a responsiveness of the application;
pre-rendering the one or more tiles; and
rendering, in response to the current user manipulation, at least a portion of the pre-rendered content of the one or more tiles in a viewport of the application interface.

### Claim 15 (depends on 14)

A computer-implemented method as described in claim 14, further comprising, prior to receiving the indication, providing the information to a predictor from which the indication of the one or more tiles of content to be pre-rendered is received, the information having a velocity or inertia of the current user manipulation.

### Claim 16 (depends on 14)

A computer-implemented method as described in claim 14, wherein the application is a webpage and rendering content in the viewport includes retrieving content from a remote content provider prior to pre-rendering the one or more tiles.

### Claim 17 (depends on 14)

A computer-implemented method as described in claim 14, wherein the information includes a velocity or inertia of the user manipulation and the responsiveness of the application is based at least in part on a time to pre-render content by the application.

### Claim 18 (depends on 14)

A computer-implemented method as described in claim 14, further comprising, prior to receiving the indication of one or more tiles of content to be pre-rendered, providing a size of the viewport and a size of total content to a predictor and receiving an indication of initial tiles for pre-rendering, the initial tiles including content adjacent to content currently presented in the viewport.

### Claim 19 (depends on 14)

A computer-implemented method as described in claim 14, further comprising:
receiving an indication of previously pre-rendered tiles to delete from memory, the previously pre-rendered tiles not including content currently rendered in the viewport; and
responsive to receiving the indication, deleting the previously pre-rendered tiles from the memory.

### Claim 20

A computer-implemented method comprising:
receiving, from an application associated with an application interface, a size of a viewport in the application interface through which a portion of total content can be displayed and a size of the total content;
determining, based on the viewport size and the size of the total content, a tile size and a threshold, the threshold including the viewport;
determining one or more initial content tiles that include at least a portion of the threshold;
indicating, to the application, the one or more initial content tiles effective to enable the application to pre-render the one or more initial content tiles to prepare for an initial portion of a user manipulation;
receiving information concerning the user manipulation made to the application interface;
predicting, based on the information, the threshold, and a responsiveness of the application, one or more tiles of content to be pre-rendered, the one or more tiles of content not including the initial content tiles but including at least a portion of a predicted threshold location; and
indicating, to the application, the one or more tiles of content effective to enable the application to pre-render content of the one or more tiles of content in preparation for responding to a non-initial portion of the user manipulation.
