At least one processor may organize multiple primitives in a hierarchical data structure. The at least one processor can turn a plurality of bounding volume gratings associated with a non root node of the hierarchical data structure into an off screen rendering target. The at least one processor may determine a body surrounded by light in the plurality of enclosing bodies. The at least one processor may determine a non root node of the hierarchical data structure associated with the enclosure as the start node of the hierarchical data structure in the hierarchical data structure. The at least one processor may start traversing the hierarchical data structure from the start node to determine the said element.
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及图形处理,包含遍历分级数据结构以确定用于光线跟踪的光线-图元的相交。
技术介绍
在计算机图形学中,光线跟踪是跟踪穿过三维(3D)场景的3D光线和发现光线-图元相交的方法。为了加速发现光线-图元相交的过程,场景几何以加速数据结构(ADS)形式布置,所述加速数据结构以分级方式将场景图元(例如,三角形)归类。ADS可通过在场景图元的分级结构上执行光线相交测试以递归方式遍历,从而确定与光线相交的场景图元。
技术实现思路
并没有从根节点遍历ADS,图形处理单元(GPU)可替代地从内部节点开始ADS的遍历,由此减少GPU可在分级结构上执行的光线相交测试的次数。GPU可确定ADS的内部节点,通过将与分级数据结构的内部节点相关的包围体的子集光栅化成离屏呈现目标,从所述内部节点开始遍历。GPU可根据从离屏呈现目标取样的色值确定与光线相交的内部节点的节点索引,并且可从那一节点开始ADS的遍历,由此减少GPU可执行以遍历ADS的光线相交测试的次数。在本专利技术的一个实例中,方法可包含通过至少一个处理器,在分级数据结构中组织多个图元。方法可进一步包含通过至少一个处理器,将与分级数据结构的非根节点相关的多个包围体光栅化成离屏呈现目标。方法可进一步包含通过至少一个处理器并基于将多个包围体光栅化成离屏呈现目标,确定分级数据结构的非根节点为开始分级数据结构的遍历的分级数据结构中的开始节点。方法可进一步包含通过至少一个处理器,从开始节点开始遍历分级数据结构以确定与光线相交的图元。在本专利技术的另一实例中,用于图形处理的设备可包含存储器和至少一个处理器,所述处理器经配置以:在分级 ...
【技术保护点】
一种方法,其包括:通过至少一个处理器,在分级数据结构中组织多个图元;通过所述至少一个处理器,将与所述分级数据结构的非根节点相关的多个包围体光栅化成离屏呈现目标;通过所述至少一个处理器并基于将所述多个包围体光栅化成所述离屏呈现目标,确定所述分级数据结构的非根节点作为所述分级数据结构中开始所述分级数据结构的遍历的开始节点;以及通过所述至少一个处理器,从所述开始节点开始遍历所述分级数据结构以确定与光线相交的所述图元。
【技术特征摘要】
【国外来华专利技术】2014.04.21 US 14/257,3851.一种方法,其包括:通过至少一个处理器,在分级数据结构中组织多个图元;通过所述至少一个处理器,将与所述分级数据结构的非根节点相关的多个包围体光栅化成离屏呈现目标;通过所述至少一个处理器并基于将所述多个包围体光栅化成所述离屏呈现目标,确定所述分级数据结构的非根节点作为所述分级数据结构中开始所述分级数据结构的遍历的开始节点;以及通过所述至少一个处理器,从所述开始节点开始遍历所述分级数据结构以确定与光线相交的所述图元。2.根据权利要求1所述的方法,其中通过所述至少一个处理器将与所述分级数据结构的非根节点相关的所述多个包围体光栅化成所述离屏呈现目标进一步包括:通过所述至少一个处理器,将所述多个包围体的多个表示光栅化成所述离屏呈现目标。3.根据权利要求2所述的方法,其进一步包括:通过所述至少一个处理器,至少部分地基于所述多个包围体的多个表示中的表示的输出色,确定与所述表示相关的节点。4.根据权利要求2所述的方法,其进一步包括:通过所述至少一个处理器,确定在所述多个表示中的一或多个中的一或多个像素映射到所述光线;以及通过所述至少一个处理器,确定与所述一或多个像素相关的所述分级数据结构的节点作为所述开始节点。5.根据权利要求2所述的方法,其进一步包括:通过所述至少一个处理器,确定所述多个表示中的两个或大于两个表示重叠;通过所述至少一个处理器,以最低共同原始表示的所述输出色填充所述两个或大于两个表示的重叠区;以及通过所述至少一个处理器,确定与所述最低共同原始表示的所述输出色相关的所述分级数据结构的节点作为所述开始节点。6.根据权利要求2所述的方法,其进一步包括:通过所述至少一个处理器,以相比于所述多个包围体相对较低的分辨率,将所述多个包围体的所述多个表示光栅化成所述离屏呈现目标。7.根据权利要求1所述的方法,其中通过所述至少一个处理器将与所述分级数据结构的非根节点相关的所述多个包围体光栅化成所述离屏呈现目标进一步包括:通过所述至少一个处理器,将与少于所述分级数据结构的全部非根节点的节点相关的所述多个包围体的表示光栅化成所述离屏呈现目标。8.一种经配置以处理图形数据的设备,其包括:存储器;至少一个处理器,其经配置以:在分级数据结构中组织多个图元;将与所述分级数据结构的非根节点相关的多个包围体光栅化成离屏呈现目标;基于将所述多个包围体光栅化成所述离屏呈现目标,确定所述分级数据结构的非根节点作为所述分级数据结构中开始所述分级数据结构的遍历的开始节点;以及从所述开始节点开始遍历所述分级数据结构以确定与光线相交的所述图元。9.根据权利要求8所述的设备,其中将与所述分级数据结构的非根节点相关的所述多个包围体光栅化成所述离屏呈现目标进一步包括:将所述多个包围体的多个表示光栅化成所述离屏呈现目标。10.根据权利要求9所述的设备,其中所述至少一个处理器进一步经配置以:至少部分地基于所述多个包围体的所述多个表示中的表示的输出色,确定与所述表示相关的节点。11.根据权利要求9所述的设备,其中所述至少一个处理器进一步经配置以:确定在所述多个表示中的一或多个中的一或多个像素映射到所述光线;以及确定与所述一或多个像素相关的所述分级数据结构的节点作为所述开始节点。12.根据权利要求9所述的设备,其中所述至少一个处理器进一步经配置以:确定所述多个表示中的两个或大于两个表示重叠;以最低共同原始表示的所述输出色填充所述两个或大于两个表示的重叠区;以及确定与所述最低共同原点的所述输出色相关的所述分级数据结构的节点作为所述开始节点。13.根据权利要求9所述的设备,其中所述至少一个处理器进一步经配置以:以相比于所述多个包围体相对较低的分辨率,将所述多个包围体的所述多个表示光栅化成所述离屏呈现目标。14.根据权利要求8所述的设备,其中将与所述分级数据结构的非根节点相关的所述多个包围体光栅化成所述离屏呈现目标进一步包括:将与少于所述分级数据结构的全部非根节点的节点相关的所述多个包围体的表示光栅化成所述离屏呈现目标。15.一种设备,其包括:用于在分级数据结构中组织多个图元的装置;用于将与所述分级数据结构的...
【专利技术属性】
技术研发人员:尤拉伊·奥伯特,维尼特·戈尔,昂斯·穆里,
申请(专利权)人:高通股份有限公司,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。