[发明专利]图形图元的裁剪

权利要求书

1.一种处理用于待显示的帧的图形图元的方法，所述方法包括以下各个步骤：

将每个图元分配给组成所述待显示的帧的多个图块中的至少一个图块；

对于每个图块，在图元存储器中存储图元列表，所述图元列表识别出被分配至相应图块的图元的顶点的顶点数据；以及

分别针对每个图块执行图块处理，所述图块处理包括：

(i)从所述图元存储器读取所述图块的所述图元列表；

(ii)如果所述图元列表识别出满足裁剪条件的目标图元，则执行参照裁剪边界对所述目标图元执行裁剪的裁剪操作以生成在所述图元列表中未被识别出的被裁剪的图元的至少一个附加顶点的附加顶点数据，相较于所述目标图元，所述被裁剪的图元延伸至所述裁剪边界以外更少的量，其中，所述裁剪操作是在从所述图元存储器已经读取了图块的图元列表之后，分别针对其中图元列表识别出满足裁剪条件的目标图元的每个图块被执行的；

(iii)通过使用在所述图元列表中被识别出的所述顶点数据和由所述裁剪操作生成的所述附加顶点数据来执行至少一个进一步的图形处理操作；以及

(iv)输出由针对所述图块的所述至少一个进一步的图形处理操作生成的显示数据。

2.根据权利要求1所述的方法，其中由所述裁剪操作生成的所述附加顶点数据被存储在高速缓冲存储器中，所述高速缓冲存储器相较于所述图元存储器具有较低的访问延迟。

3.根据权利要求1所述的方法，其中所述附加顶点数据由用来从所述目标图元的所述顶点数据确定所述附加顶点数据的权重值表示。

4.根据权利要求1所述的方法，其中所述裁剪边界对应于视锥体的边界。

5.根据权利要求1所述的方法，其中所述裁剪边界在视锥体的边界之外。

6.根据权利要求1所述的方法，其中如果所述目标图元延伸至超过所述裁剪边界，则满足所述裁剪条件。

7.根据权利要求1所述的方法，其中如果所述目标图元延伸至超过所述裁剪边界并且表明所述目标图元的尺寸的图元尺寸参数超过了预定阈值，则满足所述裁剪条件。

8.根据权利要求1所述的方法，其中所述至少一个进一步的图形处理操作包括以下各个操作中的至少一个操作：

图元设置操作，该图元设置操作包括用于确定哪些位置在所述图元的边缘的内部或外部的边缘判定和用于确定深度函数的深度函数判定中的至少一个，其中所述深度函数用来确定所述图元内的深度值；以及

光栅化操作，该光栅化操作用于计算多个被用于表示所述图元的图形片元位置数据。

9.一种用于处理用于待显示的帧的图形图元的设备，所述设备包括：

分配电路，该分配电路被配置成将每个图元分配至组成所述待显示的帧的多个图块中的至少一个图块；

图元存储器，该图元存储器被配置成存储针对每个图块的图元列表，所述图元列表识别被分配至相应图块的图元的顶点的顶点数据；以及

图块处理管线，该图块处理管线被配置成分别针对每个图块执行图块处理，所述图块处理包括：

(i)从所述图元存储器读取所述图块的所述图元列表；

(ii)如果所述图元列表识别出满足裁剪条件的目标图元，则执行参照裁剪边界对所述目标图元执行裁剪的裁剪操作以生成在所述图元列表中未被识别出的被裁剪的图元的至少一个附加顶点的附加顶点数据，相较于所述目标图元，所述被裁剪的图元延伸至所述裁剪边界以外更少的量，其中，所述裁剪操作是在从所述图元存储器已经读取了图块的图元列表之后，分别针对其中图元列表识别出满足裁剪条件的目标图元的每个图块被执行的；

(iii)通过使用在所述图元列表中被识别出的所述顶点数据和由所述裁剪操作生成的所述附加顶点数据来执行至少一个进一步的图形处理操作；以及

(iv)输出由针对所述图块的所述至少一个进一步的图形处理操作生成的显示数据。