Invention Grant
- Patent Title: Fine-grained parallel traversal for ray tracing
- Patent Title (中): 细粒度平行遍历用于光线跟踪
-
Application No.: US13714284Application Date: 2012-12-13
-
Publication No.: US09305392B2Publication Date: 2016-04-05
- Inventor: David Luebke , Timo Aila , Jacopo Pantaleoni , David Tarjan
- Applicant: NVIDIA Corporation
- Applicant Address: US CA Santa Clara
- Assignee: NVIDIA Corporation
- Current Assignee: NVIDIA Corporation
- Current Assignee Address: US CA Santa Clara
- Agency: Artegis Law Group, LLP
- Main IPC: G06T15/00
- IPC: G06T15/00 ; G06T15/40 ; G06T15/06 ; G06T17/00

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.
Public/Granted literature
- US20140168238A1 FINE-GRAINED PARALLEL TRAVERSAL FOR RAY TRACING Public/Granted day:2014-06-19
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06T | 一般的图像数据处理或产生 |
G06T15/00 | 3D〔三维〕图像的加工 |