[发明专利]基于图块的图形系统以及其中的处理方法、装置和介质

权利要求书

1.一种处理基于图块的图形系统中的数据的方法，所述基于图块的图形系统具有被细分成图形数据项与之关联的多个图块的渲染空间，所述方法包括：

从图形数据存储器提取要被用于处理所述图块中的一个图块的图形数据项到缓存中；以及

从所述缓存读取所述图形数据项以用于处理所述图块中的所述一个图块，其中所述方法还包括：

确定所述图形数据项的指示符，其中，对于每个所述图形数据项，所述图形数据项的所述指示符是所述图形数据项与之关联的图块的数目的计数；

当特定图形数据项与之关联的图块已经被处理时，使所述特定图形数据项的计数递减；

基于确定的所述指示符，通过确定所述缓存中的哪个图形数据项具有最低的计数来确定逐出所述缓存中的哪些图形数据项；以及

从所述缓存逐出确定的所述图形数据项。

2.根据权利要求1所述的方法，还包括确定所述图形数据项的边界区域，其中如果特定图形数据项的边界区域与特定图块至少部分重叠，则所述特定图形数据项与所述特定图块关联，

并且其中对于每个所述图形数据项，所述图形数据项的所述指示符指示图块的数目，所述图块与所述图形数据项的所述边界区域至少部分重叠。

3.根据权利要求1或2所述的方法，其中对于每个所述图形数据项，所述图形数据项与之关联的图块的数目在确定哪些图形数据项存在于每个所述图块中的步骤期间被确定，并且其中所述方法还包括基于所述缓存中的所述图形数据项的所述指示符并且基于确定哪些图形数据项存在于每个所述图块中的步骤，来确定图块要被处理的顺序。

4.根据权利要求1或2所述的方法，其中所述图形数据项是定义包含在所述图块中的几何体的参数并且所述图形数据项存储在所述图形数据存储器中的图形数据集合中，其中所述图形数据集合是参数块并且所述图形数据存储器是参数缓冲器。

5.根据权利要求1或2所述的方法，其中所述图形数据项是包含在所述图块中的纹理的纹素并且所述图形数据项存储在所述图形数据存储器中的图形数据集合中，其中所述图形数据集合是纹理并且所述图形数据存储器是纹理存储器。

6.根据权利要求1或2所述的方法，还包括：

确定另外的图形数据项要被提取到所述缓存中；并且

确定在不从所述缓存逐出一些图形数据项的情况下，所述缓存中没有足够空间来存储所述另外的图形数据项，

其中所述确定逐出所述缓存中的哪些图形数据项和所述从所述缓存逐出确定的所述图形数据项响应于所述确定所述缓存中没有足够空间来存储所述另外的图形数据项而被执行。

7.一种基于图块的图形系统，所述基于图块的图形系统具有被细分成图形数据项与之关联的多个图块的渲染空间，所述基于图块的图形系统包括处理单元，所述处理单元被配置为：

从图形数据存储器提取要被用于处理所述图块中的一个图块的图形数据项到缓存中；

从所述缓存读取所述图形数据项以用于处理所述图块中的所述一个图块；

确定所述图形数据项的指示符，其中，对于每个所述图形数据项，所述图形数据项的所述指示符是所述图形数据项与之关联的图块的数目的计数；

当特定图形数据项与之关联的图块已经被处理时，使所述特定图形数据项的计数递减；

基于确定的所述指示符，通过确定所述缓存中的哪个图形数据项具有最低的计数来确定逐出所述缓存中的哪些图形数据项；以及

从所述缓存逐出确定的所述图形数据项。

8.根据权利要求7所述的系统，其中所述图形数据项存储在所述图形数据存储器中的图形数据集合中，每个所述图形数据集合包括一个或多个所述图形数据项，并且其中如果包括特定图形数据项的所述图形数据集合中的图形数据项要被用于处理特定图块，则所述特定图形数据项与所述特定图块关联，

并且其中对于每个所述图形数据项，所述图形数据项的所述指示符指示图块的数目，使用包括所述图形数据项的所述图形数据集合中的图形数据项处理所述图块。