# US 2023/0410410 A1 · Method for handling of out-of-order opaque and alpha ray/primitive intersections

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

- Number: US 2023/0410410 A1
- Document ID: US20230410410A1
- Status: Published application
- Kind: A1
- Application number: 18/239,876
- Filed: 2023-08-30
- Published: 2023-12-21
- Earliest claimed: 2018-08-10
- Assignees: NVIDIA Corporation
- Applicants: NVIDIA Corporation
- Inventors: Samuli LAINE; Tero KARRAS; Greg MUTHLER; William Parsons Newhall, JR.; Ronald Charles BABACH, JR.; Ignacio LLAMAS; John BURGESS
- Web page: https://patentgrep.com/patent/US20230410410A1

## CPC

- G06T 15/06: Ray-tracing
- G06T 1/20: Processor architectures; Processor configuration, e.g. pipelining
- G06T 15/005: {General purpose rendering architectures}
- G06T 2210/21: Collision detection, intersection
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A hardware-based traversal coprocessor provides acceleration of tree traversal operations searching for intersections between primitives represented in a tree data structure and a ray. The primitives may include opaque and alpha triangles used in generating a virtual scene. The hardware-based traversal coprocessor is configured to determine primitives intersected by the ray, and return intersection information to a streaming multiprocessor for further processing. The hardware-based traversal coprocessor is configured to provide a deterministic result of intersected triangles regardless of the order that the memory subsystem returns triangle range blocks for processing, while opportunistically eliminating alpha intersections that lie further along the length of the ray than closer opaque intersections.

## Claims

### Claim 1

A system including:
memory configured to store at least a portion of an acceleration data structure including a plurality of hierarchical nodes, at least one node identifying primitives of a virtual scene; and
autonomous hardware circuitry operatively coupled to the memory configured to:
determine, in the order the primitives identified in the at least one node are received from memory, primitives which are intersected by a ray; and
report at least a portion of the primitives the ray is determined to intersect in a memory order the primitives are stored in the memory.
