[发明专利]识别输入索引流中的基元

权利要求书

1.一种用于从一组索引识别基元的方法，所述方法包括：

识别所述一组索引的基元拓扑，其中所述基元拓扑指定在基元中包括的索引的数目；

从所述一组索引识别候选基元，所述候选基元各自包括根据所述基元拓扑在基元中包括的所述数目个索引；

丢弃包括复位基元的候选基元以获得输出基元；以及

将所述输出基元转发到世界空间管线以进行每基元处理。

2.如权利要求1所述的方法，所述方法还包括：

确定所述基元拓扑是以下类型，其中在一连串索引中，新的基元不是使用每个后续的单个索引而形成；以及

响应于所述确定，通过以下方式从所述一组索引识别所述候选基元：

基于所述一组索引中的复位索引的一个或多个位置而识别一个或多个偏移，以及

基于所述一个或多个偏移而识别包括所述候选基元的索引。

3.如权利要求2所述的方法，其中识别所述一个或多个偏移包括：

从所述一组索引识别一组初始的候选基元，每个初始的候选基元对应于所述候选基元中的不同的候选基元；以及

基于所述初始的候选基元内的复位索引的存在和位置而将偏移指派给所述候选基元。

4.如权利要求3所述的方法，其中将偏移指派给候选基元包括：

确定与紧接在所述候选基元前面的候选基元相对应的初始的候选基元是否包括至少一个复位索引；以及

如果所述初始的候选基元包括至少一个复位索引，那么指派所述偏移作为所述初始的候选基元中的最新的复位索引的位置，其中索引位置对于所述初始的候选基元的所述最新的索引来说开始于零，并且对于所述初始的候选基元的最老的索引来说达到根据所述基元拓扑在基元中包括的索引的所述数目减去一，或

如果所述初始的候选基元不包括至少一个复位索引，那么指派所述偏移作为指派给紧接在所述候选基元前面的所述候选基元的偏移。

5.如权利要求4所述的方法，其中从所述一组索引识别所述候选基元包括：

将所述一组索引中的存在于所述一组索引中的所述初始的候选基元的所述索引的位置处的朝向较老的索引移位了等于指派给所述候选基元的偏移值的索引的数目的索引识别为所述候选基元中的索引。

6.如权利要求1所述的方法，所述方法还包括：

确定所述基元拓扑是以下类型，其中在一连串索引中，新的基元是使用每个后续的单个索引而形成；以及

响应于所述确定，将所述候选基元识别为所述一组索引中的在基元中包括的所述数目个索引的每个连续组。

7.如权利要求1所述的方法，所述方法还包括：

从处理器将所述一组索引接收于索引缓冲器内，所述索引缓冲器被指定为包括界定将要渲染的基元的索引；以及

从所述处理器接收所述基元拓扑的指示。

8.如权利要求1所述的方法，其中所述每基元处理包括基元剔除、几何阴影和镶嵌中的至少一者。

9.一种加速处理装置(“APD”)，所述加速处理装置包括：

一个或多个着色器引擎；以及

图形处理管线，所述图形处理管线包括：

世界空间管线；以及

输入汇编器级，所述输入汇编器级被配置成通过以下方式从一组索引识别基元：

识别所述一组索引的基元拓扑，其中所述基元拓扑指定在基元中包括的索引的数目；

从所述一组索引识别候选基元，所述候选基元各自包括根据所述基元拓扑在基元中包括的所述数目个索引；

丢弃包括复位基元的候选基元以获得输出基元；以及

将所述输出基元转发到世界空间管线以进行每基元处理。