[发明专利]访问图元数据

说明书

本申请涉及访问图元数据。本文描述了一种在曲面细分期间针对图元以及可选地针对顶点生成标识符(ID)的方法。ID包括位的二进制序列，其代表在曲面细分过程期间采取的细分步骤，因此对执行曲面细分的方式进行编码。这样的ID随后可以用于生成随机图元或顶点，并因此重新计算对于该图元或顶点的顶点数据。

技术领域

本申请涉及，但不限于，访问图元数据。

背景

曲面细分(tessellation)是计算机图形学中使用的技术，它将一组表示场景中对象的曲面(surfaces)分成许多更小且更简单的片(称为图元)，这种片通常是三角形，其更适合渲染。得到的经曲面细分的曲面通常是原始曲面的近似，但是可以通过增加生成的图元的数量来提高这种近似的精度，这反过来通常导致图元更小。曲面细分/细分(sub-division)的数量通常由细节层次(LOD)确定。因此，在需要更高的细节层次的地方(例如，因为对象更靠近观察者和/或对象具有更复杂的形状)，通常使用增加数量的图元。然而，使用更大数量的三角形增加了渲染场景所需的处理工作量。

通常在形状为正方形或三角形(即，四边形或三角形)的片(patch)上执行对三角形图元的细分，并且该片可以被弯曲以拟合(fit)成它们所代表的对象的曲面(因此可以被称为“曲面片(surface patches)”)和/或应用位移(displacement)映射。然而，不是在弯曲片上执行细分，而是在片的域中执行细分(例如，就像片是平面的，而不是由例如多项式方程定义的)，片的域可以用(u，v)参数(也称为UV参数)来定义，并被称为“参数空间”或“UV空间”。这意味着曲面细分过程独立于最终曲面中存在的任何曲率。

由于生成的图元数量的增加，图形处理系统处理图元的能力变得更为重要。提高图形处理系统的效率的一种已知方式是以基于图块(tile)的方式渲染图像。以这种方式，图元在其中被渲染的渲染空间被分成多个(aplurality of)图块，其然后可以被彼此独立地渲染。基于图块的图形系统包括平铺图元的平铺(tiling)单元，即，对于图元，确定该图元位于渲染空间的哪个图块中。然后，当渲染单元渲染图块时，可以给出指示哪些图元应当被用于渲染图块的信息。

下面描述的实施例仅以示例的方式被提供并且不是解决已知图形处理系统的任何或所有缺点的实现方式的限制。

概述

提供本概述来以简化的形式引入在以下详细描述中将进一步描述的概念的选择。本概述不旨在标识出要求保护的主题的关键特征或必要特征，亦不旨在用于限定要求保护的主题的范围。

本文描述了一种在曲面细分期间针对图元以及可选地针对顶点生成标识符(ID)的方法。ID包括位的二进制序列，其代表在曲面细分过程期间采取的细分步骤，因此对执行曲面细分的方式进行编码。这样的ID随后可以用于生成随机图元或顶点，并因此重新计算对于该图元或顶点的顶点数据。

第一方面提供了一种在计算机图形系统中执行曲面细分的方法，该方法包括：使用多个细分步骤将初始片细分成多个图元；以及针对每个图元生成图元ID，其中，图元ID对关于如何通过多个细分步骤来生成图元的数据进行编码。

关于如何通过细分初始片来生成图元的数据可以包括描述在曲面细分期间为生成图元而采取的多个细分步骤的位的序列。位的序列中的每个位可以指示在曲面细分期间在相应的细分步骤中采取哪个分支来生成图元。

图元的ID可以包括指定在曲面细分过程期间采用的递归序列的位的序列。图元的ID还可以包括可变长度的尾部部分，并且其中，图元的ID包括固定数量的位。