[发明专利]树遍历的特定于查询的行为修改

权利要求书

1.一种光线追踪方法，包括：

访问对应于光线的光线数据和对应于场景的加速数据结构；

根据所述光线数据遍历所述加速数据结构；

在遍历期间，基于所述光线的几何属性和所述加速数据结构的几何属性对所述加速数据结构中的至少一个节点执行相交测试和辅助光线操作测试；

基于所述相交测试和所述辅助光线操作测试的结果，在遍历期间，执行改变遍历的状态和选择对应于与所述光线相交的所述加速数据结构的一个或更多个节点的输出数据中的至少一个；以及

将来自遍历的输出数据提供到渲染过程，用于将场景的至少一部分渲染到显示器。

2.根据权利要求1所述的方法，其中，所述执行相交测试和辅助光线操作测试包括基于所述光线数据中的操作码选择所述光线操作测试。

3.根据权利要求2所述的方法，其中，所述执行相交测试和辅助光线操作测试还包括基于每个均来自所述光线数据和所述至少一个节点的至少一个参数执行所选择的光线操作测试。

4.根据权利要求3所述的方法，其中来自所述光线数据的所述至少一个参数是每光线可配置的，并且来自所述至少一个节点的所述至少一个参数是每节点可配置的。

5.根据权利要求3所述的方法，其中，所述执行相交测试和辅助光线操作测试还包括：基于所述光线的非几何属性和所述加速数据结构来执行所选择的光线操作测试。

6.根据权利要求2所述的方法，其中，所述执行相交测试和辅助光线操作测试还包括：基于来自所述至少一个节点和所述操作码的一个参数来执行所选择的光线操作测试。

7.根据权利要求2所述的方法，其中，所述执行改变遍历的状态和选择输出数据中的至少一个包括：至少基于在所述光线数据中指定的一个或更多个模式标志选择改变遍历的状态和选择输出数据中的所述至少一个。

8.根据权利要求7所述的方法，其中，基于所述至少一个节点的节点类型来选择所述一个或更多个模式标志。

9.根据权利要求8所述的方法，其中，进一步基于所述辅助光线操作测试的结果来选择所述一个或更多个模式标记。

10.根据权利要求7所述的方法，其中，所述执行改变遍历的状态和选择输出数据中的至少一个还包括：基于所述一个或更多个模式标志，改变在所述遍历期间遍历所述加速数据结构中的各个节点的顺序。

11.根据权利要求7所述的方法，其中，所述执行改变遍历的状态和选择输出数据中的至少一个还包括：基于所述一个或更多个模式标志，通过剔除所述加速数据结构的一部分动态地改变所述加速数据结构的结构。

12.根据权利要求7所述的方法，其中，基于在所述光线数据中指定的一个或更多个模式标志来选择改变遍历的状态和选择输出数据中的所述至少一个还包括：根据所述至少一个节点中的一个或更多个覆写标志进行选择。

13.根据权利要求12所述的方法，其中，所述至少一个节点是实例节点。

14.根据权利要求12所述的方法，其中，所述至少一个节点表示图元，并且所述覆写标志中的至少一个被配置为覆写在所述光线数据中指定的剔除配置。

15.根据权利要求2所述的方法，其中，基于与所述光线相关联的几何属性和与所述加速数据结构相关联的几何属性对所述加速数据结构中的至少一个节点执行相交测试和辅助光线操作测试包括：基于所述操作码执行所述辅助光线操作测试，其中所述操作码用于比较在所述相交测试期间计算的值，该值由与所述光线相关联的一个几何属性缩放，并且由与所述光线相关联的另一几何属性偏置到与所述至少一个节点相关联的至少一个几何参数。