# US 2016/0260249 A1 · Method and apparatus for processing computer graphics primitives in tile-based graphics rendering system

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

- Number: US 2016/0260249 A1
- Document ID: US20160260249A1
- Status: Published application
- Kind: A1
- Application number: 14/639,346
- Filed: 2015-03-05
- Published: 2016-09-08
- Earliest claimed: 2015-03-05
- Assignees: Arm Limited
- Applicants: ARM Limited
- Inventors: Hakan Persson; David Shreiner
- Web page: https://patentgrep.com/patent/US20160260249A1

## CPC

- G06T 15/005: {General purpose rendering architectures}
- G06F 18/24: Classification techniques
- G06T 1/20: Processor architectures; Processor configuration, e.g. pipelining
- G06T 1/60: Memory management
- G06T 7/50: Depth or shape recovery
- G06T 11/40: Filling planar surfaces by adding surface attributes, e.g. adding colours or textures
- G06T 17/10: Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An apparatus for processing primitives in a tile-based graphics processing system includes processing circuitry which is configured to determine, for a group of plural primitives, the rendering tiles that the group of primitives should be processed for. The processing circuitry is also configured to store, for the group of primitives, a data entry containing an indication of the identity of the plurality of primitives in the group of primitives, and an indication of the rendering tiles that it has been determined the group of primitives should be processed for.

## Claims

### Claim 1

A method of processing primitives in a tile-based graphics processing system, the method comprising:
for a group of plural primitives to be rendered:
determining, for the group of primitives, the rendering tiles that the group of primitives should be processed for; and
storing, for the group of primitives, a data entry comprising an indication of the identity of the plurality of primitives in the group of primitives, and an indication of the rendering tiles that it has been determined the group of primitives should be processed for.

### Claim 2 (depends on 1)

A method as claimed in claim 1, comprising:
storing, for each primitive of the plurality of primitives, a data entry comprising information that can be used to determine whether to process the primitive or not.

### Claim 3 (depends on 2)

A method as claimed in claim 2, wherein the information stored in the data entry for each primitive of the plurality of primitives comprises an indication of the direction the primitive is facing.

### Claim 4 (depends on 1)

A method as claimed in claim 1, comprising:
determining, for each primitive of the plurality of primitives, the rendering tiles that the primitive should be processed for; and
storing, for each primitive of the plurality of primitives, a data entry comprising an indication of the rendering tiles that it has been determined the primitive should be processed for.

### Claim 5 (depends on 1)

A method as claimed in claim 1, wherein the indication of the rendering tiles that it has been determined the primitive should be processed for and/or that the group of primitives should be processed for comprises a bounding box for the primitive or group of primitives.

### Claim 6 (depends on 1)

A method as claimed in claim 1, further comprising:
determining, for each primitive of the plurality of primitives, a depth range and/or value for the primitive, and/or storing, for each primitive of the plurality of primitives, a depth range and/or value for the primitive in the per-primitive data entry for the primitive; and/or
determining, for the group of primitives, a depth range and/or value for the plurality of primitives, and/or storing a depth range and/or value for the group of primitives in the per-group data entry for the group of primitives.

### Claim 7 (depends on 6)

A method as claimed in claim 6, further comprising using the stored depth ranges and/or values for the per-primitive data entries to determine a processing order for the primitives.

### Claim 8 (depends on 1)

A method as claimed in claim 1, further comprising, for a collection of plural groups of plural primitives to be rendered:
storing, for the collection of groups of primitives, a data entry comprising an indication of the identity of the plurality of primitives in the collection of groups of primitives, and an indication of the rendering tiles that the collection of the groups of primitives extends over.

### Claim 9 (depends on 1)

A method as claimed in claim 1, further comprising, encoding and storing the data entries in a compressed form.

### Claim 10

A method of generating a render output in a tile-based graphics processing system, the method comprising, for each tile of the render output:
reading a data entry for a group of primitives for the render output, which data entry comprises an indication of the identity of the plurality of primitives in the group of primitives, and an indication of the rendering tiles that it has been determined the group of primitives should be processed for;
determining, using the indication in the data entry for the group of primitives, if the group of primitives should be processed for the tile; and
when the group of primitives is determined to be processed for the tile:
rendering the primitives of the plurality of primitives in the group of primitives, identified by the indication of the identity of the plurality of primitives in the data entry for the group of primitives, that fall at least partially in the tile.

### Claim 11 (depends on 10)

A method as claimed in claim 10, further comprising, when the group of primitives is determined to be processed for the tile:
for each of the plurality of primitives in the group of primitives, identified by the indication of the identity of the plurality of primitives in the data entry for the group of primitives:
reading a data entry for that primitive, which data entry comprises information that can be used to determine whether to process the primitive for the tile or not;
determining, using the information that can be used to determine whether to process the primitive or not in the primitive's data entry, if the primitive should be processed for the tile; and
when it is determined that the primitive should be processed, rendering at least a part of the primitive that falls in the tile.

### Claim 12 (depends on 11)

A method as claimed in claim 11, wherein the information that can be used to determine whether to process the primitive for the tile or not comprises normal information for the primitive, and
wherein the step of determining if the primitive should be processed for the tile comprises using the normal information in conjunction with the indication, in the data entry for the group of primitives, of the rendering tiles that it has been determined the group of primitives should be processed for, to determine if the primitive is not back-facing and should be processed; and
when the primitive is determined not to be back-facing, rendering at least a part of the primitive that falls in the tile.

### Claim 13

An apparatus for processing primitives in a tile-based graphics processing system, the apparatus comprising processing circuitry that is capable of:
determining, for a group of plural primitives to be rendered, the rendering tiles that the group of primitives should be processed for; and
storing, for the group of primitives, a data entry comprising an indication of the identity of the plurality of primitives in the group of primitives, and an indication of the rendering tiles that it has been determined the group of primitives should be processed for.

### Claim 14 (depends on 13)

An apparatus as claimed in claim 13, wherein the processing circuitry is capable of:
storing, for each primitive of the plurality of primitives, a data entry comprising information that can be used to determine whether to process the primitive or not.

### Claim 15 (depends on 14)

An apparatus as claimed in claim 14, wherein the information stored in the data entry for each primitive of the plurality of primitives comprises an indication of the direction the primitive is facing.

### Claim 16 (depends on 13)

An apparatus as claimed in claim 13, wherein the processing circuitry is capable of:
determining, for each primitive of the plurality of primitives, the rendering tiles that the primitive should be processed for; and
storing, for each primitive of the plurality of primitives, a data entry comprising an indication of the rendering tiles that it has been determined the primitive should be processed for.

### Claim 17 (depends on 13)

An apparatus as claimed in claim 13, wherein the indication of the rendering tiles that it has been determined the primitive should be processed for and/or that the group of primitives should be processed for comprises a bounding box for the primitive or group of primitives.

### Claim 18 (depends on 13)

An apparatus as claimed in claim 13, wherein the processing circuitry is further capable of:
determining, for each primitive of the plurality of primitives, a depth range and/or value for the primitive, and/or storing, for each primitive of the plurality of primitives, a depth range and/or value for the primitive in the per-primitive data entry for the primitive; and/or
determining, for the group of primitives, a depth range and/or value for the plurality of primitives, and/or storing, a depth range and/or value for the group of primitives in the per-group data entry for the group of primitives.

### Claim 19 (depends on 18)

An apparatus as claimed in claim 18, wherein the processing circuitry is capable of using the stored depth ranges and/or values for the per-primitive data entries to determine a processing order for the primitives.

### Claim 20 (depends on 13)

An apparatus as claimed in claim 13, wherein the processing circuitry is capable of:
storing, for a collection of plural groups of plural primitives to be rendered, a data entry comprising an indication of the identity of the plurality of primitives in the collection of groups of primitives, and an indication of the rendering tiles that the collection of the groups of primitives extends over.

### Claim 21 (depends on 13)

An apparatus as claimed in claim 13, wherein the processing circuitry is capable of encoding and storing the data entries in a compressed form.

### Claim 22

A tile-based graphics processing system comprising processing circuitry capable of, when generating a render output, for each tile of the render output:
reading a data entry for a group of primitives for the render output, which data entry comprises an indication of the identity of the plurality of primitives in the group of primitives, and an indication of the rendering tiles that it has been determined the group of primitives should be processed for;
determining, using the indication in the data entry for the group of primitives, if the group of primitives should be processed for the tile; and
when the group of primitives is determined to be processed for the tile:
rendering the primitives of the plurality of primitives in the group of primitives, identified by the indication of the identity of the plurality of primitives in the data entry for the group of primitives, that fall at least partially in the tile.

### Claim 23 (depends on 22)

A system as claimed in claim 22, wherein the processing circuitry is further capable of:
when the group of primitives is determined to be processed for the tile:
for each of the plurality of primitives in the group of primitives, identified by the indication of the identity of the plurality of primitives in the data entry for the group of primitives:
reading a data entry for that primitive, which data entry comprises information that can be used to determine whether to process the primitive for the tile or not;
determining, using the information that can be used to determine whether to process the primitive or not in the primitive's data entry, if the primitive should be processed for the tile; and
when it is determined that the primitive should be processed, rendering at least a part of the primitive that falls in the tile.

### Claim 24 (depends on 23)

A system as claimed in claim 23, wherein the information that can be used to determine whether to process the primitive for the tile or not comprises normal information for the primitive, and
wherein the step of determining if the primitive should be processed for the tile comprises using the normal information in conjunction with the indication, in the data entry for the group of primitives, of the rendering tiles that it has been determined the group of primitives should be processed for, to determine if the primitive is not back-facing and should be processed; and
wherein the processing circuitry is further capable of rendering at least a part of the primitive that falls in the tile when the primitive is determined not to be back-facing.

### Claim 25

A non-transitory computer readable storage medium storing computer software code which when executing on a processor performs a method of processing primitives in a tile-based graphics processing system, the method comprising:
for a group of plural primitives to be rendered:
determining, for the group of primitives the rendering tiles that the group of primitives should be processed for; and
storing, for the group of primitives, a data entry comprising an indication of the identity of the plurality of primitives in the group of primitives, and an indication of the rendering tiles that it has been determined the group of primitive should be processed for.
