[发明专利]缓冲器索引格式和压缩

权利要求书

1.一种计算机设备中的索引压缩方法，包括：

在所述计算机设备中的处理单元处读取多个索引组，所述多个索引组中的每个索引组对应于要被绘制的对象的网格的多个图元之一的至少一部分；

标识所述多个索引组中的每个索引组中的最小索引；

计算针对所述多个索引组中的每个索引组的多个控制位，其中所述多个控制位中的每个控制位指示所述多个索引组中的每个索引组中的所述最小索引的位置；

对于所述多个索引组中的每个索引组中的剩余索引，计算相对于所述多个索引组中的每个索引组中的所述最小索引的无符号增量编码值；

将所述多个索引组和所述多个控制位转换为多个压缩索引组，其中所述多个压缩索引组中的每个压缩索引组包括与所述多个索引组中的一个索引组的所述最小索引的绝对值相对应的第一值，后跟所述多个索引组中的所述一个索引组的所述剩余索引的所述无符号增量编码值和所述多个控制位中的对应控制位；以及

存储所述多个压缩索引组。

2.根据权利要求1所述的方法，其中所述第一值和所述剩余索引的所述无符号增量编码值相对于每个图元以相同的缠绕顺序被布置。

3.根据权利要求1所述的方法，其中存储所述多个压缩索引组包括使用单个存储器指令将所述绝对值和所述无符号增量编码值存储在具有2的幂的多个位中。

4.根据权利要求1所述的方法，其中存储所述多个压缩索引组还包括使用总共32位进行存储，包括：

对于所述绝对值，使用12位，并且对于所述无符号增量编码值中的每个无符号增量编码值，使用10位；或者

对于所述绝对值，使用14位，并且对于所述无符号增量编码值中的每个无符号增量编码值，使用9位。

5.根据权利要求1所述的方法，其中所述多个索引组中的每个索引组对应于各自的多个图元。

6.根据权利要求1所述的方法，其中所述多个索引组中的每个索引组对应于所述多个图元中的多于一个图元；

其中所述转换还包括将所述多个控制位中的每个控制位添加到所述多个压缩索引组中的对应压缩索引组；以及

其中所述存储还包括将所述多个控制位中的每个控制位与所述多个压缩索引组中的所述对应压缩索引组一起存储。

7.根据权利要求6所述的方法，其中存储所述多个压缩索引组包括以适合于一个或两个存储器指令的大小进行存储。

8.根据权利要求7所述的方法，其中存储所述多个压缩索引组还包括：

使用总共32位进行存储，其中9位用于所述绝对值，7位用于3个无符号增量编码值中的每个无符号增量编码值，并且2位用于所述多个控制位中的每个控制位；或者

使用总共48位进行存储，其中16位用于所述绝对值，10位用于3个无符号增量编码值中的每个无符号增量编码值，并且2位用于所述多个控制位中的每个控制位；或者

使用总共64位进行存储，其中32位用于所述绝对值，10位用于3个无符号增量编码值中的每个无符号增量编码值，并且2位用于所述多个控制位中的每个控制位。

9.根据权利要求1所述的方法，还包括旋转所述多个索引组中的每个索引组中的索引，使得所述最小索引是所述第一值。