在图形处理系统中对基元进行图块化.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113077531A(43)申请公布日2021.07.06(21)申请号202110312488.1(22)申请日2016.04.06(30)优先权数据1506861.22015.04.22GB(62)分案原申请数据201610211411.42016.04.06(71)申请人想象技术有限公司地址英国赫特福德郡(72)发明人X·杨R·席德(74)专利代理机构北京市金杜律师事务所11256代理人李春辉(51)Int.Cl.G06T11/40(2006.01)权利要求书3页说明书18页附图13页(54)发明名称在图形处理系统中对基元进行图块化(57)摘要本公开涉及在图形处理系统中对基元进行图块化。在基于图块的图形处理系统中，图块化单元确定基元处于渲染空间的哪些图块中，使得图块中的基元可以被渲染。确定针对基元的边界框。针对在边界框中的图块的线之间的每个图块边界，图块边界与基元的边缘的交叉点被确定并被用于确定基元处于边界框中的图块中的哪些图块中。以这种方式，可以在不执行针对基元的边界框中的所有图块的图块化计算的情况下实施图块化过程。减少图块化计算的数目可以帮助(在速度和功耗方面)改善用于渲染基元的图形处理系统的效率。CN113077531ACN113077531A权利要求书1/3页1.一种在图形处理系统中处理基元的方法，所述方法包括对所述基元进行图块化以确定所述基元处于渲染空间的多个图块中的哪些图块中，以及渲染所述图块中的所述基元，其中所述对所述基元进行图块化包括：确定针对所述基元的边界框；针对在所述边界框中的图块的线之间的至少一个图块边界中的每个图块边界，确定所述图块边界与所述基元的边缘的交叉点；以及使用所确定的交叉点来确定所述基元处于所述边界框中的所述图块中的哪些图块中，其中所述确定所述图块边界与所述基元的边缘的交叉点包括：针对所述基元的每个边缘，除非所述边缘平行于所述图块边界，否则确定所述图块边界与限定所述基元的所述边缘的边缘线的初始交叉点；以及标识那些初始交叉点中的哪些初始交叉点位于所述基元的所述边缘上，其中所标识的初始交叉点是被用于确定所述基元处于所述边界框中的所述图块中的哪些图块中的所确定的交叉点。2.根据权利要求1所述的方法，其中使用所确定的交叉点来确定所述基元处于所述边界框中的所述图块中的哪些图块中的步骤包括针对图块的线：通过找到所述线中的第一图块，来确定图块的所述线中的开始图块，所述第一图块包括在其边界上的所确定的交叉点或者包括所述基元的顶点；通过找到所述线中的最后图块，来确定图块的所述线中的结束图块，所述最后图块包括在其边界上的所确定的交叉点或者包括所述基元的顶点；以及确定所述基元处于所述线中的在所述开始图块与所述结束图块之间并且包括所述开始图块和所述结束图块的图块中。3.根据权利要求1或2所述的方法，其中图块的所述线是图块的行或列。4.根据权利要求1或2所述的方法，其中所述基元被确定为没有处于未与所述边界框至少部分地重叠的图块中。5.根据权利要求1或2所述的方法，其中所述边界框被剪裁使得所述边界框不延伸到所述渲染空间的所述边缘以外。6.根据权利要求1或2所述的方法，还包括在确定所述基元处于特定图块中的情况下将所述基元的基元标识符包含在针对所述特定图块的显示列表中。7.根据权利要求6所述的方法，还包括针对所述渲染空间的所述图块中的每个图块，根据针对所述图块的所述显示列表来渲染所述图块中的所述基元。8.根据权利要求1或2所述的方法，其中所述标识那些初始交叉点中的哪些初始交叉点位于所述基元的所述边缘上包括针对所述初始交叉点中的每个初始交叉点：沿所述图块边界前进，并且确定所述初始交叉点两侧的点是在所述基元的内部还是外部。9.根据权利要求8所述的方法，其中如果所述初始交叉点两侧的点是在所述基元的内部还是外部的所述确定针对所述初始交叉点两侧的两个点是不同的，则所述初始交叉点是所述基元的所述边缘上的交叉点，然而如果所述确定针对所述初始交叉点两侧的所述两个点是相同的，则所述初始交叉点不是所述基元的所述边缘上的交叉点。10.一种图形处理系统，包括用于对基元进行图块化以确定所述基元处于渲染空间的2CN113077531A权利要求书2/3页多个图块中的哪些图块中的图块化单元，以及用于渲染所述图块中的所述基元的渲染单元，其中所述图块化单元被配置为：确定针对所述基元的边界框；针对在所述边界框中的图块的线之间的至少一个图块边界中的每个图块边界，确定所述图块边界与所述基元的边缘的交叉点；以及使用所确定的交叉点来确定所述基元处于所述边界框中的所述图块中的哪些图块中，其中所述图块化单元被配置为通过以下来确定所述图块边界与所述基元的边缘的交叉点：针对所述基元的每个边缘，除