图形处理系统中分层级平铺基元的方法和平铺引擎技术方案

本公开涉及图形处理系统中分层级平铺基元的方法和平铺引擎。平铺引擎包括：分类单元的链，包括顶级分类单元，随后是一个或多个较低级分类单元，其中：顶级分类单元被配置为：确定每一个基元落在渲染空间的哪个区域内；以及针对基元落入的每个区域，将基元的标识符存储在与区域相关联的顶级分类单元的队列中；较低级分类单元被配置为：在链中选择前一分类单元的队列进行处理；针对所选的队列，确定队列中标识的基元落在与队列相关联的区域的哪个子区域内；针对基元落入的每个子区域，将基元的标识符存储在与子区域相关联的较低级分类单元的队列中；输出单元，被配置为以逐个队列为基础输出链中的最后一个较低级分类单元的队列中标识的基元。

【技术实现步骤摘要】
图形处理系统中分层级平铺基元的方法和平铺引擎
本申请涉及在图形处理系统中用于将基元分类或归入到渲染空间的平铺块中的方法和平铺引擎，并且更具体地涉及用于将基元分层级地分类或归入到平铺块中的方法和平铺引擎。
技术介绍
图形处理系统被配置成例如从在计算机系统上运行的应用程序(例如游戏应用程序)接收图形数据，并对来自图形数据的图像进行渲染以提供渲染输出。举例来说，应用程序可以生成场景的3D模型并输出表示场景中的对象的几何结构数据。特定来说，应用程序可以使用一个或多个基元(即，简单的几何形状，例如但不限于可以被应用纹理的矩形、三角形、线和点)来表示每个对象，所述多个基元由一个或多个顶点的位置限定。在这些状况下，由应用程序输出的几何结构数据可以包含标识每个顶点的信息(例如顶点在世界空间中的坐标)和指示由顶点形成的基元的信息。然后，图形处理系统将接收到的几何结构数据转换成可以在屏幕上显示的图像。图形处理系统可以例如实施即时模式渲染(IMR)或基于平铺块的渲染(TBR)。在IMR中，将整个场景作为整体进行渲染。与此对比，在TBR中，使用被划分成被称为平本文档来自技高网...

【技术保护点】
1.一种在图形处理系统(300)中使用的平铺引擎(310)，所述平铺引擎(310)包括：/n分类单元(320、322)的链，包括顶级分类单元(320)，随后是一个或多个较低级分类单元(322)，其中：/n所述顶级分类单元(320)被配置为：/n确定多个基元中的每一个至少部分地落在渲染空间的多个区域中的哪个区域内；以及/n针对基元至少部分地落入的每个区域，将所述基元的标识符存储在与所述区域相关联的所述顶级分类单元(320)的队列(402

【技术特征摘要】
20190919 GB 1913538.31.一种在图形处理系统(300)中使用的平铺引擎(310)，所述平铺引擎(310)包括：
分类单元(320、322)的链，包括顶级分类单元(320)，随后是一个或多个较低级分类单元(322)，其中：
所述顶级分类单元(320)被配置为：
确定多个基元中的每一个至少部分地落在渲染空间的多个区域中的哪个区域内；以及
针对基元至少部分地落入的每个区域，将所述基元的标识符存储在与所述区域相关联的所述顶级分类单元(320)的队列(4020-402N)中；并且
所述一个或多个较低级分类单元(322)中的每一个被配置为：
在所述链中选择前一分类单元的一个或多个队列进行处理；
针对每个所选的队列，确定所选的队列中标识的每个基元至少部分地落在与所选的队列相关联的所述区域的多个子区域中的哪个子区域内；以及
针对基元至少部分地落入的每个子区域，将所述基元的标识符存储在与所述子区域相关联的所述较低级分类单元(322)的队列(4060-406K)中；以及
输出单元(324)，所述输出单元被配置为以逐个队列为基础输出所述链中的最后一个较低级分类单元的队列中标识的所述基元。


2.如权利要求1所述的平铺引擎(310)，其中所述顶级分类单元(320)被配置为使用第一平铺方法确定基元是否至少部分地落在区域内，并且所述一个或多个较低级分类单元(322)中的至少一个被配置为使用不同的第二平铺方法来确定基元是否至少部分地落在子区域内。


3.如权利要求1所述的平铺引擎(310)，其中所述一个或多个较低级分类单元(322)中的至少一个被配置为通过选择以下项中的一项来选择所述链中的所述前一分类单元的队列以进行下一个处理：所述前一分类单元的最长队列；所述前一分类单元的最新队列；与最接近所述前一分类单元的最近处理队列的区域的区域相关联的所述前一分类单元的队列；以及所述前一分类单元的最早队列。


4.如权利要求1所述的平铺引擎(310)，其中所述一个或多个较低级分类单元(322)包括至少两个较低级分类单元，并且所述较低级分类单元中的一个被配置为使用第一方法选择所述链中的所述前一分类单元的一个或多个队列以进行处理；并且所述较低级分类单元中的另一个被配置为使用不同的第二方法选择所述链中的所述前一分类单元的一个或多个队列以进行处理。


5.如权利要求1所述的平铺引擎(310)，其中所述基元存储在缓冲区(311)中，并且基元的所述标识符包括指示所述基元在所述缓冲区(311)中的位置的信息。


6.如权利要求5所述的平铺引擎(310)，其中所述基元存储在基元块中的所述缓冲区(311)中，其中每个基元块包括多个基元，并且基元的所述标识符包括标识基元形成其一部分的所述基元块的信息。


7.如权利要求6所述的平铺引擎(310)，还包括存储单元(318)，所述存储单元被配置为通过以下方式生成所述基元块：
确定每个基元至少部分地落在所述渲染空间的多个宏区域中的哪个宏区域内；
将所述基元添加到与所述基元至少部分地落入的宏区域相关联的至少一个基元块中；以及
当与宏区域相关联的基元块变满时，将所述基元块存储在所述缓冲区中(311)。


8.如权利要求7所述的平铺引擎(310)，其中所述存储单元(318)被配置为：响应于确定基元至少部分地落在多个宏区域内，将所述基元添加到与所述基元至少部分地落入的每个所述宏区域相关联的基元块中。


9.如权利要求7所述的平铺引擎(310)，其中所述存储单元(318)被配置为在以下状况时确定与宏区域相关联的基元块已满：
-所述基元块具有最大大小，
-所述基元块包括最大数量的基元，和/或
-每个基元与一个或多个顶点相关联并且所述基元块包括最大数量的顶点。


10.如权利要求7所述的平铺引擎(310)，其中所述缓冲区(311)的存储器被划分成多个区块，并且所述存储单元(318)被配置为仅将与同一宏...

【专利技术属性】
技术研发人员：罗伯特·布里格，洛伦佐·贝利，
申请(专利权)人：畅想科技有限公司，
类型：发明
国别省市：英国;GB