[发明专利]访问图元数据

权利要求书

1.一种曲面细分单元，所述曲面细分单元被配置为在计算机图形系统中执行曲面细分，所述曲面细分单元包括硬件逻辑，所述硬件逻辑被布置成：

使用多个细分步骤将初始片细分成多个图元；以及

针对每个图元生成图元ID，其中，所述图元ID对关于如何通过所述多个细分步骤生成所述图元的数据进行编码。

2.根据权利要求1所述的曲面细分单元，其中，关于如何通过对所述初始片进行细分来生成所述图元的数据包括描述在曲面细分期间为生成所述图元而采取的所述多个细分步骤的位的序列。

3.根据权利要求2所述的曲面细分单元，其中，所述位的序列中的每个位指示在曲面细分期间在相应的细分步骤处采取哪个分支来生成所述图元。

4.根据权利要求1所述的曲面细分单元，其中，所述图元的ID包括指定在曲面细分过程期间采用的递归序列的位的序列。

5.根据权利要求4所述的曲面细分单元，其中，所述图元的ID还包括可变长度的尾部部分，并且其中，所述图元的ID包括固定数量的位。

6.根据权利要求1所述的曲面细分单元，其中，被布置成使用多个细分步骤将初始片细分成多个图元的硬件逻辑包括被布置成执行以下操作的硬件逻辑：

分析初始片以确定是否对所述片进行细分；

响应于确定所述片将不被细分，将所述片输出为三角形图元；

响应于确定所述片将被细分，将所述初始片分成两个或更多个子片；

依次选择由所述初始片的细分形成的每个子片，并且以选择的子片代替所述初始片重复操作；

并且其中，被布置成针对每个图元生成ID的硬件逻辑包括被布置成执行以下操作的硬件逻辑：

响应于将所述初始片分成两个或更多个子片，向所述子片分配与已经被细分的片的ID匹配的ID；以及

响应于选择由所述初始片的细分形成的片，根据所述选择来更新由所述初始片的细分形成的每个片的ID。

7.根据权利要求6所述的曲面细分单元，其中，通过对三角形域、四边形域或多边形域的细分形成所述初始片，并且所述片的ID还包括报头部分，所述报头部分包括指示所述图元在由所述三角形域或四边形域形成的多个初始片的哪一个中的一个或更多个位。

8.根据权利要求6所述的曲面细分单元，其中，被布置成根据所述选择来更新由所述初始片的细分形成的每个片的ID的硬件逻辑包括被布置成针对每个ID执行以下操作的硬件逻辑：

向指定在曲面细分过程期间采用的递归序列的所述位的序列添加一个或更多个新位，所述新位的值取决于所述选择。

9.根据权利要求6所述的曲面细分单元，其中，所述初始片是三角形片，并且被布置成依次选择由所述初始片的细分形成的每个子片并且以所述选择的子片代替所述初始片重复操作的硬件逻辑包括被布置成执行以下操作的硬件逻辑：

基于一个或更多个标志的值依次选择由所述初始片的细分形成的所述子片的每一个，并且以所述选择的子片代替所述初始片重复操作；

并且其中，被布置成以所述选择的子片代替所述初始片重复操作的硬件逻辑包括被布置成执行以下操作的硬件逻辑：

分析所述选择的子片以确定是否进一步细分所述选择的子片；

响应于确定所述选择的子片将不被细分，将所述选择的子片输出为三角形图元；

响应于确定所述选择的子片将被进一步细分，将所述选择的子片分成两个或更多个子片；以及

基于一个或更多个标志的值依次选择由所述选择的子片的细分形成的每个子片，并以所述选择的子片重复操作。

10.根据权利要求9所述的曲面细分单元，其中，细分形成两个片，左片和右片，并且被布置成基于一个或更多个标志的值依次选择由所述初始片的细分形成的所述左片和所述右片中的每一个的硬件逻辑包括被布置成执行以下操作的硬件逻辑：

基于排序标志的值依次选择由所述初始片的细分形成的所述左片和所述右片中的每一个。