[发明专利]在光线跟踪系统中遍历加速结构的设备和方法

权利要求书

1.一种在光线跟踪系统中遍历加速结构AS的方法，所述方法包括：

获取与AS中包括的目标节点的多个子节点有关的信息，其中，获取的信息预设在数据结构中，并且所述数据结构包括存储子节点的存储器地址、指示子节点的索引值、子节点的类型信息以及子节点的边界框信息；

通过基于获取的信息使用一个遍历处理来同时确定所述多个子节点中的各个子节点是否与光线相交；

从与光线相交的至少一个子节点中确定下一个目标节点；

执行与确定的下一个目标节点的类型对应的操作。

2.根据权利要求1所述的方法，其中，确定下一个目标节点的步骤包括：

如果存在与光线相交的一个子节点，则将所述一个子节点确定为所述下一个目标节点；

如果存在与光线相交的两个或更多个子节点，则将所述两个或更多个子节点中具有最短的到光线的相交距离的子节点确定为所述下一个目标节点。

3.根据权利要求1所述的方法，其中，确定下一个目标节点的步骤包括：

如果不存在与光线相交的子节点，则从不从属于来自AS的目标节点的节点中提取任意一个节点；

将提取的节点确定为所述下一个目标节点。

4.根据权利要求1所述的方法，其中，执行与确定的下一个目标节点的类型对应的操作的步骤包括：

如果所述下一个目标节点是内节点，则移动到所述下一个目标节点的至少一个子节点；

如果所述下一个目标节点是叶节点，则确定所述叶节点中包括的至少一个图元是否与光线相交。

5.根据权利要求4所述的方法，其中，执行与确定的下一个目标节点的类型对应的操作的步骤还包括：如果确定所述至少一个图元与光线不相交，则遍历与光线相交的另一子节点。

6.根据权利要求4所述的方法，还包括：如果所述下一个目标节点是叶节点，则确定所述叶节点中包括的至少一个图元的预设边界框是否与光线相交。

7.根据权利要求1所述的方法，如果被包括在根节点中的目标节点是叶节点，则所述方法还包括：

对目标节点中包括的至少一个图元进行划分；

基于划分的至少一个图元来产生目标节点的子节点。

8.一种用于在光线跟踪系统中遍历加速结构AS的设备，所述设备包括：

信息获取器，获取与AS中包括的目标节点的多个子节点有关的信息，其中，获取的信息预设在数据结构中，并且所述数据结构包括存储子节点的存储器地址、指示子节点的索引值、子节点的类型信息以及子节点的边界框信息；

相交测试器，通过基于获取的信息使用一个遍历处理来同时确定所述多个子节点中的各个子节点是否与光线相交；

控制器，从与光线相交的至少一个子节点中确定下一个目标节点，并执行与确定的下一个目标节点的类型对应的操作。

9.根据权利要求8所述的设备，其中，

当存在与光线相交的一个子节点时，控制器将所述一个子节点确定为所述下一个目标节点；

当存在与光线相交的两个或更多个子节点时，控制器将所述两个或更多个子节点中具有最短的到光线的相交距离的子节点确定为所述下一个目标节点。

10.根据权利要求8所述的设备，其中，当不存在与光线相交的子节点时，控制器从不从属于来自AS的目标节点的节点中提取任意一个节点，并将提取的节点确定为所述下一个目标节点。

11.根据权利要求8所述的设备，其中，

当所述下一个目标节点是内节点时，控制器移动到所述下一个目标节点的至少一个子节点；

当所述下一个目标节点是叶节点时，控制器确定所述叶节点中包括的至少一个图元是否与光线相交。

12.根据权利要求11所述的设备，其中，当确定所述至少一个图元与光线不相交时，控制器遍历与光线相交的另一子节点。