[发明专利]一种加速光栅化遍历的方法、装置及计算机存储介质

说明书

本发明实施例公开了一种加速光栅化遍历的方法、装置及计算机存储介质；该方法可以包括：从图元的一级包围盒所覆盖的候选图像块tile中选取出所述图元覆盖的目标tile；其中，所述一级包围盒为所述图元的最小包围盒；针对所述图元覆盖的每个目标tile，获取各目标tile内能够包围所述图元与各所述目标tile相交部分的二级包围盒区域，其中，所述各目标tile内的二级包围盒区域为各目标tile与所述图元相交的最小矩形区域；将所有所述目标tile的二级包围盒区域传输至光栅化模块以进行光栅化操作。

技术领域

本发明实施例涉及图形处理器（GPU，Graphics Processing Unit）技术领域，尤其涉及一种加速光栅化遍历的方法、装置及计算机存储介质。

背景技术

在分块渲染（TBR，Tile Based Rendering）的统一渲染架构中，光栅化操作是GPU中不可缺少的一个重要步骤，其是将基本的图元，例如点、线、三角形转化为像素的过程。作为图形渲染管线中的重要步骤，光栅化的效率直接影响GPU的图形渲染性能。

当前，在TBR架构中，常规的光栅化操作对图元的最小包围盒所覆盖的tile逐一进行遍历，从而在图像块（tile，也可称为分块、瓦片）内找到图元内部的像素。但是最小包围盒所覆盖的tile中，通常会出现没有被图元覆盖的tile。如图1所示，以三角形图元为例，该图元的最小包围盒覆盖的tile数目为12个，序号为tile0至tile11，但是对于这12个tile来说，其中tile0以及tile3并没有被图元覆盖，更进一步的是，tile4以及tile7等处于图元的边界且这些tile内只有小部分像素被图元覆盖。综上，如果采用常规的光栅化操作来对图1所示的图元的最小包围盒所覆盖的tile逐一进行遍历，那么在图形渲染管线中进行光栅化操作的光栅化模块就会针对没有被图元覆盖的tile以及tile内没有被图元覆盖的像素进行遍历，从而增加了无效遍历，降低了光栅化效率，影响GPU的渲染性能。

发明内容

有鉴于此，本发明实施例期望提供一种加速光栅化遍历的方法、装置及计算机存储介质；能够提高光栅化操作的遍历效率及速度，从而提高GPU的渲染性能。

本发明实施例的技术方案是这样实现的：

第一方面，本发明实施例提供了一种加速光栅化遍历的方法，所述方法包括：

从图元的一级包围盒所覆盖的候选图像块tile中选取出所述图元覆盖的目标tile；其中，所述一级包围盒为所述图元的最小包围盒；

针对所述图元覆盖的每个目标tile，获取各目标tile内能够包围所述图元与各所述目标tile相交部分的二级包围盒区域，其中，所述各目标tile内的二级包围盒区域为各目标tile与所述图元相交的最小矩形区域；

将所有所述目标tile的二级包围盒区域传输至光栅化模块以进行光栅化操作。

在一些示例中，所述从图元的一级包围盒所覆盖的候选图像块tile中选取出所述图元覆盖的目标tile，包括：

若所述候选tile的所有顶点均在所述图元的至少一条边的外侧，则所述候选tile不是所述目标tile；否则，所述候选tile是所述图元覆盖的一个目标tile。

在一些示例中，相应于所述图元覆盖的目标tile数量大于1，所述针对所述图元覆盖的每个目标tile，获取各目标tile内能够包围所述图元与各所述目标tile相交部分的二级包围盒区域，包括：

针对每个目标tile，执行以下步骤：

获取所述目标tile与所述图元的一级包围盒的交集区域；

在所述交集区域内，获取能够覆盖所述图元与所述目标tile相交部分的最小矩形区域；所述最小矩形区域为所述目标tile的二级包围盒。