Ray tracing apparatus and method

Patent metadata

Field	Value
Publication number	US-10026214-B2
Application number	US-201615335723-A
Country	US
Kind code	B2
Filing date	Oct 27, 2016
Priority date	Oct 27, 2015
Publication date	Jul 17, 2018
Grant date	Jul 17, 2018

Abstract

A ray tracing apparatus includes a traversal (TRV) core configured to traverse an acceleration structure (AS) to detect a first node and a second node, which intersect with a generated ray and have a determined same parent node, and to determine whether the ray intersects with an overlap region where a first bounding box corresponding to the first node overlaps a second bounding box corresponding to the second node; and, an intersection test (IST) determiner configured to calculate a first hit point where the ray intersects with a primitive belonging to the first node, which is a closer node to a view point of the ray among the first node and the second node, and to determine a final hit point of the ray based on a result of the determining of whether the ray intersects with respect to an overlap region, by the TRV core.

First claim

What is claimed is:

1. A ray tracing apparatus comprising:
one or more processors including:
a traversal (TRV) core including at least one cache memory, the TRV core is configured to traverse an acceleration structure (AS) to detect a first node and a second node, which intersect with a generated ray and have a determined same parent node, and to determine whether the ray intersects with an overlap region where a first bounding box corresponding to the first node overlaps a second bounding box corresponding to the second node, and wherein the TRV core is configured to retrieve AS data from an external memory; and,
an intersection test (IST) determiner configured to calculate a first hit point where the ray intersects with a primitive belonging to the first node, which is a closer node to a view point of the ray among the first node and the second node, and to determine a final hit point of the ray based on a result of the determining of whether the ray intersects with respect to an overlap region, by the TRV core,
wherein the IST determiner is further configured to determine the calculated first hit point to be the final hit point of the ray and responsively omit further traversal with respect to the second node in response to the determining of whether the ray intersects with an overlap region.

2. The ray tracing apparatus of claim 1 , wherein a point where the ray intersects with the first bounding box is nearer to a view point of the ray than a point where the ray intersects with the second bounding box.

3. The ray tracing apparatus of claim 1 , wherein the TRV core is further configured to calculate a second hit point where the ray intersects with the overlap region in response to the ray being determined to intersect with the overlap region, and
the IST determiner is further configured to determine the first hit point as the final hit point when the second hit point is determined to be farther from a view point of the ray than the first hit point.

4. The ray tracing apparatus of claim 3 , wherein the IST determiner is further configured to check for a third hit point between a primitive belonging to the second node and the ray when the second hit point is nearer to the view point of the ray than the first hit point.

5. The ray tracing apparatus of claim 4 , wherein the IST determiner is further configured to determine whichever one of the first hit point and the third hit point is nearer to the view point of the ray to be the final hit point.

6. The ray tracing apparatus of claim 1 , wherein the first node and the second node are leaf nodes of the acceleration structure.

7. The ray tracing apparatus of claim 1 , wherein the TRV core is further configured to check whether the ray intersects with the overlap region based on acquired coordinate values representing the overlap region, and
the coordinate values representing the overlap region are acquired based on determined coordinate values representing the first bounding box and determined coordinate values representing the second bounding box.

8. The ray tracing apparatus of claim 1 , further comprising a shader configured to determine a color value of a pixel based on the determined final hit point.

9. The ray tracing apparatus of claim 1 , further comprising a ray generator configured to generate the ray.

10. A ray tracing method comprising:
actuating a traversal (TRV) core of one or more processors including at least one cache memory to retrieve an acceleration structure (AS) data from an external memory, and to traverse an acceleration structure (AS) to detect a first node and a second node that intersect with a ray and have a same parent node;
calculating, by an intersection test (IST) determiner of the one or more processors, a first hit point where the ray intersects with a primitive belonging to the first node, which is a nearer node to a view point of the ray among the first node and the second node;
determining, by the IST determiner, whether the ray intersects with an overlap region where a first bounding box corresponding to the first node overlaps a second bounding box corresponding to the second node; and
determining, by the IST determiner, a final hit point of the ray based on a result of the determining of whether the ray intersects with the overlap region,
wherein the determining, by the IST determine, of the final hit point of the ray comprises determining the calculated first hit point as the final hit point of the ray, and responsively omit traversal along the second node when the ray is determined to not intersect with the overlap region.

11. The ray tracing method of claim 10 , wherein a point where the ray intersects with the first bounding box is nearer to the view point of the ray than a point where the ray intersects with the second bounding box.

12. The ray tracing method of claim 10 , wherein the determining of the final hit point of the ray comprises:
calculating a second hit point where the ray intersects with the overlap region when the ray is determined to intersect with the overlap region; and
determining the first hit point as the final hit point when the second hit point is determined to be further from the view point of the ray than the first hit point.

13. The ray tracing method of claim 12 , wherein the determining of the final hit point of the ray further comprises, identifying a hit point between the ray and a primitive belonging to the second node when the second hit point is determined to be nearer to the view point of the ray than the first hit point.

14. The ray tracing method of claim 13 , wherein the determining of the final hit point of the ray further comprises determining whichever one of the first hit point and a third hit point is nearer to the view point of the ray to be the final hit point, the third hit point being a point where the ray intersects with the primitive belonging to the second node.

15. The ray tracing method of claim 10 , wherein the first node and the second node are leaf nodes.

16. The ray tracing method of claim 10 , wherein the determining of whether the ray intersects with the overlap region comprises:
acquiring coordinate values representing the overlap region based on coordinate values representing the first bounding box and coordinate values representing the second bounding box; and,
determining whether the ray intersects with the overlap region, based on the coordinate values representing the overlap region.

17. The ray tracing method of claim 10 , further comprising determining a color value of a pixel based on the determined final hit point.

18. A non-transitory computer-readable recording medium having recorded thereon a program causing a computer to execute a ray tracing method that comprises:
actuating a traversal (TRV) core to traverse an acceleration structure (AS) to detect a first node and a second node that intersect with a ray and have a same parent node;
calculating first hit point where the ray intersects with a primitive belonging to the first node, which is a nearer node to a view point of the ray among the first node and the second node;
determining whether the ray intersects with an overlap region where a first bounding box corresponding to the first node overlaps a second bounding box corresponding to the second node; and
determining a final hit point of the ray based on a result of the determining of whether the ray intersects with the overlap region,
wherein the determining of the final hit point of the ray comprises, determining the calculated first hit point as the final hit point of the ray

Assignees

• Samsung Electronics Co Ltd

Inventors

• Shin Youngsam
• Lee Wonjong
• Hwang Seokjoong

Classifications

• G06T7/11

  Region-based segmentation · CPC title

• G06T7/90

  Determination of colour characteristics · CPC title

• G06T15/06 Primary

  Ray-tracing · CPC title

• G06T2200/04

  involving 3D image data · CPC title

• G06T1/20

  Processor architectures; Processor configuration, e.g. pipelining · CPC title