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

说明书

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

技术领域

本公开涉及图形处理，包含遍历分层数据结构以确定用于阴影光线追踪的光线-图元相交。

背景技术

在计算机图形中，阴影呈现是基于场景的特定位置是否由光源照射而将阴影添加到三维(3D)场景的技术。图形处理单元(GPU)可通过从3D场景的特定位置朝向光源发出称为阴影光线的向量来对所述位置执行此阴影呈现。如果GPU确定阴影光线与场景几何形状中的图元相交，则GPU可确定源位置处于阴影中且不由光源照射。

为了加速寻找阴影光线-图元相交的过程，GPU可将3D场景的场景几何形状布置在分层地分组场景图元(例如，三角形)的加速数据结构(ADS)中。GPU可通过对场景图元的层次执行阴影光线相交测试而以递归方式遍历ADS，从而确定阴影光线与场景的图元相交。如果GPU基于ADS的遍历确定从特定位置发出的阴影光线与图元相交，则GPU 可确定特定位置由至少图元遮蔽光源。

发明内容

在一个方面中，本公开涉及一种方法。所述方法包含通过至少一个处理器将场景的多个图元组织在分层数据结构中，其中多个包围体与分层数据结构的多个节点相关联。所述方法进一步包含通过至少一个处理器将多个包围体中的每一者的表示光栅化到离屏呈现目标。所述方法进一步包含通过至少一个处理器并至少部分基于与离屏呈现目标中的第一光线相交的像素，将与像素相关联的分层数据结构的非根节点确定为开始节点以开始分层数据结构的遍历。所述方法进一步包含通过至少一个处理器从开始节点开始遍历分层数据结构，以确定场景中的第二光线是否与多个图元中的一者相交。

在另一方面中，本公开涉及一种经配置以处理图形数据的设备。所述设备包含存储器。所述设备进一步包含至少一个处理器，其经配置以：将场景的多个图元组织在分层数据结构中，其中多个包围体与所述分层数据结构的多个节点相关联；将所述多个包围体中的每一者的表示光栅化到存储器中的离屏呈现目标；至少部分基于与所述离屏呈现目标中的第一光线相交的像素，将与所述像素相关联的分层数据结构的非根节点确定为开始节点以开始所述分层数据结构的遍历；及从所述开始节点开始遍历所述分层数据结构，以确定所述场景中的第二光线是否与所述多个图元中的一者相交。

在另一方面中，本公开涉及一种设备。所述设备包含用于将场景的多个图元组织在分层数据结构中的装置，其中多个包围体与所述分层数据结构的多个节点相关联。所述设备进一步包含用于将多个包围体中的每一者的表示光栅化到离屏呈现目标的装置。所述设备进一步包含用于至少部分基于与离屏呈现目标中的第一光线相交的像素，将与所述像素相关联的分层数据结构的非根节点确定为开始节点以开始所述分层数据结构的遍历的装置。所述设备进一步包含用于从开始节点开始遍历分层数据结构，以确定场景中的第二光线是否与多个图元中的一者相交的装置。

在另一方面中，本公开涉及一种存储指令的计算机可读存储媒体。所述指令在执行时致使一或多个可编程处理器：将场景的多个图元组织在分层数据结构中，其中多个包围体与所述分层数据结构的多个节点相关联；将所述多个包围体中的每一者的表示光栅化到存储器中的离屏呈现目标；至少部分基于与所述离屏呈现目标中的第一光线相交的像素，将与所述像素相关联的分层数据结构的非根节点确定为开始节点以开始所述分层数据结构的遍历；及从所述开始节点开始遍历所述分层数据结构，以确定所述场景中的第二光线是否与所述多个图元中的一者相交。

在附图及以下描述中阐述本公开的一或多个方面的细节。本公开的其它特征、目标及优点将从所述描述及图式以及权利要求书中显而易见。