本发明总体上涉及图形处理器领域。更具体地,本发明涉及用于针对改善重要性采样的密度感知随机子集(density-aware stochastic subset)的装置和方法。
背景技术:
1、光线追踪是在其中通过基于物理的渲染来模拟光传输的技术。尽管在电影渲染中广泛使用,但是直到仅仅几年前,人们还认为其对于实时执行是过于资源密集的。光线追踪中的关键操作之一是被称为“光线遍历”的对光线-场景相交的可见性查询,“光线遍历”通过遍历包围体层次结构(bounding volume hierarchy,bvh)中的节点并使bvh中的节点相交来计算光线-场景相交。
2、栅格化是其中屏幕对象是从自三角形网格创建的对象的3d模型创建的技术。每个三角形的顶点与具有不同形状和大小的其他三角形的顶点相交。每个顶点在空间中都有一位置以及关于颜色、纹理及其法线的信息,该信息用于确定对象的表面正在面向的方向。栅格化单元将3d模型的三角形转换为2d屏幕空间中的像素,并且每个像素可以基于顶点数据而被指派初始颜色值。
技术实现思路
1.一种装置,包括:
2.根据权利要求1所述的装置,其中所述代表性子集选自加载到存储器中的图形数据的部分,图形数据的所述部分包括比完全地构造所述bvh所期望的部分更小的部分。
3.根据权利要求1或2所述的装置,其中图元采样器包括重要性采样器,用于执行随机重要性采样以标识输入图元的所述代表性子集,并且其中所述bvh构建器或不同的bvh构建器用于在图元被插入之后对叶并行地操作以构造所述最终bvh。
4.根据权利要求1至3中任一项所述的装置,进一步包括:
5.根据权利要求2所述的装置,其中重要性采样器用于将输入图元的所述子集的选择偏向于对所述近似bvh具有更大影响的图元。
6.根据权利要求5所述的装置,其中重要性采样器用于相比于相对较小的图元偏向选择相对较大的图元。
7.根据权利要求6所述的装置,其中重要性采样器用于实现累积密度函数(cdf)以标识输入图元的所述子集。
8.根据权利要求1至7中任一项所述的装置,进一步包括:
9.一种方法,包括:
10.根据权利要求9所述的方法,其中所述代表性子集选自加载到存储器中的图形数据的部分,图形数据的所述部分包括比完全地构造所述bvh所期望的部分更小的部分。
11.根据权利要求9或10所述的方法,其中对输入图元进行采样进一步包括执行随机重要性采样以标识输入图元的所述代表性子集,并且其中构造所述最终bvh进一步包括在图元被插入之后对叶并行地操作。
12.根据权利要求9至11中任一项所述的方法,进一步包括:
13.根据权利要求10所述的方法,输入图元的所述子集的选择被偏向于对所述近似bvh具有更大影响的图元。
14.根据权利要求13所述的方法,其中相比于相对较小的图元偏向选择相对较大的图元。
15.根据权利要求14所述的方法,其中累积密度函数(cdf)被实现以标识输入图元的所述子集。
16.根据权利要求9至15中任一项所述的方法,进一步包括:
17.一种其上存储有程序代码的机器可读介质,所述程序代码在由机器执行时使所述机器执行以下操作:
18.根据权利要求17所述的机器可读介质,其中所述代表性子集选自加载到存储器中的图形数据的部分,图形数据的所述部分包括比完全地构造所述bvh所期望的部分更小的部分。
19.根据权利要求17或18所述的机器可读介质,其中对输入图元进行采样进一步包括执行随机重要性采样以标识输入图元的所述代表性子集,并且其中构造所述最终bvh进一步包括在图元被插入之后对叶并行地操作。
20.根据权利要求17至19中任一项所述的机器可读介质,进一步包括使所述机器执行以下操作的程序代码:
21.根据权利要求18所述的机器可读介质,输入图元的所述子集的选择被偏向于对所述近似bvh具有更大影响的图元。
22.根据权利要求21所述的机器可读介质,其中相比于相对较小的图元偏向选择相对较大的图元。
23.根据权利要求22所述的机器可读介质,其中累积密度函数(cdf)被实现以标识输入图元的所述子集。
24.根据权利要求17至23中任一项所述的机器可读介质,进一步包括使所述机器执行以下操作的程序代码: