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

权利要求书

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

生成一组进入三维场景的初级射线；

以第一次序聚集次级射线，其中所述次级射线是当初级射线与场景内的对象相交时生成的；

将所述次级射线重新排序为新的次序；以及

按照新的次序使次级射线遍历通过空间索引，其中空间索引具有节点，所述节点表示场景内的包围体。

2.如权利要求1所述的方法，其中所述新的次序是基于被聚集的次级射线的相似度而确定的。

3.如权利要求2所述的方法，其中所述相似度基于次级射线的轨迹或次级射线的起源位置中的至少之一。

4.如权利要求1所述的方法，还包括：

确定被聚集的次级射线的数量是否达到阈值；以及

如果被聚集的射线的数量达到了阈值，则对发送箱中的次级射线进行重新排序。

5.如权利要求4所述的方法，其中：

次级射线被聚集在发送箱中；

所述阈值取决于发送箱的尺寸、和当对发送箱进行重新排序时发送箱中存在相似射线的可能性中的至少之一。

6.如权利要求1所述的方法，其中所述次级射线包括反射射线、折射射线、和阴影射线之中的至少一个。

7.一种系统，包括：

第一处理元件，其被配置为生成进入三维场景的初级射线；

第二处理元件，其被配置为：以第一次序聚集次级射线，其中所述次级射线是当初级射线与三维场景内的对象相交时生成的；将被聚集的次级射线重新排序为新的次序；并且以新的次序将次级射线发送到第一处理元件；并且

其中，第一处理元件还被配置为按照所述新的次序使次级射线遍历通过空间索引，所述空间索引具有节点，所述节点表示三维场景中的包围体。

8.如权利要求7所述的系统，其中所述新的次序是基于次级射线的相似度而确定的。

9.如权利要求8所述的系统，其中所述相似度基于次级射线的轨迹或次级射线的起源位置中的至少之一。

10.如权利要求7所述的系统，还包括：

耦接到所述第一处理元件的发送箱；以及

其中所述第二处理元件还被配置为确定所述发送箱中的射线的数量是否达到阈值；以及

如果发送箱中的射线的数量达到了阈值，则重新排序发送箱中的射线。

11.如权利要求10所述的系统，其中所述阈值取决于发送箱的尺寸、和当对发送箱进行重新排序时发送箱中存在相似射线的可能性中的至少之一。

12.如权利要求7所述的系统，其中所述次级射线包括反射射线、折射射线、和阴影射线之中的至少一个。

13.如权利要求10所述的系统，还包括：

存储器高速缓存，耦接到所述第一处理元件和第二处理元件。

14.如权利要求13所述的系统，其中所述发送箱是所述存储器高速缓存的一部分。

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