[发明专利]使用了对顶点组进行剔除的图形处理

权利要求书

1.一种方法，包括：

接收一组顶点的第一表示；

基于所述第一表示来确定该组顶点的第二表示；

对该组顶点的所述第二表示执行第一指令集以用于提供该组顶点的第三表示，所述第一指令集与顶点位置确定相关联；以及

对该组顶点的所述第三表示进行剔除过程。

2.根据权利要求1所述的方法，其中所述执行第一指令集包括使用受囿算术，其中受囿算术是来自由泰勒算术、区间算术、以及仿射算术构成的组中的至少一个。

3.根据权利要求1所述的方法，其中所述确定第二表示进一步包括使用受囿算术。

4.根据权利要求3所述的方法，其中所述受囿算术是来自由泰勒算术、区间算术、以及仿射算术构成的组中的至少一个。

5.根据权利要求1所述的方法，其中该组顶点包括来自至少两个基元的顶点。

6.根据权利要求1所述的方法，其中该组顶点包括与关联于顶点位置确定的相同指令集相关联的顶点。

7.根据权利要求1所述的方法，进一步包括：从与顶点位置确定相关联的第二指令集中导出所述第一指令集。

8.根据权利要求7所述的方法，进一步包括：

从所述第二指令集中导出第三指令集，以及

执行所述第三指令集以用于提供法向边界。

9.根据权利要求1所述的方法，其中第一表示的所述接收进一步包括：

如果该组顶点中顶点的数目超过阈值，

则将该组顶点分成至少两个子组，

其中所述至少两个子组包括与关联于顶点位置确定的相同指令集相关联的顶点。

10.根据权利要求1所述的方法，其中所述确定第二表示进一步包括：

计算该组顶点的所述第二表示；以及

将该组顶点的所述第二表示存储在存储器中。

11.根据权利要求1所述的方法，其中所述确定第二表示进一步包括：

从存储器中检索该组顶点的所述第二表示。

12.根据权利要求1所述的方法，进一步包括：

从该组顶点中选择至少一个顶点；

对所述至少一个顶点的第一表示执行与顶点位置确定相关联的指令集以用于提供所述至少一个顶点的第二表示；以及

对所述至少一个顶点的所述第二表示进行剔除过程，其中所述剔除过程的结果包括以下之一：

剔除所述至少一个顶点的决定；

不剔除所述至少一个顶点的决定；以及

在所述剔除过程的结果包括剔除所述至少一个顶点的决定的情况下，执行下述操作：

所述接收一组顶点的第一表示；

所述确定该组顶点的第二表示；

所述对该组顶点的所述第二表示执行与顶点位置确定相关联的指令集以用于提供该组顶点的第三表示；以及

所述对该组顶点的所述第三表示进行剔除过程。

13.根据权利要求1所述的方法，进一步包括：

确定包围该组顶点的所述第三表示的边界体；以及

对所述边界体进行剔除过程。

14.根据权利要求13所述的方法，其中对所述边界体进行所述剔除过程进一步包括执行以下至少之一：

对所述边界体进行视锥体剔除；

对所述边界体进行背面剔除；以及

对所述边界体进行遮挡剔除。

15.根据权利要求1所述的方法，其中所述第三表示是来自由位置边界和法向边界构成的组中的至少一个。

16.根据权利要求15所述的方法，其中对所述第三表示进行所述剔除过程进一步包括执行以下至少之一：

对所述位置边界进行视锥体剔除；

对所述位置边界或所述法向边界进行背面剔除；以及

对所述位置边界进行遮挡剔除。

17.一种装置，包括：

顶点剔除单元，用于接收一组顶点的第一表示，确定该组顶点的第二表示，对该组顶点的所述第二表示执行与顶点位置确定相关联的第一指令集以用于提供该组顶点的第三表示，以及对该组顶点的所述第三表示进行剔除过程；以及

耦合到所述单元的顶点着色器。