[发明专利]通过使用可置换的剔除程序提高图形性能的方法、显示适配器和计算机程序产品

权利要求书

1.一种用于在分层深度剔除之前或之后提高数字表示图形的生成性能 的方法，包括以下步骤：

选择(440)要处理的包含碎片的瓦片；

对所述瓦片执行(452)剔除程序，所述剔除程序是可置换的；以及

对所述碎片的多个子集中的每一个子集执行指令集，所述指令集是基 于所述剔除程序的输出值而从多个指令集中选出的，

其中，所述剔除程序是基于与碎片程序相同的指令集的。

2.根据权利要求1所述的方法，其中，在所述执行剔除程序的步骤中， 对所述剔除程序的至少一部分指令使用表示整个瓦片的算法。

3.根据前述任一权利要求所述的方法，其中，在所述执行剔除程序的 步骤中，对所述剔除程序的至少一部分指令使用区间算法。

4.根据权利要求1-2中任一权利要求所述的方法，其中，在所述执行 剔除程序的步骤中，对所述剔除程序的至少一部分指令使用仿射算法。

5.根据权利要求1-2中任一权利要求所述的方法，进一步包括以下步 骤：

向所述剔除程序提供(454a，454b)表示所述碎片中的多个碎片的至 少一个属性的值。

6.根据权利要求1-2中任一权利要求所述的方法，其中，所述瓦片的 碎片的每一个所述子集都包含一个碎片。

7.根据权利要求1-2中任一权利要求所述的方法，其中，所述执行指 令集的步骤包括：当所述输出值满足剔除条件时，对于所述碎片的多个子 集中的每一个子集执行第一指令集，而当所述输出值不满足所述剔除条件 时，对于碎片的所述多个子集中的每一个子集执行第二指令集。

8.根据权利要求7所述的方法，其中，所述第一指令集比所述第二指 令集包含更少的指令。

9.根据权利要求8所述的方法，其中，所述第一指令集包括零个指令。

10.根据权利要求7所述的方法，其中，在所述执行指令集的步骤中， 所述剔除条件对应于：所述瓦片的所述碎片对最终渲染的图像没有贡献。

11.根据权利要求7所述的方法，其中，在所述执行指令集的步骤中， 所述剔除条件对应于：所述瓦片的所述碎片对最终渲染的图像的贡献小于 一阈值。

12.根据权利要求5所述的方法，其中，在向所述剔除程序提供(454a， 454b)表示所述碎片中的多个碎片的至少一个属性的值的步骤中，使用区 间算法，并使用所述瓦片的多个碎片作为输入，来计算所述值。

13.根据权利要求5所述的方法，其中，在向所述剔除程序提供(454a， 454b)表示所述碎片中的多个碎片的至少一个属性的值的步骤中，使用仿 射算法，并使用所述瓦片的多个碎片作为输入，来计算所述值。

14.根据权利要求5所述的方法，其中，在向所述剔除程序提供(454a， 454b)表示所述碎片中的多个碎片的至少一个属性的值的步骤中，作为所 述剔除程序请求对所述值进行访问的结果，来计算所述值。

15.根据权利要求5所述的方法，其中，在向所述剔除程序提供(454a， 454b)表示所述碎片中的多个碎片的至少一个属性的值的步骤中，在执行 所述剔除程序之前计算所述值。

16.根据权利要求5所述的方法，其中，所述选择(440)要处理的包 含碎片的瓦片的步骤包括：选择至少部分地被正在处理的多边形所覆盖的 瓦片。

17.根据权利要求16所述的方法，其中，所述碎片是与所述多边形关 联的碎片。

18.根据权利要求16所述的方法，其中，重复所述选择(440)瓦片 的步骤、执行(452)剔除程序的步骤、提供(454a，454b)值的步骤以及 执行指令集的步骤，直到处理完所有的至少部分地被所述正在处理的多边 形覆盖的瓦片为止。