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

权利要求书

1.一种加速光栅化遍历的方法，其特征在于，所述方法包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述从图元的一级包围盒所覆盖的候选图像块tile中选取出所述图元覆盖的目标tile，包括：

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

3.根据权利要求1所述的方法，其特征在于，相应于所述图元覆盖的目标tile数量大于1，所述针对所述图元覆盖的每个目标tile，获取各目标tile内能够包围所述图元与各所述目标tile相交部分的二级包围盒区域，包括：

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

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

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

4.根据权利要求3所述的方法，其特征在于，所述在所述交集区域内，获取能够覆盖所述图元与所述目标tile相交部分的最小矩形区域，包括：

针对所述图元的每条图元边，获取每条图元边在所述交集区域内对应的部分最小矩形区域；

将所述图元的所有图元边对应的部分最小矩形区域进行交集运算，获取所述最小矩形区域。

5.根据权利要求4所述的方法，其特征在于，所述针对所述图元的每条图元边，获取每条图元边在所述交集区域内对应的部分最小矩形区域，包括：

针对所述图元的每条图元边，执行以下步骤：

获取所述图元边与所述交集区域的交点以及所述交集区域中位于所述图元边内部的顶点；

根据所述交点与所述顶点在所处坐标系中各坐标系的最大值与最小值确定所述图元边在所述交集区域内对应的部分最小矩形区域。

6.根据权利要求1所述的方法，其特征在于，所述相应于所述图元覆盖的目标tile数量为1，则所述二级包围盒区域与所述图元的一级包围盒相等。

7.一种加速光栅化遍历的装置，其特征在于，所述装置应用于GPU中，所述装置包括：选取部分、获取部分和传输部分，其中，

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

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

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

8.根据权利要求7所述的装置，其特征在于，相应于所述图元覆盖的目标tile数量大于1，所述获取部分，经配置为：

针对每个目标tile，执行以下操作：

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

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