本发明专利技术的各实施方式总体上涉及基于图块的图形。具体地，基于图块的图形系统具有被细分成待处理的多个图块的渲染空间。图形数据项（诸如参数或纹素）被提取到缓存中以用于处理图块中的一个图块。确定图形数据项的指示符，据此图形数据项的指示符指示该图形数据项与之关联的图块的数目。依据图形数据项的指示符从缓存逐出图形数据项。例如，图形数据项的指示符可以是该图形数据项与之关联的图块的数目的计数，据此具有最低计数的图形数据项从缓存被逐出。
【技术实现步骤摘要】
【专利摘要】本专利技术的各实施方式总体上涉及基于图块的图形。具体地，基于图块的图形系统具有被细分成待处理的多个图块的渲染空间。图形数据项（诸如参数或纹素）被提取到缓存中以用于处理图块中的一个图块。确定图形数据项的指示符，据此图形数据项的指示符指示该图形数据项与之关联的图块的数目。依据图形数据项的指示符从缓存逐出图形数据项。例如，图形数据项的指示符可以是该图形数据项与之关联的图块的数目的计数，据此具有最低计数的图形数据项从缓存被逐出。【专利说明】基于图块的图形
技术介绍
基于图块（tile-based)的图形系统使用基于图块的渲染来渲染2D或3D计算机 图形图像。作为基于图块的渲染技术的一部分，渲染空间被细分成称为图块或块(本文称为 图块）的多个区域，其各自包括多个像素。图块经常是矩形的，但它们可以是诸如三角形或 六角形之类的其它形状。渲染空间可以对应于用于在屏幕上显示的图像，但其它渲染目标 (诸如存储器中的纹理数据)也是可能的。图块可以是各种尺寸，例如图块可以是16X16个 像素。在高屏幕分辨率图像的一个示例中，存在1280X1024个像素。因此，作为示例，高屏 幕分辨率图像可以被细分成5120个图块(每个图块包括16X 16个像素)。 基于图块的渲染器可以存储原始数据(或"参数")，其表示存储器块中被称为参数 块的几何对象或其它几何体。每个参数块包含描述可以位于多个图块中的一个或多个图元 (primitive)的参数。图元经常是多边形(通常是三角形)，但可以具有其它形式(诸如点、线 或补丁（patch))。参数块的参数表示图元的位置(例如形成例如屏幕空间坐标系中的图元 的顶点的位置)。参数块的参数还可以指示对象或几何体的其它特征(或"属性")，诸如颜色 和纹理。场景的参数块存储在存储器中的参数缓冲器中。参数被分析以确定将需要哪个参 数来处理每个图块。特别是，针对每个图块，导出显示列表，其指示描述部分或全部位于图 块内的图元的参数(如果有的话)。这样，图块的显示列表通过提供对存储在参数缓冲器中 的相关参数数据的参考来确认处理图块所需要的每个参数。 使用其显示列表来渲染每个图块。对象被栅格化以确定哪些对象存在于图块的每 个片段中。作为术语，"像素"是显示在最终图像中的个别图像点，而"片段"是被处理以便 生成用于在最终图像中显示的像素的个别图像点。在图块中的对象的栅格化期间，在该图 块的显示列表中指示的参数从它们各自的来自参数缓冲器的参数块被提取到被称为参数 缓存（cache )的较小本地存储器(例如其是片上存储器）中。该参数缓存通常比存储所有参 数块的参数所需的缓存小，需要该所有参数块的参数以便渲染场景中的所有图块。因此，当 图块已经被处理并且新参数被提取到参数缓存中用于处理新图块时，存储在参数缓存中的 一些参数被逐出参数缓存。 为了确定参数缓存中的哪些参数被逐出，在一些系统中使用最近最少使用（LRU) 逐出策略。根据LRU逐出策略，最近最少使用的项（即参数）是第一个要从参数缓存被丢弃 的。
技术实现思路
该"
技术实现思路
"部分被提供用于以简化形式介绍以下在"【具体实施方式】"部分进一 步描述的各种概念。该"
技术实现思路
"部分并非旨在标识所要求保护的技术方案的关键特征 或必要特征，也并非旨在被用来限制所要求保护的技术方案的范围。 基于图块的图形系统具有被细分成要被处理的多个图块的渲染空间。图形数据项 (诸如参数或纹素（texel))被提取到缓存中以用于处理图块中的一个图块。确定图形数据 项的指示符，据此图形数据项的指示符指示该图形数据项与之关联的图块的数目。依据图 形数据项的指示符从缓存逐出图形数据项。例如，图形数据项的指示符可以是该图形数据 项与之关联的图块的数目的计数，据此具有最低计数的图形数据项从缓存被逐出。 特别是，提供了一种处理基于图块的图形系统中的数据的方法，该基于图块的图 形系统具有被细分成图形数据项与之关联的多个图块的渲染空间，该方法包括：从图形数 据存储器提取要被用于处理图块中的一个图块的图形数据项到缓存中；以及从缓存读取图 形数据项以用于处理所述图块中的所述一个图块，其中该方法还包括：确定图形数据项的 指示符，其中，对于每个图形数据项，该图形数据项的指示符指示该图形数据项与之关联的 图块的数目；基于所确定的指示符，确定逐出缓存中的哪些图形数据项；以及从缓存逐出 所确定的图形数据项。 图形数据项可以存储在图形数据存储器中的图形数据集合中，每个图形数据集合 包括一个或多个图形数据项。作为示例，如果包括特定图形数据项的图形数据集合中的图 形数据项要被用于处理特定图块，则特定图形数据项可以与特定图块关联，并且对于每个 图形数据项，该图形数据项的指示符可以指示图块的数目，使用包括该图形数据项的图形 数据集合中的图形数据项处理该图块。作为另一示例，如果特定图形数据项要被用于处理 特定图块，则特定图形数据项可以与特定图块关联，并且对于每个图形数据项，该图形数据 项的指示符可以指示图块的数目，使用该图形数据项处理该图块。 该方法还可以包括确定图形数据项的边界区域，其中如果该图形数据项的边界区 域与特定图块至少部分重叠，则特定图形数据项可以与特定图块关联，并且对于每个图形 数据项，该图形数据项的指示符可以指示图块的数目，该图块与该图形数据项的边界区域 至少部分重叠。对于每个图形数据项，该图形数据项的边界区域可以包含该图形数据项的 图形数据集合中的所有图形数据项。 对于每个图形数据项，该图形数据项与之关联的图块的数目可以在确定哪些图形 数据项存在于每个图块中的步骤期间被确定。此外，该方法还可以包括基于缓存中的图形 数据项的指示符并且基于确定哪些图形数据项存在于每个图块中的步骤，确定图块要被处 理的顺序。 图形数据项可以是定义包含在图块中的几何体的参数。例如，图形数据集合可以 是参数块并且图形数据存储器可以是参数缓冲器。 图形数据项可以是包含在图块中的纹理的纹素。例如，图形数据集合可以是纹理 并且图形数据存储器可以是纹理存储器。 对于每个图形数据项，指示符可以是该图形数据项与之关联的图块的数目的计 数。该方法还可以包括当特定图形数据项与之关联的图块已经被处理时，使特定图形数据 项的计数递减。确定逐出缓存中的哪些图形数据项的步骤可以包括确定缓存中的哪个图形 数据项具有最低的计数。此外，确定逐出缓存中的哪些图形数据项的步骤可以包括确定任 何图形数据项是否具有等于零的计数。此外，如果当特定图形数据项与之关联的图块已经 被处理时，特定图形数据项的计数为1，则该方法可以包括使对应于特定图形数据项的缓存 入口无效。计数可以被限制，以使得对于每个图形数据项，如果该图形数据项与之关联的图 块的数目大于预定最大值，则计数可以被确定为等于预定最大值。可能是这样的情况，即计 数仅在其小于预定最大值的情况下递减。 在示例中，对于每个图形数据项，该图形数据项的指示符指示两个条件之一，该两 个条件是：（i)该图形数据项与之关联的图块的数目等于1，以及（ii)该图形数据项与之关 联的图块的数目大于1。 在另一示例中，对于每个图形数据项，该图本文档来自技高网...
【技术保护点】
一种处理基于图块的图形系统中的数据的方法，所述基于图块的图形系统具有被细分成图形数据项与之关联的多个图块的渲染空间，所述方法包括：从图形数据存储器提取要被用于处理所述图块中的一个图块的图形数据项到缓存中；以及从所述缓存读取所述图形数据项以用于处理所述图块中的所述一个图块，其中所述方法还包括：确定所述图形数据项的指示符，其中，对于每个所述图形数据项，所述图形数据项的所述指示符指示所述图形数据项与之关联的图块的数目；基于确定的所述指示符，确定逐出所述缓存中的哪些图形数据项；以及从所述缓存逐出确定的所述图形数据项。
【技术特征摘要】
...
【专利技术属性】
技术研发人员：S·J·费什维克，J·豪森，
申请(专利权)人：想象技术有限公司，
类型：发明
国别省市：英国;GB
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。