[发明专利]进行光线跟踪的方法和系统

权利要求书

1.一种进行光线跟踪的方法，包含：

向三维场景发出光线；

利用第一处理元件，采用到定义与光线相交的有界体的节点的分支，使光线穿过含有代表三维场景内的有界体的节点的空间索引、直到到达叶节点；

确定一个或多个处理线程的当前工作负荷；和

将定义光线的信息和定义叶节点的信息发送到当前工作负荷适合进行光线-图元相交测试的处理线程，以确定光线是否与包含在通过叶节点定义的有界体内的图元相交。

2.根据权利要求1所述的方法，其中，确定一个或多个处理线程的当前工作负荷包含：

搜索包含至少一个将叶节点映射到处理线程的项目的线程表。

3.根据权利要求1所述的方法，其中，确定一个或多个处理线程的当前工作负荷包含确定与第一处理线程相联系的收件箱中的光线的数量是否超过阈值水平。

4.根据权利要求3所述的方法，进一步包含，如果与第一处理线程相联系的收件箱中的光线的数量超过阈值水平：

将定义光线的信息和定义叶节点的信息发送到第二处理线程。

5.根据权利要求4所述的方法，进一步包含确定第二处理线程是否是空闲或未充分利用的至少一种。

6.根据权利要求5所述的方法，进一步包含通过检查与第二处理线程相联系的空闲值确定第二处理线程是空闲的。

7.根据权利要求6所述的方法，其中，空闲位包含在线程表中的项目中。

8.根据权利要求1所述的方法，进一步包含：

根据空间索引中的信息确定指定了叶节点的处理线程。

9.一种系统，包含：

一个或多个处理线程；

含有定义三维场景的有界体的节点的空间索引；和

被配置成进行如下操作的第一处理单元：

向三维场景发出光线；

采用到定义与光线相交的有界体的节点的分支，使光线穿过含有代表三维场景内的有界体的节点的空间索引，直到到达叶节点；

确定一个或多个处理线程的当前工作负荷；和

将定义光线的信息和定义叶节点的信息发送到当前工作负荷适合进行光线-图元相交测试的处理线程，以确定光线是否与包含在通过叶节点定义的有界体内的图元相交。

10.根据权利要求9所述的系统，进一步包含：

包含至少一个将叶节点映射到处理线程的项目的线程表；和

其中，第一处理元件被进一步配置成通过搜索线程表确定一个或多个处理线程的当前工作负荷。

11.根据权利要求9所述的系统，进一步包含：

第一处理线程；和

与第一处理线程相联系的收件箱；和

其中，确定一个或多个处理线程的当前工作负荷包含确定与第一处理线程相联系的收件箱中的光线的数量是否超过阈值水平。

12.根据权利要求11所述的系统，其中第一处理元件被进一步配置成：

如果与第一处理线程相联系的收件箱中的光线的数量超过阈值水平，则将定义光线的信息和定义叶节点的信息发送到第二处理线程。

13.一种包含程序的计算机可读介质，该程序在被执行时进行包含根据权利要求1到8中的任何一项所述的方法的步骤的操作。