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

至少一个处理器可将场景的多个图元组织在分层数据结构中，其中多个包围体与所述分层数据结构的多个节点相关联。所述至少一个处理器可将所述多个包围体中的每一者的表示光栅化到存储器中的离屏呈现目标。所述至少一个处理器可至少部分基于所述离屏呈现目标中映射到所述场景中的光线的像素而将与所述像素相关联的所述分层数据结构的非根节点确定为开始节点，以开始所述分层数据结构的遍历。所述至少一个处理器可从所述开始节点开始遍历所述分层数据结构，以确定所述场景中的所述光线是否与所述多个图元中的一者相交。

【技术实现步骤摘要】
【国外来华专利技术】用于图形处理中的阴影光线的树遍历的开始节点确定
本公开涉及图形处理，包含遍历分层数据结构以确定用于阴影光线追踪的光线-图元相交。
技术介绍
在计算机图形中，阴影呈现是基于场景的特定位置是否由光源照射而将阴影添加到三维(3D)场景的技术。图形处理单元(GPU)可通过从3D场景的特定位置朝向光源发出称为阴影光线的向量来对所述位置执行此阴影呈现。如果GPU确定阴影光线与场景几何形状中的图元相交，则GPU可确定源位置处于阴影中且不由光源照射。为了加速寻找阴影光线-图元相交的过程，GPU可将3D场景的场景几何形状布置在分层地分组场景图元(例如，三角形)的加速数据结构(ADS)中。GPU可通过对场景图元的层次执行阴影光线相交测试而以递归方式遍历ADS，从而确定阴影光线与场景的图元相交。如果GPU基于ADS的遍历确定从特定位置发出的阴影光线与图元相交，则GPU可确定特定位置由至少图元遮蔽光源。
技术实现思路
在一个方面中，本公开涉及一种方法。所述方法包含通过至少一个处理器将场景的多个图元组织在分层数据结构中，其中多个包围体与分层数据结构的多个节点相关联。所述方法进一步包含通过至少一个处理器将多个包围体本文档来自技高网...

【技术保护点】
1.一种方法，其包括：通过至少一个处理器将场景的多个图元组织在分层数据结构中，其中多个包围体与所述分层数据结构的节点相关联；通过所述至少一个处理器将所述多个包围体中的每一者的表示光栅化到离屏呈现目标；通过所述至少一个处理器及至少部分基于所述离屏呈现目标中映射到光线的像素，将与所述像素相关联的所述分层数据结构的非根节点确定为开始节点，以开始所述分层数据结构的遍历；及通过所述至少一个处理器从所述开始节点开始遍历所述分层数据结构的节点的集合，以确定所述场景中的所述光线是否与所述多个图元中的一者相交。

【技术特征摘要】
【国外来华专利技术】2016.02.25 US 15/053,9301.一种方法，其包括：通过至少一个处理器将场景的多个图元组织在分层数据结构中，其中多个包围体与所述分层数据结构的节点相关联；通过所述至少一个处理器将所述多个包围体中的每一者的表示光栅化到离屏呈现目标；通过所述至少一个处理器及至少部分基于所述离屏呈现目标中映射到光线的像素，将与所述像素相关联的所述分层数据结构的非根节点确定为开始节点，以开始所述分层数据结构的遍历；及通过所述至少一个处理器从所述开始节点开始遍历所述分层数据结构的节点的集合，以确定所述场景中的所述光线是否与所述多个图元中的一者相交。2.根据权利要求1所述的方法，其中将所述多个包围体中的每一者的所述表示光栅化到所述离屏呈现目标进一步包括：通过所述至少一个处理器使多个色彩值中的不同色彩值与所述分层数据结构的多个节点中的每一者相关联；及对于所述多个包围体中的每个包围体，通过所述至少一个处理器光栅化具有与所述分层数据结构的所述节点中的一者相关联的所述不同色彩值中的一者的像素块，所述节点与相应包围体相关联。3.根据权利要求2所述的方法，其中将与所述像素相关联的所述分层数据结构的所述非根节点确定为所述开始节点，以开始所述分层数据结构的遍历进一步包括：通过所述至少一个处理器确定与所述像素的像素色彩值相关联的所述分层数据结构的所述节点中的一者；及通过所述至少一个处理器将与所述像素的所述像素色彩值相关联的所述分层数据结构的所述节点设定为所述开始节点，以开始所述分层数据结构的遍历。4.根据权利要求2所述的方法，其进一步包括：通过所述至少一个处理器确定所述包围体中的第一包围体的第一表示覆盖所述包围体中的第二包围体的第二表示，其中所述第一包围体与所述分层数据结构的所述节点中的第一节点相关联，并且所述第二包围体与所述分层数据结构的所述节点中的第二节点相关联；及通过所述至少一个处理器将所述第一表示及所述第二表示的重叠区中的一或多个像素的色彩值设定成与所述第一节点及所述第二节点的最低共同祖先节点相关联的节点色彩值。5.根据权利要求1所述的方法，其进一步包括：响应于确定所述光线与所述多个图元中的一者相交，通过所述至少一个处理器确定所述光线从其朝向光源发出的所述场景中的位置被遮蔽所述光源，其中所述光线包括阴影光线。6.根据权利要求1所述的方法，其中将所述多个包围体中的每一者的所述表示光栅化到所述离屏呈现目标进一步包括：通过所述至少一个处理器从光源的视角将所述多个包围体中的每一者的所述表示光栅化到所述离屏呈现目标。7.根据权利要求1所述的方法，其中将所述多个包围体中的每一者的所述表示光栅化到所述离屏呈现目标进一步包括：通过所述至少一个处理器将多个平面阴影立方体光栅化到所述离屏呈现目标，作为所述多个包围体中的每一者的所述表示；及通过所述至少一个处理器缩放及平移所述多个平面阴影立方体中的每一者以匹配相应包围体的形状。8.根据权利要求1所述的方法，其进一步包括：通过所述至少一个处理器呈现所述场景，以供显示装置显示。9.一种经配置以处理图形数据的设备，其包括：存储器；及至少一个处理器，其经配置以：将场景的多个图元组织在分层数据结构中，其中多个包围体与所述分层数据结构的节点相关联；将所述多个包围体中的每一者的表示光栅化到所述存储器中的离屏呈现目标；至少部分基于所述离屏呈现目标中映射到所述场景中的光线的像素，将与所述像素相关联的所述分层数据结构的非根节点确定为开始节点以开始所述分层数据结构的遍历；及从所述开始节点开始遍历所述分层数据结构的节点的集合，以确定所述场景中的所述光线是否与所述多个图元中的一者相交。10.根据权利要求9所述的设备，其中所述至少一个处理器进一步经配置以：使多个色彩值中的不同色彩值与所述分层数据结构的多个节点中的每一者相关联；及对于所述多个包围体中的每个包围体，光栅化具有与所述分层数据结构的所述节点中的一者相关联的所述不同色彩值中的一者的像素块，所述节点与相应包围体相关联。11.根据权利要求10所述的设备，其中所述至少一个处理器进一步经配置以：确定与所述像素的像素色彩值相关联的所述分层数据结构的所述节点中的一者；及将与所述像素的所述像素色彩值相关联的所述分层数据结构的所述节点设定为所述开始节点，以开始所述分层数据结构的遍历。12.根据权利要求10所述的设备，其中所述至少一个处理器进一步经配置以：确定所述包围体中的第一包围体的第一表示覆盖所述包围体中的第二包围体的第二表示，其中所述第一包围体与所述分层数据结构的所述节点中的第一节点相关联，并且所述第二包围体与所述分层数据结构的所述节点中的第二节点相关联；及将所述第一表示及所述第二表示的重叠区中的一或多个像素的色彩值设定成与所述第一节点及所述第二节点的最低共同祖先节点相关联的节点色彩值。13.根据权利要求9所述的设备，其中所述至少一个处理器进一步经配置以：响应于确定所述光线与所述多个图元中的一者相交，确定所述光线从其朝向光源发出的所述场景中的位置被遮蔽所述光源，其中所述光线包括阴影光线。14.根据权利要求9所述的设备，其中所述至少一个处理器进一步经配置以：从光源的视角将所述多个包围体中的每一者的所述表示光栅化到所述离屏呈现目标。15.根据权利要求9所述的设备，其中所述至少一个处理器进一步经配置以：将多个平面阴影立方体光栅化到所述离屏呈现目标，作为所述多个包围体中的每一者的所述表示；及缩放及平移所述多个平面阴影立方体中的每一者以匹配相应包围体的形状。16.根据权利要求9所述的设备，其中所述设备进一步包含显示装置，并且其中所述至少一个处理器进...

【专利技术属性】
技术研发人员：尤拉伊·奥伯特，
申请(专利权)人：高通股份有限公司，
类型：发明
国别省市：美国,US