[发明专利]用于处理图形的方法和设备

权利要求书

1.一种在基于区块的图形处理系统中分类图形基元以用于渲染到基元列表中的方法，所述基元列表表达将生成的渲染目标的不同渲染目标区，所述方法包括：

将渲染目标分割成用于渲染目的的多个渲染区块；

针对所述渲染目标区的至少两个不同的子区域组准备指示将被处理的基元的基元列表，所述渲染目标区的所述两个不同的子区域组中的至少一个子区域组包括比单个渲染区块大的所述渲染目标区的子区域；

该方法还包括以下步骤：

针对将被渲染的基元：

确定所述基元需要被列举以渲染所述基元的所述渲染目标区的所述至少两个不同的子区域组中的至少两个子区域组的子区域；

使用成本函数来确定表示在用于已经确定所述基元需要被列举的所述渲染目标区的子区域的基元列表中列举所述基元的成本的多个成本值；以及

基于所确定的多个成本值而选择已经确定所述基元需要被列举以渲染所述基元的所述渲染目标区的子区域的一些子区域以列举所述基元，且在这些所选子区域的基元列表中包括所述基元。

2.根据权利要求1所述的方法，该方法包括以下步骤：

针对将被渲染的基元：

确定用于渲染所述基元的两个或更多备选基元列举解决方案；

使用所述成本函数确定所确定的备选基元列举解决方案中的每一个的总成本值，所述总成本值表示使用每一个所述备选基元列举解决方案来列举所述基元以用于渲染的成本；

基于所确定的总成本值来选择所确定的备选基元列举解决方案中的一个；以及在针对所选的基元列举方案已经确定所述基元将被列举的所述渲染目标区的子区域的基元列表中包括所述基元。

3.根据权利要求2所述的方法，其中，所述备选基元列举解决方案每一个均对应于针对各个不同的子区域组来列举所述基元。

4.根据权利要求2或3所述的方法，其中，所述成本函数使用存储的预定成本值，所述预定成本值然后将乘以针对每一个备选基元列举解决方案所述基元将在其中列举的基元列表的数目，以确定用于每个备选基元列举解决方案的总成本。

5.根据权利要求1、2或3所述的方法，其中，能够准备基元列表的子区域组布置为使得所述渲染目标被多层的子区域组叠加，每一层是一个子区域组，且具有与其它层大小不同的可以准备基元列表的子区域。

6.根据权利要求1、2或3所述的方法，其中，所述成本函数使用针对每个不同渲染目标子区域大小的预定总成本且然后对用于被考虑的每个基元列表的这些成本求和。

7.根据权利要求6所述的方法，其中，所述针对每个不同渲染目标子区域大小的预定总成本可以在使用中修改。

8.根据权利要求4所述的方法，所述方法包括：基于从在准备和使用所述基元列表时遇到的所述基元列表读取所述基元和/或向在准备和使用所述基元列表时遇到的所述基元列表写入所述基元的成本而调节使用的所述成本函数的操作。

9.根据权利要求8所述的方法，所述方法包括：通过更新在所述成本函数中使用的成本值来调节成本函数操作。

10.根据权利要求8或9所述的方法，所述方法包括：通过针对子区域组中的一个或更多个子区域组启用或禁用基元的列举来调节所述成本函数操作。