[发明专利]用于图形处理命令的压缩的方法和装置

权利要求书

1.一种用于数据处理的方法，包括：

捕获包括顶点数据的第一图形处理命令；

从所述顶点数据构建具有多个数据向量的数据数组；

确定所述数据数组是否具有特定数据类型，所述特定数据类型包括整数类型以及数据数组中的每个数据元素的值与其经舍入值之间的差小于阈值的浮点类型；

响应于所述数据数组具有所述特定数据类型，确定所述数据数组的语义属性是否为颜色；以及

响应于所述语义属性为颜色，

确定所述多个数据向量中的彼此不同的多个代表数据向量；

构建具有多个调色板向量的调色板数组，所述多个调色板向量各自包含所述多个代表数据向量中的对应一个代表数据向量的数据元素以及调色板向量标识符；以及

通过将所述数据数组替换为所述调色板数组和调色板向量标识符的序列来生成经修改的第一图形处理命令，其中所述序列中的调色板向量标识符指示与所述多个调色板向量中的具有相同的调色板向量标识符的一个调色板向量对应的所述多个数据向量中的一个数据向量。

2.如权利要求1所述的方法，其中，响应于所述数据数组不具有所述特定数据类型，所述方法包括：

获得所述数据数组的每一列中的最大值数据元素、最小值数据元素、以及对应于多个数据元素的多个整数槽编号以供传输，其中与数据元素对应的整数槽编号通过以下操作来计算：将数据元素与所述最小值数据元素之间的差除以槽尺寸，并且对除法的结果进行舍入。

3.如权利要求2所述的方法，其中，所述槽尺寸是所述最大值数据元素与所述最小值数据元素之间的差除以指定数量，并且所述指定数量是2的整数槽编号的位长次幂。

4.如权利要求1所述的方法，其中，响应于所述语义属性不是颜色，所述方法包括：

以列为基础重新布置具有所述多个数据向量的所述数据数组；以及

压缩经重新布置的数据数组。

5.如权利要求1所述的方法，其中，当所述多个数据向量中的每一个数据向量中的数据元素的计数为四并且数据元素中的三个连续的数据元素中的每一个的值在0到255的范围内时，所述语义属性是颜色。

6.如权利要求1所述的方法，其中，在确定所述语义属性之前，对所述浮点类型的数据数组中的每个数据元素进行舍入。

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

捕获包括纹理数据的第二图形处理命令；以及

将所述第二图形处理命令中的所述纹理数据替换为散列码以获得经修改的第二图形处理命令以供传输。

8.如权利要求7所述的方法，进一步包括：

将所述第二图形处理命令的副本存储至备用高速缓存；以及

当接收到指示高速缓存未命中的消息时，从所述备用高速缓存检取所述第二图形处理命令的所述副本以供传输。

9.如权利要求7所述的方法，其中，所述经修改的第二图形处理命令具有指示所述纹理数据已经被替换的标志。

10.如权利要求1所述的方法，进一步包括：

将所述经修改的第一图形处理命令移动至压缩池；

当所述压缩池的尺寸超过预确定尺寸时，对所述压缩池中的所有图形处理命令进行压缩；以及

在经压缩的图形处理命令已经被传送之后，清除所述压缩池。

11.如权利要求10所述的方法，进一步包括：

当所述压缩池的尺寸未超过所述预确定尺寸并且所述经修改的第一图形处理命令要求返回值时，对所述压缩池中的所有图形处理命令进行压缩。