本发明总体上涉及图形处理器领域。更具体地,本发明涉及用于包括光线追踪实现方式的高效图形处理的装置和方法。
背景技术:
1、光线追踪是在其中通过基于物理的渲染来模拟光传输的技术。尽管在电影渲染中广泛使用,但是直到仅仅几年前,人们还认为其对于实时执行是过于资源密集的。光线追踪中的关键操作之一是被称为“光线遍历”的对光线-场景相交的可见性查询,“光线遍历”通过遍历包围体层次体系(bounding volume hierarchy,bvh)中的节点并使bvh中的节点相交来计算光线-场景相交。
2、栅格化是其中屏幕对象是从自三角形网格创建的对象的3d模型创建的技术。每个三角形的顶点与具有不同形状和大小的其他三角形的顶点相交。每个顶点在空间中都有一位置以及关于颜色、纹理及其法线的信息,该信息用于确定对象的表面正在面向的方向。栅格化单元将3d模型的三角形转换为2d屏幕空间中的像素,并且每个像素可以基于顶点数据而被指派初始颜色值。
技术实现思路
1.一种装置,包括:
2.如权利要求1所述的装置,其中,所述网格基元包括形成所述多个互连的四边形的顶点的m x m矩阵。
3.如权利要求1所述的装置,其中,所述边界框生成器与所述光线遍历硬件逻辑或包围体层次体系(bvh)构建器是一体的。
4.如权利要求1所述的装置,其中,对于包括n个四边形的网格基元,所述边界框生成器用于生成具有与每个四边形相关联的子节点的n宽度的bvh节点。
5.如权利要求1所述的装置,其中,比特掩码基于所述网格基元被生成,所述比特掩码中的每个比特与所述隐式三角形中的一个隐式三角形或所述四边形中的一个四边形相关联,其中如果所述比特掩码中的比特被设置为0,则相关联的隐式三角形或四边形被认为是无效的。
6.如权利要求1所述的装置,进一步包括:
7.如权利要求1所述的装置,其中,所述网格基元是多个网格基元中的一个网格基元,所述装置进一步包括:
8.如权利要求7所述的装置,其中,所述压缩硬件逻辑用于生成指向所述顶点数据集合被存储在其中的数组的索引。
9.如权利要求8所述的装置,其中,所述压缩硬件逻辑用于标识所述隐式三角形的一个或多个共享边,所述压缩硬件逻辑用于为每个共享边存储单个边数据集合。
10.一种方法,包括:
11.如权利要求10所述的方法,其中,所述网格基元包括形成所述多个互连四边形的顶点的m x m矩阵。
12.如权利要求10所述的方法,其中,所述边界框生成器与所述光线遍历硬件逻辑和/或包围体层次体系(bvh)构建器是一体的。
13.如权利要求10所述的方法,其中,对于包括n个四边形的网格基元,所述边界框生成器用于生成具有与每个四边形相关联的子节点的n宽度的bvh节点。
14.如权利要求10所述的方法,其中,比特掩码基于所述网格基元被生成,所述比特掩码中的每个比特与所述隐式三角形中的一个隐式三角形或所述四边形中的一个四边形相关联,其中如果所述比特掩码中的比特被设置为0,则相关联的隐式三角形或四边形被认为是无效的。
15.如权利要求10所述的方法,其中,在第一时间的第一隐式三角形的第一表示与第二时间的所述第一隐式三角形的第二表示之间进行插值。
16.如权利要求10所述的方法,其中,所述网格基元是多个网格基元中的一个网格基元,所述方法进一步包括:
17.如权利要求16所述的方法,进一步包括:
18.如权利要求17所述的方法,进一步包括:
19.一种机器可读介质,具有存储于其上的程序代码,所述程序代码当由机器执行时,使所述机器执行以下操作:
20.如权利要求19所述的机器可读介质,其中,所述网格基元包括形成所述多个互连的四边形的顶点的m x m矩阵。
21.如权利要求19所述的机器可读介质,其中,所述边界框生成器与所述光线遍历硬件逻辑和/或包围体层次体系(bvh)构建器是一体的。
22.如权利要求19所述的机器可读介质,其中,对于包括n个四边形的网格基元,所述边界框生成器用于生成具有与每个四边形相关联的子节点的n宽度的bvh节点。
23.如权利要求19所述的机器可读介质,其中,比特掩码基于所述网格基元被生成,所述比特掩码中的每个比特与所述隐式三角形中的一个隐式三角形或所述四边形中的一个四边形相关联,其中如果所述比特掩码中的比特被设置为0,则相关联的隐式三角形或四边形被认为是无效的。
24.如权利要求19所述的机器可读介质,进一步包括使所述机器执行以下操作的程序代码:
25.如权利要求19所述的机器可读介质,其中,所述网格基元是多个网格基元中的一个网格基元,所述机器可读介质进一步包括使所述机器执行以下操作的程序代码: