图形图元的裁剪

摘要

公开了图形图元的裁剪。本发明描述了用于参照裁剪边界(65)对图形图元(60)进行裁剪的技术。在已经从图元存储器(38)读取了图块的图元列表之后，裁剪步骤(10)可针对待渲染的图形帧的每个图块被分别执行。裁剪可仅对较大的图元执行，其中较大的图元的尺寸超过给定阈值。参照裁剪边界(65)对图元(60)进行的裁剪可被不精确地执行，以便于仅生成单裁剪图元，其中单裁剪图元可延伸至超过裁剪边界。由裁剪生成的被裁剪的图元可被用于图元设置操作的深度函数计算，而不被用于边缘判定。

主权项

一种处理用于待显示的帧的图形图元的方法，所述方法包括以下各个步骤：将每个图元分配给组成所述待显示的帧的多个图块中的至少一个图块；对于每个图块，在图元存储器中存储图元列表，所述图元列表识别出被分配至相应图块的图元的顶点的顶点数据；以及分别针对每个图块执行图块处理，所述图块处理包括：(i)从所述图元存储器读取所述图块的所述图元列表；(ii)如果所述图元列表识别出满足裁剪条件的目标图元，则执行参照裁剪边界对所述目标图元执行裁剪的裁剪操作以生成在所述图元列表中未被识别出的被裁剪的图元的至少一个附加顶点的附加顶点数据，相较于所述目标图元，所述被裁剪的图元延伸至所述裁剪边界以外更少的量；(iii)通过使用在所述图元列表中被识别出的所述顶点数据和由所述裁剪操作生成的所述附加顶点数据来执行至少一个进一步的图形处理操作；以及(iv)输出由针对所述图块的所述至少一个进一步的图形处理操作生成的显示数据。