[发明专利]图形处理系统中分层级平铺基元的方法和平铺引擎

权利要求书

1.一种在图形处理系统(300)中使用的平铺引擎(310)，所述平铺引擎(310)包括：

分类单元(320、322)的链，包括顶级分类单元(320)，随后是一个或多个较低级分类单元(322)，其中：

所述顶级分类单元(320)被配置为：

确定多个基元中的每一个至少部分地落在渲染空间的多个区域中的哪个区域内；以及

针对基元至少部分地落入的每个区域，将所述基元的标识符存储在与所述区域相关联的所述顶级分类单元(320)的队列(402₀-402_N)中；并且

所述一个或多个较低级分类单元(322)中的每一个被配置为：

在所述链中选择前一分类单元的一个或多个队列进行处理；

针对每个所选的队列，确定所选的队列中标识的每个基元至少部分地落在与所选的队列相关联的所述区域的多个子区域中的哪个子区域内；以及

针对基元至少部分地落入的每个子区域，将所述基元的标识符存储在与所述子区域相关联的所述较低级分类单元(322)的队列(406₀-406_K)中；以及

输出单元(324)，所述输出单元被配置为以逐个队列为基础输出所述链中的最后一个较低级分类单元的队列中标识的所述基元。

2.如权利要求1所述的平铺引擎(310)，其中所述顶级分类单元(320)被配置为使用第一平铺方法确定基元是否至少部分地落在区域内，并且所述一个或多个较低级分类单元(322)中的至少一个被配置为使用不同的第二平铺方法来确定基元是否至少部分地落在子区域内。

3.如权利要求1所述的平铺引擎(310)，其中所述一个或多个较低级分类单元(322)中的至少一个被配置为通过选择以下项中的一项来选择所述链中的所述前一分类单元的队列以进行下一个处理：所述前一分类单元的最长队列；所述前一分类单元的最新队列；与最接近所述前一分类单元的最近处理队列的区域的区域相关联的所述前一分类单元的队列；以及所述前一分类单元的最早队列。

4.如权利要求1所述的平铺引擎(310)，其中所述一个或多个较低级分类单元(322)包括至少两个较低级分类单元，并且所述较低级分类单元中的一个被配置为使用第一方法选择所述链中的所述前一分类单元的一个或多个队列以进行处理；并且所述较低级分类单元中的另一个被配置为使用不同的第二方法选择所述链中的所述前一分类单元的一个或多个队列以进行处理。

5.如权利要求1所述的平铺引擎(310)，其中所述基元存储在缓冲区(311)中，并且基元的所述标识符包括指示所述基元在所述缓冲区(311)中的位置的信息。

6.如权利要求5所述的平铺引擎(310)，其中所述基元存储在基元块中的所述缓冲区(311)中，其中每个基元块包括多个基元，并且基元的所述标识符包括标识基元形成其一部分的所述基元块的信息。

7.如权利要求6所述的平铺引擎(310)，还包括存储单元(318)，所述存储单元(318)被配置为通过将空间上相似的基元分组成同一基元块来生成所述基元块。

8.如权利要求7所述的平铺引擎(310)，其中所述存储单元(318)被配置为通过以下方式生成所述基元块：

确定每个基元至少部分地落在所述渲染空间的多个宏区域中的哪个宏区域内；

将所述基元添加到与所述基元至少部分地落入的宏区域相关联的至少一个基元块中；以及

当与宏区域相关联的基元块变满时，将所述基元块存储在所述缓冲区中(311)。

9.如权利要求8所述的平铺引擎(310)，其中所述存储单元(318)被配置为：响应于确定基元至少部分地落在多个宏区域内，将所述基元添加到与所述基元至少部分地落入的每个所述宏区域相关联的基元块中。