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

说明书

本发明的各实施方式总体上涉及基于图块的图形。具体地，基于图块的图形系统具有被细分成待处理的多个图块的渲染空间。图形数据项（诸如参数或纹素）被提取到缓存中以用于处理图块中的一个图块。确定图形数据项的指示符，据此图形数据项的指示符指示该图形数据项与之关联的图块的数目。依据图形数据项的指示符从缓存逐出图形数据项。例如，图形数据项的指示符可以是该图形数据项与之关联的图块的数目的计数，据此具有最低计数的图形数据项从缓存被逐出。

技术领域

背景技术

基于图块(tile-based)的图形系统使用基于图块的渲染来渲染2D或3D计算机图形图像。作为基于图块的渲染技术的一部分，渲染空间被细分成称为图块或块(本文称为图块)的多个区域，其各自包括多个像素。图块经常是矩形的，但它们可以是诸如三角形或六角形之类的其它形状。渲染空间可以对应于用于在屏幕上显示的图像，但其它渲染目标(诸如存储器中的纹理数据)也是可能的。图块可以是各种尺寸，例如图块可以是16×16个像素。在高屏幕分辨率图像的一个示例中，存在1280×1024个像素。因此，作为示例，高屏幕分辨率图像可以被细分成5120个图块(每个图块包括16×16个像素)。

基于图块的渲染器可以存储原始数据(或“参数”)，其表示存储器块中被称为参数块的几何对象或其它几何体。每个参数块包含描述可以位于多个图块中的一个或多个图元(primitive)的参数。图元经常是多边形(通常是三角形)，但可以具有其它形式(诸如点、线或补丁(patch))。参数块的参数表示图元的位置(例如形成例如屏幕空间坐标系中的图元的顶点的位置)。参数块的参数还可以指示对象或几何体的其它特征(或“属性”)，诸如颜色和纹理。场景的参数块存储在存储器中的参数缓冲器中。参数被分析以确定将需要哪个参数来处理每个图块。特别是，针对每个图块，导出显示列表，其指示描述部分或全部位于图块内的图元的参数(如果有的话)。这样，图块的显示列表通过提供对存储在参数缓冲器中的相关参数数据的参考来确认处理图块所需要的每个参数。

使用其显示列表来渲染每个图块。对象被栅格化以确定哪些对象存在于图块的每个片段中。作为术语，“像素”是显示在最终图像中的个别图像点，而“片段”是被处理以便生成用于在最终图像中显示的像素的个别图像点。在图块中的对象的栅格化期间，在该图块的显示列表中指示的参数从它们各自的来自参数缓冲器的参数块被提取到被称为参数缓存(cache)的较小本地存储器(例如其是片上存储器)中。该参数缓存通常比存储所有参数块的参数所需的缓存小，需要该所有参数块的参数以便渲染场景中的所有图块。因此，当图块已经被处理并且新参数被提取到参数缓存中用于处理新图块时，存储在参数缓存中的一些参数被逐出参数缓存。

为了确定参数缓存中的哪些参数被逐出，在一些系统中使用最近最少使用(LRU)逐出策略。根据LRU逐出策略，最近最少使用的项(即参数)是第一个要从参数缓存被丢弃的。

发明内容

该“发明内容”部分被提供用于以简化形式介绍以下在“具体实施方式”部分进一步描述的各种概念。该“发明内容”部分并非旨在标识所要求保护的技术方案的关键特征或必要特征，也并非旨在被用来限制所要求保护的技术方案的范围。

基于图块的图形系统具有被细分成要被处理的多个图块的渲染空间。图形数据项(诸如参数或纹素(texel))被提取到缓存中以用于处理图块中的一个图块。确定图形数据项的指示符，据此图形数据项的指示符指示该图形数据项与之关联的图块的数目。依据图形数据项的指示符从缓存逐出图形数据项。例如，图形数据项的指示符可以是该图形数据项与之关联的图块的数目的计数，据此具有最低计数的图形数据项从缓存被逐出。