在图形处理系统中对基元分块.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113936081A(43)申请公布日2022.01.14(21)申请号202111208300.5(22)申请日2016.03.21(30)优先权数据1506865.32015.04.22GB(62)分案原申请数据201610162795.52016.03.21(71)申请人想象技术有限公司地址英国赫特福德郡(72)发明人X·杨(74)专利代理机构北京三友知识产权代理有限公司11127代理人党晓林王万影(51)Int.Cl.G06T15/00(2011.01)权利要求书2页说明书18页附图13页(54)发明名称在图形处理系统中对基元分块(57)摘要本申请涉及在图形处理系统中对基元分块。在基于图块的图形处理系统中，分块单元确定基元在渲染空间的哪些图块中，以使得图块中的基元可以被渲染。可以针对图块的子集执行分块测试，而非针对用于基元的边界框中的每个图块执行分块计算。然后针对图块的子集的分块测试的结果可以用来确定该基元是否在位于以该子集中的图块中的两个或更多个图块为边界的区域内的其他图块中。以这种方式，可以在不针对用于基元的边界框中的图块中的所有图块执行分块计算的情况下实现分块过程。减少分块计算的数目可以帮助提高图形处理系统渲染基元(在速度和功耗方面)的效率。CN113936081ACN113936081A权利要求书1/2页1.一种在图形处理系统中处理基元的方法，所述方法包括对所述基元分块以确定所述基元在渲染空间中的多个图块中的哪些图块中，所述对所述基元分块包括：针对所述图块的子集中的每个图块，执行特定于边缘的测试以确定该图块是否在所述基元的边缘的外部；以及使用针对所述子集中的至少两个图块被确定为在所述基元的该边缘的外部的特定于边缘的测试的结果，来推断位于以所述至少两个图块为边界的区域内的至少一个其他图块在所述基元的该边缘的外部，而无需执行针对所述至少一个其他图块关于所述基元的该边缘的特定于边缘的测试。2.根据权利要求1所述的方法，其中，针对所述基元的每个边缘执行以下步骤：(i)针对所述子集中的每个图块，执行特定于边缘的测试以确定该图块是否在所述基元的边缘的外部，以及(ii)使用针对所述子集中的至少两个图块被确定为在所述基元的该边缘的外部的特定于边缘的测试的结果，来推断位于以所述至少两个图块为边界的区域内的至少一个其他图块在所述基元的该边缘的外部，而无需执行针对所述至少一个其他图块关于所述基元的该边缘的特定于边缘的测试。3.根据权利要求2所述的方法，其中，如果确定一图块在所述基元的任意边缘的外部，则所述基元被确定为在所述图块的外部。4.根据权利要求2所述的方法，其中，如果确定一图块在所述基元的所有边缘的内部，则所述基元被确定为在所述图块的内部。5.根据权利要求4所述的方法，所述方法还包括：针对所述渲染空间中的图块中的每个图块，渲染被确定为在所述图块内部的基元。6.根据权利要求1至5中任一项所述的方法，其中，所述执行特定于边缘的测试以确定该图块是否在所述基元的边缘的外部包括：使用描述所述基元的边缘的边缘等式来确定所述图块中的特定于边缘的测试点是在该边缘的内部还是在该边缘的外部。7.根据权利要求1至5中任一项所述的方法，其中，所述对所述基元分块还包括确定用于所述基元的边界框。8.一种图形处理系统，所述图形处理系统包括分块单元，所述分块单元用于对基元分块以确定所述基元在渲染空间中的多个图块中的哪些图块中，所述分块单元被配置为：针对所述图块的子集中的每个图块，执行特定于边缘的测试以确定该图块是否在所述基元的边缘的外部；以及使用针对所述子集中的至少两个图块被确定为在所述基元的该边缘的外部的特定于边缘的测试的结果，来推断位于以所述至少两个图块为边界的区域内的至少一个其他图块在所述基元的该边缘的外部，而无需执行针对所述至少一个其他图块关于所述基元的该边缘的特定于边缘的测试。9.根据权利要求8所述的图形处理系统，其中，所述分块单元被配置为针对所述基元的每个边缘执行以下步骤：(i)针对所述子集中的每个图块，执行特定于边缘的测试以确定该图块是否在所述基元的边缘的外部，以及(ii)使用针对所述子集中的至少两个图块被确定为在所述基元的该边缘的外部的特2CN113936081A权利要求书2/2页定于边缘的测试的结果，来推断位于以所述至少两个图块为边界的区域内的至少一个其他图块在所述基元的该边缘的外部，而无需执行针对所述至少一个其他图块关于所述基元的该边缘的特定于边缘的测试。10.根据权利要求9所述的图形处理系统，其中，所述分块单元被配置为如果确定一图块在所述基元的任意边缘的外部，则确定所述基元在所述图块的外部。11.根据权利要求9所述的图形处理系统，其中，所述分块单元还被配置为如