# US 2020/0402298 A1 · Tile-based immediate mode rendering with early hierarchical-z

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

- Number: US 2020/0402298 A1
- Document ID: US20200402298A1
- Status: Published application
- Kind: A1
- Application number: 16/916,875
- Filed: 2020-06-30
- Published: 2020-12-24
- Earliest claimed: 2017-04-01
- Assignees: Intel Corporation
- Applicants: Intel Corporation
- Inventors: Andrew T. Lauritzen; Altug Koker; Louis Feng; Tomasz Janczak; David M. Cimini; Karthik Vaidyanathan; Abhishek Venkatesh; Murali Ramadoss; Michael Apodaca; Prasoonkumar Surti
- Web page: https://patentgrep.com/patent/US20200402298A1

## CPC

- G06T 15/405: {using Z-buffer}
- G06T 1/20: Processor architectures; Processor configuration, e.g. pipelining
- G06T 15/005: {General purpose rendering architectures}
- G06T 15/06: Ray-tracing
- G06T 15/30: Clipping
- G06T 15/80: Shading
- G06T 17/20: Finite element generation, e.g. wire-frame surface description, {tesselation}
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

An embodiment of a graphics pipeline apparatus may include a vertex shader, a visibility shader communicatively coupled to an output of the vertex shader to construct a hierarchical visibility structure, a tile renderer communicatively coupled to an output of the vertex shader and to the visibility shader to perform a tile-based immediate mode render on the output of the vertex shader based on the hierarchical visibility structure, and a rasterizer communicatively coupled to an output of the tile renderer to rasterize the output of the tile renderer based on the hierarchical visibility structure. Other embodiments are disclosed and claimed.

## Claims

### Claim 1

(canceled)

### Claim 2

An electronic processing system, comprising:
a graphics processor;
a graphics memory communicatively coupled to the graphics processor, wherein the graphics memory includes a set of instructions, which when executed by the graphics processor, cause the system to implement a render pipeline including:
a vertex shader;
a visibility shader to construct a hierarchical visibility structure that is to identify one or more primitives as being occluded;
a tile renderer to identify from the hierarchical visibility structure that the one or more primitives are occluded, query the hierarchical visibility structure, cause an update to the hierarchical visibility structure and perform a tile-based immediate mode render on an output of the vertex shader to cull the one or more primitives based on the one or more primitives being identified as being occluded in the hierarchical visibility structure; and
a rasterizer to query the hierarchical visibility structure to avoid an update of the hierarchical visibility structure and rasterize an output of the tile renderer based on the hierarchical visibility structure.

### Claim 3 (depends on 2)

The system of claim 2, wherein the hierarchical visibility structure comprises a hierarchical depth structure.

### Claim 4 (depends on 3)

The system of claim 3, wherein the visibility shader is to:
determine a request for visibility information from the query;
identify whether the visibility information is in the hierarchical depth structure;
in response to the visibility information not being in the hierarchical depth structure, determine the visibility information, and update the hierarchical depth structure to include the visibility information.

### Claim 5 (depends on 4)

The system of claim 4, wherein the visibility shader is to provide the visibility information to the tile renderer.

### Claim 6 (depends on 4)

The system of claim 4, wherein the rasterizer is further to only query the hierarchical depth structure so as to bypass an update to the hierarchical depth structure.

### Claim 7 (depends on 2)

The system of claim 2, wherein the visibility shader is further to update the hierarchical visibility structure when the hierarchical visibility structure is queried by the tile renderer but bypass updates to the hierarchical visibility structure when queried by the rasterizer.

### Claim 8

An apparatus comprising:
a memory; and
logic communicatively coupled to the memory, wherein the logic is implemented at least partly in one or more of configurable logic or fixed-functionality logic hardware, the logic communicatively coupled to the memory to implement a render pipeline including:
a vertex shader;
a visibility shader to construct a hierarchical visibility structure that is to identify one or more primitives as being occluded;
a tile renderer to identify from the hierarchical visibility structure that the one or more primitives are occluded, query the hierarchical visibility structure, cause an update to the hierarchical visibility structure and perform a tile-based immediate mode render on an output of the vertex shader to cull the one or more primitives based on the one or more primitives being identified as being occluded in the hierarchical visibility structure; and
a rasterizer to query the hierarchical visibility structure to avoid an update of the hierarchical visibility structure and rasterize an output of the tile renderer based on the hierarchical visibility structure.

### Claim 9 (depends on 8)

The apparatus of claim 8, wherein the hierarchical visibility structure comprises a hierarchical depth structure.

### Claim 10 (depends on 9)

The apparatus of claim 9, wherein the visibility shader is to:
determine a request for visibility information from the query;
identify whether the visibility information is in the hierarchical depth structure;
in response to the visibility information not being in the hierarchical depth structure, determine the visibility information, and update the hierarchical depth structure to include the visibility information.

### Claim 11 (depends on 10)

The apparatus of claim 10, wherein the visibility shader is to provide the visibility information to the tile renderer.

### Claim 12 (depends on 10)

The apparatus of claim 10, wherein the rasterizer is further to only query the hierarchical depth structure so as to bypass an update to the hierarchical depth structure.

### Claim 13 (depends on 8)

The apparatus of claim 8, wherein the visibility shader is further to update the hierarchical visibility structure when the hierarchical visibility structure is queried by the tile renderer but bypass updates to the hierarchical visibility structure when queried by the rasterizer.

### Claim 14

A method comprising:
constructing a hierarchical visibility structure that is to identify one or more primitives as being occluded;
performing a tile-based immediate mode render on an output of a vertex shader to cull the one or more primitives based on the one or more primitives being identified as being occluded in the hierarchical visibility structure;
querying and updating the hierarchical visibility structure during the tile-based immediate mode render;
rasterizing an output of the tile-based immediate mode render based on the hierarchical visibility structure; and
querying the hierarchical visibility structure to avoid an update to the hierarchical visibility structure during the rasterizing the output.

### Claim 15 (depends on 14)

The method of claim 14, wherein the hierarchical visibility structure comprises a hierarchical depth structure.

### Claim 16 (depends on 15)

The method of claim 15, wherein the querying and updating includes:
determining a request for visibility information from a query;
identifying whether the visibility information is in the hierarchical depth structure; and
in response to the visibility information not being in the hierarchical depth structure, determining the visibility information, and updating the hierarchical depth structure to include the visibility information.

### Claim 17 (depends on 16)

The method of claim 16, further comprising providing the visibility information to perform the tile-based immediate mode render.

### Claim 18 (depends on 16)

The method of claim 16, further comprising querying the hierarchical depth structure without updating the hierarchical depth structure during the rasterizing the output.

### Claim 19 (depends on 14)

The method of claim 14, further comprising:
updating the hierarchical visibility structure when the hierarchical visibility structure is queried during the tile-based immediate mode render; and
bypassing updates to the hierarchical visibility structure during the rasterizing the output

### Claim 20

At least one non-transitory computer readable storage medium,
comprising a set of instructions, which when executed by a computing device cause the computing device to:
construct a hierarchical visibility structure that is to identify one or more primitives as being occluded;
perform a tile-based immediate mode render on an output of a vertex shader to cull the one or more primitives based on the one or more primitives being identified as being occluded in the hierarchical visibility structure;
query and update the hierarchical visibility structure during the tile-based immediate mode render;
rasterize an output of the tile-based immediate mode render based on the hierarchical visibility structure; and
query the hierarchical visibility structure to avoid an update to the hierarchical visibility structure during the rasterization of the output.

### Claim 21 (depends on 20)

The at least one non-transitory computer readable storage medium of claim 20, wherein the hierarchical visibility structure comprises a hierarchical depth structure.

### Claim 22 (depends on 21)

The at least one non-transitory computer readable storage medium of claim 21, wherein to query and update the hierarchical depth structure, the computing device is to:
determine a request for visibility information from a query;
identify whether the visibility information is in the hierarchical depth structure; and
in response to the visibility information not being in the hierarchical depth structure, determine the visibility information, and update the hierarchical depth structure to include the visibility information.

### Claim 23 (depends on 22)

The at least one non-transitory computer readable storage medium of claim 22, comprising a further set of instructions, which when executed by a computing device cause the computing device to provide the visibility information to perform the tile-based immediate mode render.

### Claim 24 (depends on 22)

The at least one non-transitory computer readable storage medium of claim 22, comprising a further set of instructions, which when executed by a computing device cause the computing device to query the hierarchical depth structure without updating the hierarchical depth structure during the rasterization of the output.

### Claim 25 (depends on 20)

The at least one non-transitory computer readable storage medium of claim 20, comprising a further set of instructions, which when executed by a computing device cause the computing device to:
update the hierarchical visibility structure when the hierarchical visibility structure is queried during the tile-based immediate mode render; and
bypass updates to the hierarchical visibility structure during the rasterization of the output.
