用于图块的控制流的生成制造技术

公开了用于图块的控制流的生成。描述了在图形处理系统的平铺单元内处理图元的方法。该方法包括基于在每个像素内的样本位置来确定图元是否落在图块内。如果基于在图块中的像素内的样本位置确定图元确实落在图块内，则存储在图块和图元之间的关联以指示图元存在于图块中。例如，可以将对于图元的标识符添加到用于图块的控制流，以指示该图元存在于该图块中。描述了各种不同的方法以做出确定，并且这些方法可以单独地或以任何组合被使用。些方法可以单独地或以任何组合被使用。些方法可以单独地或以任何组合被使用。

【技术实现步骤摘要】
用于图块的控制流的生成
[0001]本申请是申请日为2017年4月28日，申请号为201710296232.X，专利技术名称为“用于图块的控制流的生成”的申请的分案申请。
[0002]背景
[0003]图形处理系统用于处理图形数据。例如，在计算系统上运行的应用可能需要渲染三维(3D)场景的图像用于显示给用户。应用可以将图形数据发送到要渲染的图形处理系统，其中图形数据描述要渲染的图元(primitive)。如在本领域中已知的，图元通常是凸多边形，诸如三角形或凸四边形，其中图元通常具有其在由其顶点的位置定义的图形处理系统的渲染空间中的位置，并且可以具有其由其他属性(诸如颜色或纹理属性)定义的外观。场景中的对象可以由一个或多个图元表示。随着图形处理系统的进步，它们渲染复杂图像的能力得到提高，并且因此应用利用这一点，并为图形处理系统提供更复杂的图像来渲染。这意味着图像中的图元数量趋于增加，因此图形处理系统有效地处理图元的能力变得更为重要。
[0004]提高图形处理系统的效率的一种已知方式是以基于图块(tile)的方式渲染图像。以这种方式，将图元在其中渲染的渲染空本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种在图形处理系统的平铺单元内处理图元的方法，所述方法包括：基于在图块中的像素内的样本位置来确定图元是否落在所述图块内，所述确定包括：以样本精度生成所述图块的边界框；以及基于所述图块的所生成的边界框来确定所述图元是否落在所述图块内；以及响应于基于在所述图块中的像素内的所述样本位置确定图元确实落在图块内，存储在所述图块和所述图元之间的关联，以指示所述图元存在于所述图块中。2.根据权利要求1所述的方法，其中，所述图形处理系统被配置成使用被划分成多个图块的渲染空间；以及其中，所述图块的边界框：(i)形成在所述图块中的像素内的所有样本位置的边界，以及(ii)比所述图块小。3.根据权利要求1所述的方法，其中，基于所述图块的所生成的边界框来确定所述图元是否落在所述图块内包括：以样本精度生成所述图元的边界框；确定所述图块的边界框和所述图元的边界框是否重叠；以及响应于确定所述图块的边界框和所述图元的边界框不重叠，确定所述图元不落在所述图块内。4.根据权利要求1所述的方法，其中，所述存储在所述图块和所述图元之间的关联包括将对于所述图元的标识符添加到用于所述图块的控制流。5.根据权利要求1所述的方法，其中，所述存储在所述图块和所述图元之间的关联包括将对于所述图块的标识符添加到用于所述图元的图块列表。6.根据权利要求1所述的方法，其中，所述确定所述图元是否落在所述图块内以降低的样本精度执行。7.根据权利要求1所述的方法，其中，基于在图块中的像素内的样本位置来确定图元是否落在图块内还包括：生成在所述图元的边缘和所述图块的边界之间的任何交叉点(702)；通过用所述交叉点替换在所述图块外部的所述图元的顶点来形成在所述图块内的子多边形；以样本精度生成所述子多边形的边界框；确定所述子多边形的边界框是否与所述图块中的任何样本重叠；以及响应于确定所述子多边形的边界框与所述图块中的任何样本重叠，确定所述图元落在所述图块内。8.根据权利要求7所述的方法，其中，生成在所述图元的边缘和所述图块的边界之间的任何交叉点包括：以样本精度生成在所述图元的边缘和所述图块的边界框的边缘之间的任何交叉点。9.根据权利要求7所述的方法，其中，通过用所述交叉点替换在所述图块外部的所述图元的顶点来形成在所述图块内的子多边形包括：通过用所述交叉点替换在所述图块外部的所述图元的顶点来形成在所述图块内的初始子多边形；以及如果所述初始子多边形具有多于三个顶点，则将所述初始子多边形划分成多个较小子多边形，每个较小子多边形具有仅仅三个顶点，
以及其中，对于每个较小的子多边形以样本精度生成边界框，并且对于每个生成的边界框确定所生成的边界框是否与所述图块中的任何样本重叠。10.根据权利要求7所述的方法，其中，确定所述子多边形的边界框是否与所述图块中的任何样本重叠包括：使用所述子多边形的边界框识别在所述图块中的四个采样地点；以及确定所述子多边形的边界框是否错过了在所述图块中的所有四个采样地点。11.根据权利要求1所述的方法，其中，基于在图块中的像素内的样本位置来确定图元是否落在图块内还包括：生成在所述图元的边缘和所述图块的边界之间的任何交叉点；通过用所述交叉点替换在所述图块外部的所述图元的顶点来形成在所述图块内的子多边形；以样本精度生成所述子多边形的边界框；对照在所述子多边形的边界框中的每个样本点测试也是所述图元的边缘的部分的、所述子多边形的每个边缘以确定任何样本点是否在所述子多边形内；以及响应于确定有任何样本点在所述子多边形内，确定所述图元落在所述图块内。12.根据权利要求11所述的方法，其中，生成在所述图元的边缘和所述图块的边界之间的任何交叉点包括：以样本精度生成在所述图元的边缘和所述图块的边界框的边缘之间的任何交叉点。13.根据权利要求11所述的方法，其中，通过用所述交叉点替换在所述图块外部的所述图元的顶点来形成在所述图块内的子多边形包括：通过用所述交叉点替换在所述图块外部的所述图元的顶点来形成在所述图块内的初始子多边形；以及如果所述初始子多边形具有多于三个顶点，则将所述初始子多边形划分成多个较小的子多边形，每个较小的子多边形具有仅仅三个顶点，以及其中，对于每个较小的子多边形以样本精度生成边界框，并且其中对照在所述子多边形的边界框中的每个样本点测试也是所述图元的边缘的部分的、所述子多边形的每个边缘以确定任何样本点是否在所述子多边形内包括：对于每个较小的子多边形，对照在所述较小的子多边形的边界框中的每个样本点测试也是所述图元的边缘的部分的、所述较小的子多边形的每个边缘以确定任何样本点是否在所述较小的子多边形内。14.根据权利要求11所述的方法，其中，对照在所述子多边形的边界框中的每个样本点测试也是所述图元的边缘的部分的、所述子多边形的每个边缘以确定任何样...

【专利技术属性】
技术研发人员：X，
申请(专利权)人：想象技术有限公司，
类型：发明
国别省市：