[发明专利]用于使用α值来改善光线追踪效率的装置和方法

权利要求书

1.一种装置，包括：

光线生成器，用于生成多条光线；

光线方向评估电路/逻辑，用于为所述多条光线中的每条光线生成近似光线方向数据；以及

光线排序电路/逻辑，用于至少部分地基于所述近似光线方向数据将所述多条光线排序到多个光线队列中。

2.如权利要求1所述的装置，其中，所述近似光线方向数据包括与所述多条光线中的每条光线相关联的经量化的方向值。

3.如权利要求2所述的装置，其中，每条光线的经量化的方向值包括第一数据和第二数据，所述第一数据指示体积的、由光线相交的侧，所述第二数据包括所述光线与所述体积的所述侧之间的相交点的经量化的相交坐标。

4.如权利要求2所述的装置，其中，所述光线排序电路/逻辑用于：基于与所述光线相关联的所述经量化的方向值和着色器记录键的组合，将所述多条光线中的一条或多条光线分组到所述多个光线队列中。

5.如权利要求4所述的装置，其中，所述光线排序电路/逻辑用于：首先尝试使用所述经量化的光线方向值和所述着色器记录键两者来将光线与光线队列匹配；以及仅当未发现匹配时，尝试仅使用所述着色器记录键来将所述光线与光线队列匹配。

6.如权利要求5所述的装置，其中，当使用所述经量化的光线方向值和所述着色器记录键未发现匹配时，所述光线排序电路/逻辑用于尝试分配包含所述光线的新光线队列。

7.如权利要求6所述的装置，其中，所述排序电路/逻辑用于：仅在确定了所述新光线队列无法被分配之后，尝试仅使用所述着色器记录键来将所述光线与光线队列匹配。

8.如权利要求1至7中任一项所述的装置，进一步包括：

光线分派器，用于按照由光线被存储在的光线队列定义的组来分派所述多条光线。

9.如权利要求1至8中任一项所述的装置，进一步包括：

光线遍历电路，用于使所述多条光线中的一条或多条光线遍历通过包围体层级结构；以及

光线相交电路，用于确定所述多条光线中的一条或多条光线与场景中的一个或多个对象之间的相交。

10.一种方法，包括：

生成多条光线；

为所述多条光线中的每条光线确定近似光线方向数据；以及

至少部分地基于所述近似光线方向数据将所述多条光线排序到多个光线队列中。

11.如权利要求10所述的方法，其中，所述近似光线方向数据包括与所述多条光线中的每条光线相关联的经量化的方向值。

12.如权利要求11所述的方法，其中，每条光线的经量化的方向值包括第一数据和第二数据，所述第一数据指示体积的、由光线相交的侧，所述第二数据包括所述光线与所述体积的所述侧之间的相交点的经量化的相交坐标。

13.如权利要求11所述的方法，其中，所述排序进一步包括：

基于与所述光线相关联的所述经量化的方向值和着色器记录键的组合，将所述多条光线分组到所述多个光线队列中。

14.如权利要求13所述的方法，进一步包括：

最初尝试使用所述经量化的光线方向值和所述着色器记录键两者来将光线与光线队列匹配；以及

仅当未发现匹配时，尝试仅使用所述着色器记录键来将所述光线与光线队列匹配。

15.如权利要求14所述的方法，进一步包括：

当使用所述经量化的光线方向值和所述着色器记录键两者未发现匹配时，尝试分配包含所述光线的新光线队列。