[发明专利]处理图形图元的方法、图形处理系统和存储介质

说明书

本公开涉及处理图形图元的方法、图形处理系统和存储介质。具体地，当在图形处理系统中处理图形图元时，将渲染输出划分成多个区域以用于渲染，各个区域包括渲染输出的相应面积。确定针对渲染输出的所述多个区域中的哪些区域应当渲染图元。针对渲染输出中的被确定应当渲染图元的各个区域，将图元的几何数据以压缩形式存储在存储器中的针对该区域的相应数据结构中，使得待渲染的图元的几何数据是以压缩形式存储在针对渲染输出的、被确定应当渲染图元的各个不同区域的相应不同数据结构中。

技术领域

本文所描述的技术涉及计算机图形处理，特别涉及在输出的渲染期对图形图元(graphics primitive)的处理。

背景技术

正常情况下，执行图形处理首先是通过将要渲染的图形处理(渲染)输出(诸如要显示的帧)划分成多个相似的基本组件(所谓的“图元”)，以使更容易执行图形处理操作。这些“图元”通常采用简单多边形的形式，诸如三角形。

各个图元在这个级通常是由顶点集(set of vertice)限定并表示的。图元的各个顶点都已经关联其与表示该顶点的数据集(诸如位置、颜色、纹理以及其它属性数据)。然后，例如在栅格化(rasterising)和渲染与该顶点相关的图元时使用这种“顶点数据”，以便生成图形处理系统的希望渲染输出。

对于要由图形处理系统生成的给定输出(例如，待显示的帧)，通常作为针对所讨论的输出而定义的顶点集。然后，要针对该输出进行处理的图元将被指示为包括正被生成的图形处理输出的顶点集中的给定顶点。通常，将总体输出(例如，待生成的帧)划分成较小的处理单位(称为“绘图调用(draw call)”)。各个绘图调用将具有为其而定义的相应顶点集和使用这些顶点的图元集。针对给定帧，例如，可能有大约几百次绘图调用以及数十万图元。

一旦生成和定义了图元及其顶点，就可以由图形处理系统对它们进行处理，以便生成希望的图形处理输出(渲染目标)，诸如用于显示的帧。这基本上涉及确定与待处理的渲染输出面积关联的采样点阵列中的哪些采样点被图元覆盖，然后确定各个采样点应具有的表现(例如，根据其颜色等)来表示该采样点处的图元。这些处理分别被通称为栅格化和渲染。(有时使用术语“栅格化”是指图元转换成样本位置和渲染。然而，本文中使用“栅格化”仅仅是指将图元数据转换成采样点地址。)

栅格化和渲染处理使用与正被处理的图元的顶点关联的顶点属性。为促进该操作，在对图元进行栅格化和渲染之前，针对给定图形处理输出(例如，绘图调用)而定义的顶点的属性通常经受初始的所谓的“顶点着色”操作。这种“顶点着色”操作进行操作以将各个顶点的属性变换成用于后续图形处理操作的希望形式。例如，这可以包括将顶点位置属性从它们初始被限定的世界或用户空间变换至要显示图形处理系统的输出的画面空间。

因此，图形处理流水线通常将包括顶点着色级(顶点着色器)，该顶点着色级对为顶点限定的初始顶点属性值执行顶点着色计算，以生成希望的输出顶点属性(即，恰当地“着色的”属性)集合来供图形处理流水线的后续处理级使用。

一旦对顶点属性进行了着色，然后，当在图形处理流水线的其余部分中处理顶点(及其相关图元)时，将使用“着色的”属性。

图形处理的一种形式使用所谓的“基于图块”的渲染。在基于图块的渲染方面，将二维渲染输出(即，渲染处理的输出，诸如待显示的输出帧)渲染为多个较小面积区域，通常被称为“图块”。在这样的布置中，通常将渲染输出划分(按面积)成规则尺寸和形状的渲染图块(它们例如通常是正方形或矩形)。通常用于“图块化”和“基于图块”渲染的其它术语包括“分块(chunking)”(渲染图块被称为“块(chunk)”)和“桶形(bucket)”渲染。为方便起见，将在下文中使用术语“图块”和“图块化”。但是，应当理解，这些术语旨在涵盖所有另选和等同的术语和技术，其中，将渲染输出渲染为多个较小面积区域。)