# US 2026/0030841 A1 · Graphics processing

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

- Number: US 2026/0030841 A1
- Document ID: US20260030841A1
- Status: Published application
- Kind: A1
- Application number: 18/785,282
- Filed: 2024-07-26
- Published: 2026-01-29
- Earliest claimed: 2024-07-26
- Assignees: Arm Limited
- Applicants: Arm Limited
- Inventors: Rafal Stepuch; Philip Carlos Garcia; Wing-Tsi Henry Wong
- Web page: https://patentgrep.com/patent/US20260030841A1

## CPC

- G06T 15/005: {General purpose rendering architectures}
- G06T 17/20: Finite element generation, e.g. wire-frame surface description, {tesselation}
- G06T 11/40: Filling planar surfaces by adding surface attributes, e.g. adding colours or textures
- G06T 15/10: Geometric effects
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

Disclosed herein are techniques for storing primitive state data associated with primitives within a sequence of primitives using variable format commands in which the command format that is used is selected based on which properties (attributes) are enabled for the sequence of primitives in question. Thus, a same opcode command can be used to store different types of state data corresponding to different ones of the properties (attributes) that can be enabled for a sequence of primitives based on which properties (attributes) are actually enabled for the sequence of primitives in question.

## Claims

### Claim 1

A method of processing data for use by a graphics processor when generating a render output, the method comprising:
processing one or more sequences of primitives to produce, for respective sets of primitives within the one or more sequences of primitives, respective data structures storing data to be used when rendering the respective set of primitives to which the data structure relates,
wherein a respective data structure for a given set of primitives comprises one or more sequences of commands, each sequence of commands corresponding to a respective one of the sequences of primitives being processed, and each sequence of commands including a respective set of primitive type commands for storing data identifying individual primitives that are to be rendered for the region of the render output to which the data structure relates and further including one or more state type commands for storing state data associated with respective processing operations to be performed when rendering those primitives,
wherein a particular type of state command is operable and configured to variably store different types of state data relating to a certain set of properties that can be selectively enabled for a given sequence of primitives based on which of those properties are enabled for the sequence of primitives to which that state data relates,
the method thus further comprising:
for a sequence of primitives for which a corresponding sequence of commands is to be included into a respective data structure:
determining, based on which one or more properties of the certain set of properties that can be selectively enabled for a given sequence of primitives are enabled for the sequence of primitives, a respective command format for such particular type of state command that is to be used for the sequence of commands corresponding to that sequence of primitives.

### Claim 2 (depends on 1)

The method of claim 1, comprising including into the data structure in association with the sequence of commands, an indicator of the command format for such particular type of state command that is to be used for that sequence of commands.

### Claim 3 (depends on 1)

The method of claim 1, wherein the data structures are produced for respective regions of the render output, the set of primitives for which a respective data structure is produced thus corresponding to the primitives that are to be rendered for the respective region of the render output to which the data structure relates.

### Claim 4 (depends on 3)

The method of claim 3, wherein the render output is sub-divided into a plurality of regions for sorting, and wherein the respective data structure are produced for respective ones of the regions into which the render output is sub-divided for sorting.

### Claim 5 (depends on 3)

The method of claim 3, wherein the respective regions for which the data structures are produced correspond to respective bounding boxes encompassing the respective sets of primitives within the data structures.

### Claim 6 (depends on 1)

The method of claim 1, wherein the render output is sub-divided into a plurality of tiles for rendering, the method comprising:
performing a first, geometry sorting pass to sort the one or more sequences of primitives, the first, geometry sorting pass producing the respective data structures; and
thereafter performing a second, rendering pass to render the tiles into which the render output is sub-divided for rendering, wherein the second, rendering pass uses the data structure produced by the first, geometry sorting operation to determine which primitives within the sequence of primitives to render for which tiles.

### Claim 7 (depends on 1)

The method of claim 1, wherein the certain set of properties that can be selectively enabled for a given sequence of primitives, and for which the particular type of state command is operable and configured to store associated state data for, includes one or more of: (i) a variable shading rate; (ii) a layer index; (iii) a viewport index; (iv) a primitive point size or line width; and (v) a primitive identifier.

### Claim 8

A method of processing data for use by a graphics processor when generating a render output, the method comprising:
obtaining, for a set of primitives, a respective data structure storing data to be used when rendering the respective set of primitives to which the data structure relates,
the respective data structure comprising one or more sequences of commands, each sequence of commands corresponding to a respective sequence of primitives to be processed for the render output, and each sequence of commands including a respective set of primitive type commands for storing data identifying individual primitives that are to be rendered for the region of the render output to which the data structure relates and further including one or more state type commands for storing state data associated with respective processing operations to be performed when rendering those primitives,
wherein a particular type of state command is operable and configured to variably store different types of state data relating to a certain set of properties that can be selectively enabled for a given sequence of primitives based on which of those properties are enabled for the sequence of primitives to which that state data relates,
the method thus further comprising:
determining a respective command format for such particular type of state command that is to be used for a respective sequence of primitives for which a corresponding sequence of commands is included into the data structure; and
when decoding the corresponding sequence of commands for the sequence of primitives, in response to encountering such particular type of state command, decoding that particular type of state command according to the determined command format for that sequence of primitives.

### Claim 9 (depends on 8)

The method of claim 8, wherein determining a respective command format for such particular type of state command that is to be used for a respective sequence of primitives for which a corresponding sequence of commands is included into the data structure is performed using a respective indicator of the command format that is included into the data structure in associated with the sequence of commands.

### Claim 10 (depends on 8)

The method of claim 8, wherein the data structures are produced for respective regions of the render output, the set of primitives for which a respective data structure is obtained thus corresponding to the primitives that are to be rendered for the respective region of the render output to which the data structure relates.

### Claim 11 (depends on 10)

The method of claim 10, wherein the render output is sub-divided into a plurality of regions for sorting, and wherein the respective data structures are obtained for respective ones of the regions into which the render output is sub-divided for sorting.

### Claim 12 (depends on 10)

The method of claim 10, wherein the respective regions for which the data structures are obtained correspond to respective bounding boxes encompassing the respective sets of primitives within the data structures.

### Claim 13 (depends on 8)

The method of claim 8, wherein the render output is sub-divided into a plurality of tiles for rendering, and wherein obtaining, for a set of primitives, a respective data structure storing data to be used when rendering the respective set of primitives to which the data structure relates, is performed in respect of a tile that is being rendered during a second, rendering pass.

### Claim 14 (depends on 8)

The method of claim 8, wherein the certain set of properties that can be selectively enabled for a given sequence of primitives, and for which the particular type of state command is operable and configured to store associated state data for, includes one or more of: (i) a variable shading rate; (ii) a layer index; (iii) a viewport index; (iv) a primitive point size or line width; and (v) a primitive identifier.

### Claim 15

A method of operating a graphics processor to generate a render output in which the render output is sub-divided into a plurality of tiles for rendering, the method comprising:
performing a first, geometry sorting pass to sort one or more sequences of primitives to be processed for the render output, the first, geometry sorting pass processing the one or more sequences of primitives to produce, for respective regions of the render output, corresponding data structures identifying respective sets of primitives that are to be rendered for the region of the render output to which the data structure relates,
wherein a data structure produced by the first, geometry sorting pass for a respective region of the render output comprises one or more sequences of commands, each sequence of commands corresponding to a respective one of the sequences of primitives to be processed for the render output, and each sequence of commands including a respective set of primitive type commands for storing data identifying individual primitives that are to be rendered for the region of the render output to which the data structure relates and further including one or more state type commands for storing state data associated with respective processing operations to be performed when rendering those primitives,
wherein there is a set of different available command types that can be included into the data structure for storing different types of data, and
wherein the set of different available command types includes a particular type of state command that is operable and configured to variably store different types of state data relating to a certain set of properties that can be selectively enabled for a given sequence of primitives based on which of those properties are enabled for the sequence of primitives to which that state data relates;
the method further comprising:
thereafter performing a second, rendering pass to render the tiles into which the render output is sub-divided for rendering, wherein the second, rendering pass uses the data structures produced by the first, geometry sorting operation to determine which primitives within the sequence of primitives to render for which tiles,
whereby for a tile to be rendered,
the method comprises:
obtaining a respective data structure relating to a region of the render output encompassed by that tile and decoding the commands within the respective data structure to determine the primitive data and associated state data to be used when rendering that tile,
wherein when such a particular type of state command is encountered within the data structure, the particular type of state command is decoded based on which of the one or more properties of the set of properties that can be selectively enabled for a sequence of primitives are enabled for the sequence of primitives to which that particular type of state command relates.

### Claim 16 (depends on 15)

The method of claim 15, wherein when producing a respective data structure during the first, geometry sorting pass, the method further comprises:
for a sequence of primitives for which a corresponding sequence of commands is to be included into a respective data structure:
determining, based on which one or more properties of the certain set of properties that can be selectively enabled for a given sequence of primitives are enabled for the sequence of primitives, a respective command format for such particular type of state command that is to be used for the sequence of commands corresponding to that sequence of primitives.

### Claim 17 (depends on 16)

The method of claim 16, further comprising including into the data structure in association with the sequence of commands, an indicator of the command format for such particular type of state command that is to be used for that sequence of commands.

### Claim 18 (depends on 15)

The method of claim 15, the render output is sub-divided into a plurality of regions for sorting, and wherein the respective data structure are produced for respective ones of the regions into which the render output is sub-divided for sorting.

### Claim 19 (depends on 15)

The method of claim 15, wherein the respective regions for which the data structures are produced correspond to respective bounding boxes encompassing the respective sets of primitives within the data structures.

### Claim 20 (depends on 15)

The method of claim 15, wherein the certain set of properties that can be selectively enabled for a given sequence of primitives, and for which the particular type of state command is operable and configured to store associated state data for, includes one or more of: (i) a variable shading rate; (ii) a layer index; (iii) a viewport index; (iv) a primitive point size or line width; and (v) a primitive identifier.

### Claim 21

A graphics processing system including a graphics processor that is operable to generate a render output in which the render output is sub-divided into a plurality of tiles for rendering, the graphics processor comprising:
a geometry sorting circuit that is operable and configured to sort one or more sequences of primitives to be processed for the render output, the first, geometry sorting pass processing the one or more sequences of primitives to produce, for respective regions of the render output, corresponding data structures identifying respective sets of primitives that are to be rendered for the region of the render output to which the data structure relates,
wherein a data structure produced by the first, geometry sorting pass for a respective region of the render output comprises one or more sequences of commands, each sequence of commands corresponding to a respective one of the sequences of primitives to be processed for the render output, and each sequence of commands including a respective set of primitive type commands for storing data identifying individual primitives that are to be rendered for the region of the render output to which the data structure relates and further including one or more state type commands for storing state data associated with respective processing operations to be performed when rendering those primitives,
wherein there is a set of different available command types that can be included into the data structure for storing different types of data, and
wherein the set of different available command types includes a particular type of state command that is operable and configured to variably store different types of state data relating to a certain set of properties that can be selectively enabled for a given sequence of primitives based on which of those properties are enabled for the sequence of primitives to which that state data relates; and
a rendering circuit that is operable and configured to render the tiles into which the render output is sub-divided for rendering, wherein the rendering circuit includes a reading circuit that is configured to read in data structures produced by the geometry sorting circuit to determine which primitives within the sequence of primitives to render for which tiles,
whereby for a tile to be rendered,
the reading circuit is configured to:
obtain a respective data structure relating to a region of the render output encompassed by that tile and decode the commands within the respective data structure to determine the primitive data and associated state data to be used when rendering that tile,
wherein when such a particular type of state command is encountered within the data structure, the reading circuit decodes the particular type of state command based on which of the one or more properties of the set of properties that can be selectively enabled for a sequence of primitives are enabled for the sequence of primitives to which that particular type of state command relates.
