[发明专利]图形流水线中的索引的压缩和解压缩

权利要求书

1.一种设备，所述设备包括：

计算单元，所述计算单元被配置为：

访问表示要由图形流水线处理的图元的多个顶点的索引的集合的位的组块；以及

生成表示所述组块的被压缩组块，其中所述计算单元被配置为通过以下方式生成所述被压缩组块：

设置所述被压缩组块的位的值以指示所述组块是单调的还是普通的，其中单调组块是指通过仅添加不被相邻三角形共享的所述多个顶点中的顶点的索引来表示连续相邻三角形的组块，并且普通组块是指顺序地列出该组块中的每个三角形的三个顶点的组块；

设置所述被压缩组块的第一多个位的值以定义基于由所述组块表示的所述的索引的集合的值来确定的偏移；

设置所述被压缩组块的第二多个位的值，所述第二多个位的所述值基于由所述第一多个位定义的所述偏移来重建由所述组块表示的所述索引的集合的值，其中当所述组块是普通组块时，所述第二多个位的第一集合指示由所述组块表示的所述索引的集合中的至少一个索引是唯一的，其具有不等于由所述组块表示的所述索引的集合的任一先前索引的所述值的值，并且其中当所述组块是普通组块时，所述第二多个位还指示所述唯一索引与所述偏移之间的差值；以及

将由所述被压缩组块写入存储器。

2.如权利要求1所述的设备，其中所述计算单元被配置为：

生成表示存储在索引缓冲器中的所述被压缩组块的起始地址的元数据；以及

将所述元数据写入所述存储器。

3.如权利要求2所述的设备，其中所述组块是单调组块，并且其中所述计算单元被配置为将所述位的所述值设置为第一值以指示所述组块是单调的。

4.如权利要求3所述的设备，其中所述计算单元被配置为将所述第一多个位的所述值设置为等于所述组块中的不是重新开始索引的第一索引的值的偏移值，所述重新开始索引指示后一图元与表示在所述重新开始索引之前的索引的前一图元不相邻。

5.如权利要求4所述的设备，其中当所述组块是单调的时，所述计算单元被配置为设置所述第二多个位的所述第一集合的值以指示所述组块中的重新开始索引的数量并设置所述第一多个位的位的至少一个附加集合以指示所述组块内的至少一个重新开始索引的至少一个位置。

6.如权利要求4所述的设备，其中所述计算单元被配置为生成元数据，所述元数据包括指示所述组块中的重新开始索引的位置的位字段，并且其中所述计算单元被配置为将包括所述位、所述第一多个位和所述位字段的所述元数据写入所述存储器。

7.如权利要求2所述的设备，其中所述组块是普通组块，并且其中所述计算单元被配置为将所述位的所述值设置为第二值以指示所述组块是普通的。

8.如权利要求7所述的设备，其中所述计算单元被配置为将所述第一多个位的所述值设置为等于所述组块中的所述索引的最小值的偏移值。

9.如权利要求8所述的设备，其中所述计算单元被配置为：

设置所述第二多个位的位的第二集合的值以指示用于表示所述索引的所述值与所述偏移值之间的差值的位数；

以及

设置所述第二多个位的位的至少第三集合的值以指示所述索引中的至少一个是另一索引的重复索引并指示所述组块中的所述另一索引的相对位置。

10.如权利要求8所述的设备，其中所述计算单元被配置为生成元数据，所述元数据包括指示用于将所述被压缩组块中的索引解压缩的通道的位字段，并且其中所述计算单元被配置为将包括所述位、所述第一多个位、所述第二多个位的位的第二集合和所述位字段的所述元数据写入所述存储器，所述第二多个位的位的第二集合用以指示用于表示所述索引的所述值与所述偏移值之间的差值的位数。