[发明专利]用于处理图形的方法和设备

说明书

本发明涉及用于处理图形的方法和设备。一种用于基于区块的图形渲染系统的基元列举和分类布置，其中可以针对渲染目标区的至少两个不同组的子区域准备基元列表。确定使用可以准备基元列表的渲染目标区的所述至少两个不同组的子区域其中至少两个组的子区域来列举基元以便于渲染的两个或更多备选解决方案（S62）。成本函数然后用于针对每个确定的备选基元列举解决方案评价用于列举基元的成本（S63）且然后基于成本评价来选择将使用的基元列举布置。优选实施方式使用自适应成本函数，该自适应成本函数在使用中可以基于在使用中实际体验的基元列举处理的成本的分析而被修改。

技术领域

本发明涉及用于处理图形的方法和设备，且尤其涉及在基于区块的图形处理系统中使用的方法和设备。

背景技术

如现有技术所已知，图形处理通常通过首先将被显示场景分割成很多小的基本成分或“基元（primitive）”实施，该基元然后经历所需的图形处理操作。图形“基元”通常是诸如三角形的简单多边形形式，且通常通过定义其顶点来描述。

很多图形处理系统使用所谓的“基于区块”的渲染。在基于区块的渲染中，二维渲染输出或目标（即渲染处理的输出，诸如将被显示的输出帧）被渲染为通常被称为“区块”的很多较小面积子区域。区块均被单独渲染（典型地一个接着一个）。渲染的区块然后重新组合以提供完整的渲染输出（例如用于显示的帧）。在这种配置中，渲染目标（输出）典型地（通过面积）分割成规则大小和形状的渲染区块（它们通常例如是方形或矩形），但是这并不关键。

通常用于“区块化”或“基于区块”的渲染的其他术语包括“组块”（渲染区块被称为“组块”）或“块式”渲染。为方便起见，此处使用术语“区块”和“区块化”，但是应当理解，这些术语旨在涵盖所有备选和等价术语和技术。

这些基于区块的渲染的优点在于，不必针对给定区块处理在该区块中不出现的基元，且因此在处理区块时可以被忽略。这允许针对给定渲染输出必须的整体图形处理量减小。

在基于区块的渲染系统中，相应地通常希望能够识别且知道在给定渲染区块中实际存在的这些基元，从而例如避免在区块中实际不存在的不必要渲染基元。为了促进这点，已知针对每个渲染区块准备针对该渲染区块被渲染的基元（例如将在区块中出现的基元）的列表。这种“基元列表”（也可以称为“区块列表”）（例如通过参考基元指示器）识别针对讨论区块渲染的基元。

针对被渲染的每个区块准备基元列表的处理基本涉及确定针对给定渲染区块应当渲染的基元。该处理通常通过（在所需精确度水平）确定贯穿讨论区块（即，在讨论区块中（至少部分地）出现）的基元且然后准备这些基元的列表以用于被图形处理系统未来使用而实施。（此处应当注意，当基元落到多于一个区块时（这将是很常见的情况），该基元被包括在用于该基元所处的每个区块的区块列表中）。实际上，每个区块可以被认为具有箱（基元列表），被发现落在区块内（即贯穿）的任意基元被放置在所述箱中（并且实际上，以这种方式基于逐个区块分类基元的处理常被称为“装箱”）。

如本领域所已知，例如取决于针对区块化和渲染处理的不同部分的效率优化，可以按照变化的精度水平实施确定针对任何给定渲染应当列举（渲染）的基元的处理。例如，按照最精确水平，可以精确地确定给定基元将至少部分出现在哪些区块中，以及该基元然后被包括在仅用于这些区块的基元列表中。这通常被称为“精确”装箱。

图1说明精确装箱处理。如图1所示，为了渲染目的，以将被显示的帧1的形式的渲染目标被分割成16个规则大小的区块2。然后针对帧中的每个基元确定该基元实际出现（落在）哪个或哪些区块内。基元被添加到用于它所处的每个区块的基元列表。因而，采用图1示出的示例，基元3被添加到用于区块4的基元列表中，基元5被包括在用于区块6和7的基元列表中，基元8被包括在用于区块9、10、11和12的基元列表中，且基元13被包括在用于区块12的基元列表中。（此处应当注意，为了清楚目的，图1仅示出少数区块和基元。本领域技术人员应当意识到，在实际图形处理操作中，将典型地可以存在大量更多的基元和区块。）