[发明专利]用于在图形处理系统中存储平铺信息的方法和平铺引擎

权利要求书

1.一种在基于图块的图形处理系统中平铺图元的方法(1400)，其中将渲染空间划分成多个图块，将所述多个图块分组成多个图块组，每个图块组包括至少两个图块，所述方法(1400)包括，针对图块组进行以下操作：

针对所述图块组的每一个图块，确定多个图元块中的每一个图元块的哪些图元与所述图块相交，每个图元块包括至少一个图元(1404)；

针对包括与所述图块组中的至少一个图块相交的至少一个图元的每个图元块，在存储器中存储可变长度的控制数据块(1408)；以及

在存储器中存储控制流，所述控制流包括每个图元块的固定大小的图元块条目，所述每个图元块包括与所述图块组中的至少一个图块相交的至少一个图元，每个图元块条目标识对应的图元块的所述控制数据块在存储器中的位置(1410)。

2.如权利要求1所述的方法(1400)，其中每个图元块条目包括有效图块信息，所述有效图块信息标识所述图块组中的哪些图块对于所述对应的图元块有效，如果图元块中的至少一个图元与图块相交，则所述图块是针对所述图元块的有效图块。

3.如权利要求2所述的方法(1400)，其中所述有效图块信息包括有效图块掩码，所述有效图块掩码包括所述图块组中的每一个图块的位，所述位指示所述图块是否为针对所述图元块的有效图块。

4.如权利要求2所述的方法(1400)，其中所述控制流包括至少一种其他类型的条目，所述至少一种其他类型的条目中的每一个条目包括指示所述图块组中的所述图块都不是有效图块的有效图块信息。

5.如权利要求1至4中任一项所述的方法(1400)，其中每个控制数据块包括标识所述对应的图元块的哪些图元与所述图块组中的每个图块相交的信息。

6.如权利要求1至4中任一项所述的方法(1400)，其中至少一个控制数据块包括至少一个图元掩码，所述至少一个图元掩码包括所述对应的图元块中的每一个图元的位，所述位标识所述图元是否与所述图块组的一组一个或多个图块相交。

7.如权利要求1至4中任一项所述的方法(1400)，其中至少一个控制数据块包括与所述对应的图元块中的至少一个图元相交的所述图块组中的每一个图块的图元掩码，每个图元掩码包括所述对应的图元块中的每一个图元的位，所述位标识所述图元是否与所述对应的图块相交。

8.如权利要求1至4中任一项所述的方法(1400)，其中每个控制数据块包括标识所述对应的图元块在存储器中的地址的信息。

9.如权利要求1至4中任一项所述的方法(1400)，其中每个控制数据块包括图元块标头，所述图元块标头指示：所述图块组的所述图块中的一个或多个图块是否与所述对应的图元块的相同的图元相交以及/或者所述图块组中的所述图块中的一个或多个图块是否与所述对应的图元块中的所有图元相交。

10.如权利要求1至4中任一项所述的方法(1400)，其中：

每个图元块条目包括数据指针，所述数据指针标识所述对应的控制数据块在存储器中的所述位置；

所述控制流包括至少一个控制数据基址条目，所述控制数据基址条目指定控制数据基址的至少一部分；以及

控制数据块在存储器中的地址由所述控制数据基址和所述对应的图元块条目的所述数据指针的组合生成。

11.如权利要求10所述的方法(1400)，其中每个数据指针包括到由所述控制数据基址标识的存储器的一部分中的偏移。

12.如权利要求10所述的方法(1400)，其中每个控制数据基址条目指定完整的控制数据基址。

13.如权利要求10所述的方法(1400)，其中每个控制数据基址条目仅指定完整的控制数据基址的一部分。