# US 2023/0410408 A1 · Ray tracing device and method with improved performance

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

- Number: US 2023/0410408 A1
- Document ID: US20230410408A1
- Status: Published application
- Kind: A1
- Application number: 18/031,687
- Filed: 2020-12-01
- Published: 2023-12-21
- Earliest claimed: 2020-10-13
- Assignees: Industry Academy Cooperation Foundation of Sejong University
- Applicants: Industry Academy Cooperation Foundation of Sejong University
- Inventors: Woo Chan PARK; Tae Hyoung LEE
- Web page: https://patentgrep.com/patent/US20230410408A1

## CPC

- G06T 15/06: Ray-tracing
- G06T 17/005: {Tree description, e.g. octree, quadtree}
- G06T 2210/21: Collision detection, intersection
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

There is provided a ray tracing device with improved performance. The ray tracing device includes a tree build unit (TBU) building a spatial partitioning structure; a ray tracing unit (RTU) performing ray tracing based on the spatial partitioning structure; and a controller controlling the balance between operating performances of the tree build unit and the ray tracing unit adaptively by monitoring load conditions of the corresponding units.

## Claims

### Claim 1

A ray tracing device with improved performance, the device comprising:
a tree build unit (TBU) building a spatial partitioning structure;
a ray tracing unit (RTU) performing ray tracing based on the spatial partitioning structure; and
a controller controlling the balance between operating performances of the tree build unit and the ray tracing unit adaptively by monitoring load conditions of the corresponding units.

### Claim 2 (depends on 1)

The device of claim 1, wherein the load condition is determined based on a frame rate at which frames are processed in each of the corresponding units.

### Claim 3 (depends on 1)

The device of claim 1, wherein the spatial partitioning structure includes a bounding volume hierarchy (BVH) and a K-dimensional (KD) tree.

### Claim 4 (depends on 3)

The device of claim 3, wherein the operating performance of the tree build unit changes according to the maximum primitive number of a leaf node and/or tree depth in the structure of the BVH or the KD tree.

### Claim 5 (depends on 1)

The device of claim 1, wherein the operating performance of the ray tracing unit changes according to at least one of the ray bounces of ray tracing, the number of shootings of a shadow ray, the number of lights, the anti-aliasing level, and the number of samplings per pixel.

### Claim 6 (depends on 1)

The device of claim 1, wherein the controller generates a control parameter for adjusting the operating performance of at least one of the tree build unit and the ray tracing unit according to a comparison of loads of the tree build unit and the ray tracing unit.

### Claim 7 (depends on 6)

The device of claim 6, wherein, when the load of the ray tracing unit is greater than the load of the tree build unit, the controller controls the operating performance of the tree build unit to reduce the complexity of the spatial partitioning structure by increasing the maximum number of primitives and/or decreasing the tree depth.

### Claim 8 (depends on 6)

The device of claim 6, wherein, when the load of the ray tracing unit is smaller than the load of the tree build unit, the controller controls the operating performance of the ray tracing unit to lower rendering quality.

### Claim 9 (depends on 8)

The device of claim 8, wherein the controller generates the control parameter using a first parameter related to at least one of reducing ray bounces, reducing the number of shootings of a shadow ray, reducing the number of lights, reducing the anti-aliasing level, and reducing the number of samplings per pixel as a first method for lowering the rendering quality.

### Claim 10 (depends on 9)

The device of claim 9, wherein the controller determines the total reduction amount according to a load difference between the corresponding units;
when a plurality of the first method are selected, the controller generates the first parameter by distributing the total reduction amount differently among the corresponding methods according to preset priorities.

### Claim 11 (depends on 8)

The device of claim 8, wherein the controller generates the control parameter using a second parameter related to any one of expansion of a gaze-sensitive area, expansion of a peripheral area, and an increase in a color difference as a second method for lowering the rendering quality.

### Claim 12

A ray tracing method with improved performance performed by a ray tracing device including a tree build unit (TBU), a ray tracing unit (RTU), and a controller, the method comprising:
building a spatial partitioning structure by the tree build unit;
performing ray tracing based on the spatial partitioning structure by the ray tracing unit; and
controlling the balance between operating performances of the tree build unit and the ray tracing unit adaptively by monitoring load conditions of the corresponding units by the controller.

### Claim 13 (depends on 12)

The method of claim 12, wherein the controlling includes
checking a frame processing rate of the ray tracing unit;
checking a frame processing rate of the tree build unit;
calculating a frame rate per unit time from the number of frames processed by the ray tracing unit and the number of frames processed by the tree build unit; and
determining the load conditions based on the calculated frame rate.
