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

摘要

描述了灵活、动态且有效的压缩和解压缩机制。示例压缩机制包括读取多个索引组，标识多个组中的每个组中的最小索引，旋转多个组中的每个组中的索引，使得最小索引是第一值，对于剩余索引，计算相对于多个组中的每个组中的最小索引的无符号增量编码值，将多个索引组转换为多个压缩索引组，并且存储多个压缩索引组。示例解压缩机制包括读取多个压缩索引组，将第一索引标识为多个组中的每个组中的绝对值，计算多个组中的每个组的剩余索引，并且将多个压缩索引组转换为多个解压缩索引组。

主权项

1.一种计算机设备中的索引压缩方法，包括：在所述计算机设备中的处理单元处读取多个索引组，每个索引组对应于要绘制的对象的网格的多个图元之一的至少一部分；标识所述多个组中的每个组中的最小索引；旋转所述多个组中的每个组中的索引，使得所述最小索引是第一值，或者计算针对所述多个组中的每个组的多个控制位；对于所述多个组中的每个组中的剩余索引，计算相对于所述多个组中的每个组中的所述最小索引的无符号增量编码值；将所述多个索引组转换为多个压缩索引组，其中所述多个压缩索引组中的每个压缩索引组包括与所述多个组之一的所述最小索引的绝对值相对应的所述第一值，后跟所述多个组之一的所述剩余索引的所述无符号增量编码值；以及存储所述多个压缩索引组。