[发明专利]用于图形处理中的阴影光线的树遍历的开始节点确定的方法、设备及可读存储媒体

权利要求书

1.一种方法，其包括：

通过至少一个处理器将场景的多个图元组织在分层数据结构中，其中多个包围体与所述分层数据结构的节点相关联；

通过所述至少一个处理器，通过使用投影矩阵来变换所述包围体的表示，从光源的视角将所述多个包围体中的每一者的所述表示光栅化到离屏呈现目标，使得从所述光源的视角来光栅化所述包围体的所述表示，其中所述多个包围体中的每一者的所述表示中的每个表示与多个色彩值中的不同色彩值相关联；

通过所述至少一个处理器及至少部分基于所述离屏呈现目标中映射到光线的所述包围体中的相应一者的表示的像素的所述多个色彩值中的色彩值，将与所述包围体中的所述相应一者相关联的所述分层数据结构的非根节点确定为开始节点，以开始所述分层数据结构的遍历；及

通过所述至少一个处理器从所述开始节点开始遍历所述分层数据结构的节点的集合，以确定所述场景中的所述光线是否与所述多个图元中的一者相交。

2.根据权利要求1所述的方法，其中将所述多个包围体中的每一者的所述表示光栅化到所述离屏呈现目标进一步包括：

通过所述至少一个处理器使多个色彩值中的不同色彩值与所述分层数据结构的多个节点中的每一者相关联；及

对于所述多个包围体中的每个包围体，通过所述至少一个处理器光栅化具有与所述分层数据结构的所述节点中的一者相关联的所述不同色彩值中的一者的像素块，所述节点与相应包围体相关联。

3.根据权利要求2所述的方法，其中将与所述包围体相关联的所述分层数据结构的所述非根节点确定为所述开始节点，以开始所述分层数据结构的遍历进一步包括：

通过所述至少一个处理器确定与所述像素的所述色彩值相关联的所述分层数据结构的所述节点中的一者；及

通过所述至少一个处理器将与所述像素的所述色彩值相关联的所述分层数据结构的所述节点设定为所述开始节点，以开始所述分层数据结构的遍历。

4.根据权利要求2所述的方法，其进一步包括：

通过所述至少一个处理器确定所述包围体中的第一包围体的第一表示覆盖所述包围体中的第二包围体的第二表示，其中所述第一包围体与所述分层数据结构的所述节点中的第一节点相关联，并且所述第二包围体与所述分层数据结构的所述节点中的第二节点相关联；及

通过所述至少一个处理器将所述第一表示及所述第二表示的重叠区中的一或多个像素的色彩值设定成与所述第一节点及所述第二节点的最低共同祖先节点相关联的节点色彩值。

5.根据权利要求1所述的方法，其进一步包括：

响应于确定所述光线与所述多个图元中的一者相交，通过所述至少一个处理器确定所述场景中的位置不由所述光源照射，其中所述位置是所述光线从其朝向所述光源发出的位置，其中所述光线包括阴影光线。

6.根据权利要求1所述的方法，其中将所述多个包围体中的每一者的所述表示光栅化到所述离屏呈现目标进一步包括：

通过所述至少一个处理器将多个平面阴影立方体光栅化到所述离屏呈现目标，作为所述多个包围体中的每一者的所述表示；及

通过所述至少一个处理器缩放及平移所述多个平面阴影立方体中的每一者以匹配相应包围体的形状。

7.根据权利要求1所述的方法，其进一步包括：

通过所述至少一个处理器呈现所述场景，以供显示装置显示。