公开(公告)号：US20140168228A1

公开(公告)日：2014-06-19

申请号：US13714287

申请日：2012-12-13

Applicant: NVIDIA CORPORATION

Inventor： David LUEBKE ,  Timo AILA ,  Jacopo PANTALEONI ,  David TARJAN

IPC: G06F9/38

CPC classification number: G06F9/5066 ,  G06T15/06

Abstract: Techniques are disclosed for tracing a ray within a parallel processing unit. A first thread receives a ray or a ray segment for tracing and identifies a first node within an acceleration structure associated with the ray, where the first node is associated with a volume of space traversed by the ray. The thread identifies the child nodes of the first node, where each child node is associated with a different sub-volume of space, and each sub-volume is associated with a corresponding ray segment. The thread determines that two or more nodes are associated with sub-volumes of space that intersect the ray segment. The thread selects one of these nodes for processing by the first thread and another for processing by a second thread. One advantage of the disclosed technique is that the threads in a thread group perform ray tracing more efficiently in that idle time is reduced.

Abstract translation: 公开了用于跟踪并行处理单元内的射线的技术。 第一线程接收用于跟踪的射线或射线段，并识别与射线相关联的加速结构内的第一节点，其中第一节点与由射线穿过的空间体积相关联。 该线程标识第一节点的子节点，其中每个子节点与不同的子体积的空间相关联，并且每个子卷与相应的射线段相关联。 线程确定两个或多个节点与与射线段相交的空间的子卷相关联。 线程选择其中一个节点进行第一个线程处理，另一个线程由第二个线程进行处理。 所公开技术的一个优点是螺纹组中的螺纹更有效地执行光线追踪，从而减少了空闲时间。

公开(公告)号：US20140168238A1

公开(公告)日：2014-06-19

申请号：US13714284

申请日：2012-12-13

Applicant: NVIDIA CORPORATION

Inventor： David LUEBKE ,  Timo AILA ,  Jacopo PANTALEONI ,  David TARJAN

IPC: G06T15/06

CPC classification number: G06T15/06 ,  G06T17/005 ,  G06T2210/52

Abstract: Techniques are disclosed for tracing a ray within a parallel processing unit. A first thread receives a ray or a ray segment for tracing and identifies a first node within an acceleration structure associated with the ray, where the first node is associated with a volume of space traversed by the ray. The thread identifies the child nodes of the first node, where each child node is associated with a different sub-volume of space, and each sub-volume is associated with a corresponding ray segment. The thread determines that two or more nodes are associated with sub-volumes of space that intersect the ray segment. The thread selects one of these nodes for processing by the first thread and another for processing by a second thread. One advantage of the disclosed technique is that the threads in a thread group perform ray tracing more efficiently in that idle time is reduced.