[发明专利]光线跟踪系统中的相交测试

权利要求书

1.一种光线跟踪系统，其包括：

测试器模块，其被配置成接收要测试与框的相交的光线束，其中所述测试器模块包括：

第一测试块，其被配置成执行第一束相交测试以确定所述束的所有所述光线是否均与所述框相交，其中如果所述第一束相交测试确定所述束的所有所述光线均与所述框相交，则所述束相对于所述框的相交测试结果是所述束的所有所述光线均与所述框相交；以及

第二测试块，其被配置成执行第二束相交测试以确定所述束的所有所述光线是否均错过所述框，其中如果所述第二束相交测试确定所述束的所有所述光线均错过所述框，则所述束相对于所述框的所述相交测试结果是所述束的所有所述光线均错过所述框，并且

其中所述测试器模块被配置成在所述第一束相交测试不确定所述束的所有所述光线均与所述框相交的情况下，以及在所述第二束相交测试不确定所述束的所有所述光线均错过所述框的情况下：

将所述光线束分离成单独光线；以及

相对于所述框对所述单独光线执行相交测试以确定所述单独光线中的哪些与所述框相交。

2.根据权利要求1所述的光线跟踪系统，其中所述第二测试块被配置成执行所述第二束相交测试，无关于由所述第一测试块执行的所述第一束相交测试的所述结果。

3.根据权利要求1所述的光线跟踪系统，其中所述测试器模块被配置成使所述第一测试块相对于所述框对所述束执行所述第一束相交测试，同时使所述第二测试块相对于所述框对所述束执行所述第二束相交测试。

4.根据权利要求1所述的光线跟踪系统，其中所述第二测试块被配置成响应于由所述第一测试块相对于所述框对所述束执行的所述第一束相交测试的所述结果是所述第一束相交测试不确定所述束的所有所述光线均与所述框相交而相对于所述框对所述束执行所述第二束相交测试。

5.根据权利要求1所述的光线跟踪系统，其中所述测试器模块被配置成使用所述第一测试块和所述第二测试块中的一个或两个来相对于所述框对所述单独光线执行所述相交测试。

6.根据权利要求1所述的光线跟踪系统，其中所述测试器模块包括：

一组一个或多个第一测试块，其中所述一个或多个第一测试块中的每个第一测试块被配置成执行第一束相交测试以确定是否束的所有光线均与框相交；以及

一组一个或多个第二测试块，其中所述一个或多个第二测试块中的每个第二测试块被配置成执行第二束相交测试以确定是否束的所有光线均错过框，

其中所述测试块被组织成多对测试块，每对测试块包括：(i)来自所述一组一个或多个第一测试块的一个第一测试块，和(ii)来自所述一组一个或多个第二测试块的一个第二测试块。

7.根据权利要求6所述的光线跟踪系统，其中所述测试器模块被配置成将光线束和表示框的数据传递到一对测试块，使得所述一对测试块中的所述第一测试块相对于所述框对所述光线束执行所述第一束相交测试，并且所述一对测试块中的所述第二测试块相对于所述框对所述光线束执行所述第二束相交测试。

8.根据权利要求6所述的光线跟踪系统，其中所述测试器模块被配置成将第一和第二单独光线和表示框的数据传递到一对测试块，使得所述一对测试块中的所述第一测试块相对于所述框对所述第一单独光线执行相交测试，并且所述一对测试块中的所述第二测试块相对于所述框对所述第二单独光线执行相交测试。

9.根据权利要求1所述的光线跟踪系统，其还包括束构建器，所述束构建器被配置成：

接收光线；以及

基于接收到的光线的相似性而将所述接收到的光线分组在一起，从而构造要测试与所述框的相交的光线束。