[发明专利]用于图块的控制流的生成

权利要求书

1.一种在图形处理系统的平铺单元内处理图元的方法，所述方法包括：

基于在图块中的像素内的样本位置来确定图元是否落在所述图块内，所述确定包括：

生成在所述图元的边缘和所述图块的边界之间的交叉点；

通过用所述交叉点替换在所述图块外部的所述图元的顶点来形成在所述图块内的子多边形；以及

确定所述子多边形是否与所述图块内的所述样本位置中的任一个重叠，从而确定所述图元是否落在所述图块内；以及

响应于基于在所述图块中的像素内的样本位置确定图元确实落在所述图块内，存储在所述图块和所述图元之间的关联，以指示所述图元存在于所述图块中。

2.根据权利要求1所述的方法，其中，所述存储在所述图块和所述图元之间的关联包括将对于所述图元的标识符添加到用于所述图块的控制流。

3.根据权利要求1所述的方法，其中，所述存储在所述图块和所述图元之间的关联包括将对于所述图块的标识符添加到用于所述图元的图块列表。

4.根据权利要求1所述的方法，还包括使用所存储的关联来渲染在所述图块中的图元，其中所述渲染在所述图块内的每个样本位置处执行。

5.根据权利要求1所述的方法，其中，所述确定所述图元是否落在所述图块内以降低的样本精度执行。

6.根据权利要求1-5中的任一项所述的方法，其中，所述确定所述子多边形是否与所述图块内的所述样本位置中的任一个重叠包括：

生成所述子多边形的边界框；以及

基于所述子多边形的所述边界框来确定所述图元是否落在所述图块内。

7.根据权利要求6所述的方法，其中，基于所述子多边形的所述边界框来确定图元是否落在图块内包括：

确定所述子多边形的所述边界框是否与所述图块中的任何样本重叠；以及

响应于确定所述子多边形的所述边界框与所述图块中的任何样本重叠，确定所述图元落在所述图块内。

8.根据权利要求7所述的方法，其中，生成在所述图元的边缘和所述图块的边界之间的交叉点包括：

以样本精度生成所述图块的边界框；以及

以样本精度生成在所述图元的边缘和所述图块的所述边界框的边缘之间的交叉点。

9.根据权利要求7所述的方法，其中，通过用所述交叉点替换在所述图块外部的所述图元的顶点来形成在所述图块内的子多边形包括：

通过用所述交叉点替换在所述图块外部的所述图元的顶点来形成在所述图块内的初始子多边形；以及

如果所述初始子多边形具有多于三个顶点，则将所述初始子多边形划分成多个较小子多边形，每个较小子多边形具有仅仅三个顶点，

以及其中，对于每个较小的子多边形以样本精度生成边界框，并且对于每个生成的边界框确定它是否与所述图块中的任何样本重叠。

10.根据权利要求7所述的方法，其中，确定所述子多边形的所述边界框是否与所述图块中的任何样本重叠包括：

使用所述子多边形的所述边界框识别在所述图块中的四个采样地点；以及

确定所述子多边形的所述边界框是否错过了在所述图块中的所有四个采样地点。

11.根据权利要求6所述的方法，其中，基于所述子多边形的所述边界框来确定图元是否落在图块内包括：

对照在所述子多边形的所述边界框中的每个样本点测试也是所述图元的边缘的部分的、所述子多边形的每个边缘以确定任何样本点是否在所述子多边形内；以及

响应于确定有任何样本点在所述子多边形内，确定所述图元落在所述图块内。

12.根据权利要求11所述的方法，其中，生成在所述图元的边缘和所述图块的边界之间的交叉点包括：

以样本精度生成所述图块的边界框；以及

以样本精度生成在所述图元的边缘和所述图块的所述边界框的边缘之间的任何交叉点。