在图形处理系统中对基元分块技术方案

本申请涉及在图形处理系统中对基元分块。在基于图块的图形处理系统中，分块单元确定基元在渲染空间的哪些图块中，以使得图块中的基元可以被渲染。可以针对图块的子集执行分块测试，而非针对用于基元的边界框中的每个图块执行分块计算。然后针对图块的子集的分块测试的结果可以用来确定该基元是否在位于以该子集中的图块中的两个或更多个图块为边界的区域内的其他图块中。以这种方式，可以在不针对用于基元的边界框中的图块中的所有图块执行分块计算的情况下实现分块过程。减少分块计算的数目可以帮助提高图形处理系统渲染基元(在速度和功耗方面)的效率。度和功耗方面)的效率。度和功耗方面)的效率。

【技术实现步骤摘要】
在图形处理系统中对基元分块
[0001]本申请是原案申请号为201610162795.5、申请日为2016年3月21日、专利技术名称为“在图形处理系统中对基元分块”的专利技术专利申请的分案申请。


[0002]本申请的各实施例涉及在图形处理系统中对基元分块。

技术介绍

[0003]图形处理系统被用来处理图形数据。例如，在计算系统上运行的应用可能需要渲染三维(3D)场景的图像以供向用户显示。应用可以将待渲染的图形数据发送到图形处理系统，其中图形数据描述待渲染的多个基元(primitive)。如在本领域中已知的，基元通常是凸多边形，诸如三角形或凸四边形，其中基元通常在图形处理系统的渲染空间中具有由其顶点的位置定义的其位置，并且可以具有由诸如颜色或纹理属性之类的其他属性定义的其外观。场景中的对象可以由一个或多个基元表示。随着图形处理系统进步，它们渲染复杂图像的能力提高，并且因此应用利用这一点并且提供更加复杂的图像以供图形处理系统渲染。这意味着图像中的基元的数目倾向于增加，所以图形处理系统高效处理基元的能力变得更加重要。/>[0004]一种本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种在图形处理系统中处理基元的方法，所述方法包括对所述基元分块以确定所述基元在渲染空间中的多个图块中的哪些图块中，所述对所述基元分块包括：针对所述图块的子集中的每个图块，执行特定于边缘的测试以确定该图块是否在所述基元的边缘的外部；以及使用针对所述子集中的至少两个图块被确定为在所述基元的该边缘的外部的特定于边缘的测试的结果，来推断位于以所述至少两个图块为边界的区域内的至少一个其他图块在所述基元的该边缘的外部，而无需执行针对所述至少一个其他图块关于所述基元的该边缘的特定于边缘的测试。2.根据权利要求1所述的方法，其中，针对所述基元的每个边缘执行以下步骤：(i)针对所述子集中的每个图块，执行特定于边缘的测试以确定该图块是否在所述基元的边缘的外部，以及(ii)使用针对所述子集中的至少两个图块被确定为在所述基元的该边缘的外部的特定于边缘的测试的结果，来推断位于以所述至少两个图块为边界的区域内的至少一个其他图块在所述基元的该边缘的外部，而无需执行针对所述至少一个其他图块关于所述基元的该边缘的特定于边缘的测试。3.根据权利要求2所述的方法，其中，如果确定一图块在所述基元的任意边缘的外部，则所述基元被确定为在所述图块的外部。4.根据权利要求2所述的方法，其中，如果确定一图块在所述基元的所有边缘的内部，则所述基元被确定为在所述图块的内部。5.根据权利要求4所述的方法，所述方法还包括：针对所述渲染空间中的图块中的每个图块，渲染被确定为在所述图块内部的基元。6.根据权利要求1至5中任一项所述的方法，其中，所述执行特定于边缘的测试以确定该图块是否在所述基元的边缘的外部包括：使用描述所述基元的边缘的边缘等式来确定所述图块中的特定于边缘的测试点是在该边缘的内部还是在该边缘的外部。7.根据权利要求1至5中任一项所述的方法，其中，所述对所述基元分块还包括确定用于所述基元的边界框。8.一种图形处理系统，所述图形处理系统包括分块单元，所述分块单元用于对基元分块以确定所述基元在渲染空间中的多个图块中的哪些图块中，所述分块单元被配置为：针对所述图块的子集中的每个图块，执行特定于边缘的测试以确定该图块是否在所述基元的边缘的外部；以及使用针对所述子集中的至少两个图块被确定为在所述基元的该边缘的外部的特定于边缘的测试的结果，来推断位于以所述至少两个图块为边界的区域内的至少一个其他图块在所述基元的该边缘的外部，而无需执行针对所述至少一个其他图块关于所述基元的该边缘的特定于边缘的测试。9.根据权利要求8所述的图形处理系统，其中，所述分块单元被配置为针对所述基元的每个边缘执行以下步骤：(i)针对所述子集中...

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