[发明专利]用于光线跟踪的相交测试

权利要求书

1.一种在光线与由光线跟踪系统的分层加速结构(20、500)的节点(200、201、202、203、204、205、206、207、208、209、210、211、212、R、NL1、NL2、L1、L2、L3、L4、L5、L6)标识的元素之间执行相交测试的计算机实施的方法(300)，其中，节点标识用于相交测试的一个或多个元素，其中，由所述分层加速结构的非叶节点标识的元素由所述分层加速结构的另一节点表示，

所述计算机实施的方法包括：

为所述分层加速结构的每个叶节点定义(311)序列值，其中，从任何给定非叶节点分支的叶节点的序列值相对于彼此是相续的；

为所述分层加速结构的每个非叶节点定义(312)值，其中，对于每个非叶节点，所述值便于标识从所述非叶节点分支的任何叶节点的序列值；

为所述光线定义(315)进度信息，所述进度信息包括第一进度信息(315A)，所述第一进度信息标识针对其不知道所述光线是否与其元素中的任一个相交的叶节点的序列值中的最早序列值；

执行(320)相交测试过程以标识所述光线与由所述分层加速结构的节点标识的元素之间的任何交点；以及

在所述相交测试过程期间，基于所述光线与由所述分层加速结构的节点标识的元素之间的任何标识的交点来更新(323)所述进度信息。

2.根据权利要求1所述的计算机实施的方法(300)，其中，所述相交测试过程(320)是迭代相交测试过程，所述迭代相交测试过程包括：

获得(321)针对所述光线的一个或多个光线请求，每个光线请求标识不同节点，所述不同节点标识所述光线将针对其进行相交测试的元素；

通过处理所获得的一个或多个光线请求来标识(322)所述光线与由所获得的一个或多个光线请求标识的任何节点标识的任何元素之间的任何交点；以及

基于所述光线与由所述分层加速结构的节点标识的元素之间的任何标识的交点来更新(323)所述进度信息。

3.根据权利要求2所述的计算机实施的方法(300)，其中，获得针对所述光线的一个或多个光线请求的步骤(321)包括获得针对所述光线的多达预定最大数目(M)的光线请求。

4.根据权利要求2至3中任一项所述的计算机实施的方法(300)，其中，所述迭代相交测试过程(320)还包括处理(324)所述第一进度信息和任何标识的交点，以定义在相交过程的后续迭代中要获得的一个或多个光线请求。

5.根据权利要求4所述的计算机实施的方法(300)，其中，处理所述第一进度信息和任何标识的交点以定义一个或多个光线请求的步骤(324)包括：

处理(324A)所述第一进度信息和所述标识的交点以标识第一数目的标识的交点，标识的交点的第一数目是作为所述光线和与具有在序列上位于由所述第一进度信息标识的序列值处或之后的序列值或作为具有所述序列值的一个或多个叶节点的父节点的叶节点相关联的非叶节点的元素之间的交点的标识的交点的数目；以及

基于所述第一数目的标识的交点定义(324B、324C、324D、324E)所述一个或多个光线请求。