[发明专利]用于层级光束追踪器的方法和装置

权利要求书

1.一种设备，包括：

光束生成器，所述光束生成器用于生成与投射到图形场景中的光束相关联的光束数据；

包围体积层级（BVH）生成器，所述BVH生成器用于生成包括多个按层级设置的BVH节点的BVH数据；

基于层级光束的遍历单元，所述基于层级光束的遍历单元用于确定所述光束是否与当前BVH节点交叉，并且如果是，则响应地将所述光束细分为N个子光束，以针对所述当前BVH节点进行测试和/或进一步向下遍历BVH层级以选择新的BVH节点，

其中，所述基于层级光束的遍历单元要迭代地细分连续的交叉子光束和/或继续以向下遍历所述BVH层级，直到到达确定至少一个最终子光束与叶节点交叉的所述叶节点为止；

所述基于层级光束的遍历单元在所述最终子光束内生成多个光线；以及

交叉硬件逻辑，所述交叉硬件逻辑用于针对与所述叶节点交叉的任何光线执行交叉测试，所述交叉测试用于确定与所述叶节点交叉的所述光线和通过所述叶节点包围的图元之间的交叉。

2.如权利要求1所述的设备，其中，所述基于层级光束的遍历单元要在检测到第一光束不与子树的父代节点交叉时终止对所述BVH层级的所述子树的遍历。

3.如权利要求1或2所述的设备，其中，所述BVH生成器要生成所述BVH数据，所述BVH数据将基于对所述图形场景的多个输入图元的评估而被生成。

4.如权利要求1或2所述的设备，还包括：

一个或多个图形核，所述一个或多个图形核用于在所述交叉硬件逻辑检测到所述光线和所述图元之间的所述交叉时执行产生的一个或多个图形着色器。

5.如权利要求4所述的设备，其中，所述图形着色器中的至少一个包括像素着色器，所述像素着色器用于对与所述交叉相关联的像素执行着色操作。

6.如权利要求5所述的设备，其中，所述图形核包含多个执行单元（EU）以执行所述图形着色器。

7.如权利要求6所述的设备，还包括：

耦合到所述EU的调度器，所述调度器用于调度所述一个或多个图形着色器在所述EU上的执行。

8.如权利要求1或7所述的设备，还包括：

所述基于层级光束的遍历单元的本地高速缓存，和用于存储所述BVH数据和光束数据的相关部分的交叉硬件逻辑。

9.一种方法，包括：

生成与投射到图形场景中的光束相关联的光束数据；

生成包括多个按层级设置的BVH节点的BVH数据；

确定所述光束是否与当前BVH节点交叉，并且如果是，则响应地将所述光束细分为N个子光束，以针对所述当前BVH节点进行测试和/或进一步向下遍历BVH层级以选择新的BVH节点；

迭代地细分连续的交叉子光束和/或进一步向下遍历所述BVH层级，直到到达确定至少一个最终子光束与叶节点交叉的所述叶节点为止；

在所述最终子光束内生成多个光线；以及

针对与所述叶节点交叉的任何光线执行交叉测试，所述交叉测试用于确定与所述叶节点交叉的所述光线和通过所述叶节点包围的图元之间的交叉。

10.如权利要求9所述的方法，还包括：

在检测到第一光束不与子树的父代节点交叉时终止对所述BVH层级的所述子树的遍历。

11.权利要求9或10的方法，还包括：

基于对所述图形场景的多个输入图元的评估而生成所述BVH数据。

12.如权利要求9或10所述的方法，还包括：

在至少一个图形核上执行一个或多个图形着色器，所述一个或多个图形着色器是在所述交叉硬件逻辑检测到所述光线和所述图元之间的所述交叉时产生的。