[发明专利]执行射线追踪的方法和系统

权利要求书

1.一种执行射线追踪的方法，包括：

将射线发出到三维场景中；

利用第一处理元件执行以下步骤：

借助以下方式来追踪射线通过具有表示三维场景内的包围体的节点的空间索引：取分支到定义与射线相交的包围体的节点，直到到达第一叶子节点；以及

将定义该射线和第一叶子节点的信息发送到第二处理元件；并且

利用第二处理元件执行以下步骤：

执行射线-图元相交测试以确定射线是否与所述第一叶子节点所定义的包围体内所包含的图元相交，

生成至少一个次级射线；以及

将所述次级射线发送到处理元件。

2.如权利要求1所述的方法，还包括：如果所述射线与包围体内所包含的图元相交，则利用第二处理元件，确定所述图元的颜色，并且根据所述图元的颜色更新所述射线所穿过的像素的颜色值。

3.如权利要求2所述的方法，其中将次级射线发送到处理元件的步骤包括：将所述次级射线发送到第一处理元件。

4.如权利要求3所述的方法，还包括：利用第一处理元件，借助取分支到定义与所述次级射线相交的包围体的节点直到到达第二叶子节点，来追踪次级射线通过空间索引；以及

将定义该次级射线和第二叶子节点的信息发送到第二处理元件；以及

利用第二处理元件，执行射线-图元相交测试以确定次级射线是否与所述第二叶子节点所定义的包围体内所包含的图元相交。

5.如权利要求4所述的方法，还包括：如果所述次级射线与所述第二叶子节点所定义的包围体内所包含的第二图元相交，则利用第二处理元件，确定所述第二图元的颜色，并且根据所述第二图元的颜色更新原始射线所穿过的像素的颜色值。

6.如权利要求5所述的方法，其中更新原始射线所穿过的像素的颜色的步骤包括：将颜色信息写入到对应于该像素的帧缓冲器位置。

7.如权利要求1所述的方法，其中所述空间索引被存储在第一处理元件和第二处理元件之间共享的存储器高速缓存内。

8.一种系统，包括：

第一处理元件；

第二处理元件；

空间索引，具有定义三维场景的包围体的节点；和

通信网络，耦接到所述第一处理元件和第二处理元件，

其中所述第一处理元件被配置为通过取分支到定义与射线相交的包围体的节点直到到达叶子节点，使射线遍历空间索引，并且经由所述通信网络将所述射线发送到第二处理元件；以及

其中，所述第二处理元件被配置为确定射线是否与所述叶子节点所定义的包围体内所包含的图元相交。

9.如权利要求8所述的系统，其中所述第二处理元件还被配置为：

如果射线与叶子节点所定义的包围体内所包含的图元相交，则确定图元的颜色；以及

更新射线所穿过的像素的颜色值。

10.如权利要求9所述的系统，其中所述第二处理元件还被配置为：

生成至少一条次级射线；

经由所述通信网络将所述次级射线发送到第一处理元件。

11.如权利要求10所述的系统，其中所述第一处理元件还被配置为：

通过取分支到与所述次级射线相交的节点直到到达第二叶子节点，使所述次级射线遍历空间索引；以及

经由所述通信网络将所述次级射线发送到第二处理元件。

12.如权利要求11所述的系统，其中所述第二处理元件还被配置为：

确定次级射线是否与第二叶子节点内所包含的第二图元相交；以及

如果次级射线与第二叶子节点内所包含的第二图元相交，则更新射线所穿过的像素的颜色值。

13.如权利要求8所述的系统，其中所述第一处理元件和所述第二处理元件处于同一芯片上。

14.如权利要求8所述的系统，还包括与第一处理元件和第二处理元件耦接的共享存储器高速缓存。

15.如权利要求14所述的系统，其中空间索引被存储在所述共享存储器高速缓存中。

16.一种包含程序的计算机可读介质，在执行所述程序时，进行前述方法权利要求中的任何方法。