图形处理系统的制作方法

文档序号:12178808阅读:来源:国知局

技术特征:

1.一种在图形处理流水线中处理图形图元的方法,所述方法包括以下步骤:

确定所述图元的特性是否满足特定条件;以及

当所述图元的所述特性满足所述特定条件时:

使用特定处理操作确定所述图元的朝向;以及

使用所述图元的所确定的朝向来确定是否剔除所述图元以免进行进一步处理;以及

当使用所述朝向确定剔除所述图元以免进行进一步处理时,剔除所述图元以免进行进一步处理。

2.根据权利要求1所述的方法,其中,用于确定是否使用所述特定处理操作来确定所述图元的所述朝向的所述图元的所述特性是所述图元的尺寸。

3.根据权利要求2所述的方法,所述方法包括以下步骤:使用所述图元的顶点的坐标来估计所述图元的所述尺寸。

4.根据权利要求1至3中任一项所述的方法,其中,

用于确定是否使用所述特定处理操作来确定所述图元的所述朝向的所述图元的所述特性是所述图元的尺寸;并且

为了然后使用所述特定处理操作来确定所述图元的所述朝向,所述图元的所述特性必须满足的所述条件是所述图元的所述尺寸小于或小于等于阈值尺寸度量。

5.根据权利要求1至3中任一项所述的方法,所述方法包括以下步骤:

通过确定所述图元的面积的符号来确定所述图元的所述朝向。

6.根据权利要求5所述的方法,其中,

所述图元为具有三个顶点v0、v1以及v2的三角形,各顶点具有相应的x和y坐标,并且所述三角形的所述面积的所述符号被确定为:

面积=((v1.x-v0.x)(v2.y-v0.y)-(v1.y-v0.y)(v2.x-v0.x))。

7.根据权利要求1至3中任一项所述的方法,其中,

当所述图元的所述特性满足所述特定条件时用于确定所述图元的所述朝向的所述特定处理操作包括使用以下中的一个或更多个来确定所述图元的所述朝向:定点运算、缩小范围的运算操作以及降低精度的运算操作。

8.根据权利要求1至3中任一项所述的方法,所述方法包括以下步骤:

当所述图元的所述特性不满足所述特定条件时,不确定所述图元的所述朝向。

9.根据权利要求1至3中任一项所述的方法,所述方法包括以下步骤:

当所述图元的所述特性不满足所述特定条件时,使用浮点运算来确定所述图元的所述朝向。

10.根据权利要求1至3中任一项所述的方法,所述方法包括以下步骤:

当所述图元的所述特性满足第一特定条件时,使用第一处理操作来确定所述图元的所述朝向;

当所述图元的所述特性满足第二特定条件时,使用第二处理操作来确定所述图元的所述朝向;

当所述图元的所述特性满足第三特定条件时,使用第三处理操作来确定所述图元的所述朝向,或者不确定所述图元的所述朝向。

11.根据权利要求1至3中任一项所述的方法,其中,

所述图形处理流水线为基于块的图形处理流水线,并且所述朝向确定和剔除在所述图形处理流水线操作的成块级之前执行。

12.根据权利要求1至3中任一项所述的方法,所述方法还包括以下步骤:

对所述图形图元执行另一图元剔除测试和剔除操作;以及

仅当所述图元的所述特性满足所述特定条件并且所述图元通过所述另一图元剔除测试和剔除操作时,使用所述特定处理操作来确定所述图元的所述朝向。

13.一种图形处理流水线,该图形处理流水线包括:

测试级,该测试级可操作为确定所述图元的特性是否满足特定条件;

朝向确定级,该朝向确定级可操作为使用特定处理操作确定所述图元的朝向;以及

朝向剔除级,该朝向剔除级可操作为:

使用所述图元的所确定的朝向确定是否剔除所述图元以免进行进一步处理;并且

当使用所述朝向确定剔除所述图元以免进行进一步处理时,剔除所述图元以免进行进一步处理;

其中,

所述测试级可操作为响应于确定所述图元的所述特性满足所述特定条件,使所述朝向确定级使用所述特定处理操作来确定所述图元的所述朝向。

14.根据权利要求13所述的流水线,其中,用于确定是否使用所述特定处理操作来确定所述图元的所述朝向的所述图元的所述特性是所述图元的尺寸。

15.根据权利要求14所述的流水线,其中,所述测试级使用所述图元的顶点的坐标来估计所述图元的所述尺寸。

16.根据权利要求13至15中任一项所述的流水线,其中,

用于确定是否使用所述特定处理操作来确定所述图元的所述朝向的所述图元的所述特性是所述图元的所述尺寸;并且

为了然后使用所述特定处理操作来确定所述图元的所述朝向,所述图元的所述特性必须满足的所述条件是所述图元的所述尺寸小于或小于等于阈值尺寸度量。

17.根据权利要求13至15中任一项所述的流水线,其中,

所述朝向确定级通过确定所述图元的面积的符号来确定所述图元的所述朝向。

18.根据权利要求17所述的流水线,其中,

所述图元为具有三个顶点v0、v1以及v2的三角形,各顶点具有相应的x和y坐标,并且所述三角形的所述面积的所述符号被确定为:

面积=((v1.x-v0.x)(v2.y-v0.y)-(v1.y-v0.y)(v2.x-v0.x))。

19.根据权利要求13至15中任一项所述的流水线,其中,

当所述图元的所述特性满足所述特定条件时用于确定所述图元的所述朝向的所述特定处理操作包括使用以下中的一个或更多个来确定所述图元的所述朝向:定点运算、缩小范围的运算操作以及具有降低精度的运算操作。

20.根据权利要求13至15中任一项所述的流水线,其中,

所述测试级可操作为响应于确定所述图元的所述特性不满足所述特定条件而使所述图元的所述处理绕开所述朝向确定级。

21.根据权利要求13至15中任一项所述的流水线,其中,

所述测试级可操作为响应于确定所述图元的所述特性不满足所述特定条件而使所述朝向确定级使用浮点运算来确定所述图元的所述朝向。

22.根据权利要求13至15中任一项所述的流水线,其中,

所述朝向确定级可操作为使用至少两个不同的处理操作来确定所述图元的所述朝向;并且

所述测试级可操作为使得所述流水线的所述朝向确定级基于所述图元的所述特性是否满足特定条件而使用所述处理操作中的一个处理操作来处理图元。

23.根据权利要求13至15中任一项所述的流水线,所述流水线还包括:

成块级,该成块级可操作为将要处理的图元分类到与要生成的图形处理输出的特定区域对应的各列表中;并且其中,

所述测试级、朝向确定级以及朝向剔除级全部在所述图形处理流水线的所述成块级之前操作。

24.根据权利要求13至15中任一项所述的流水线,所述流水线还包括:

一个或更多个附加图元剔除级,该一个或更多个附加图元剔除级在所述图形处理流水线的所述朝向确定级和朝向剔除级之前操作。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1