[发明专利]在3D计算机图形系统中压缩顶点参数数据的方法和设备

权利要求书

1.一种在3D计算机图形系统中压缩顶点参数数据的方法，所述顶点参数数据包括与多个顶点相关的数据，与每个顶点相关的数据包括与至少一个参数相关的多字节，所述方法包括：

将具有来自与所述多个顶点相关的所述多字节数据的相应字节有效性的单字节组合在一起以形成多个字节块；以及

使用第一压缩算法压缩所述字节块中的至少一个字节块。

2.根据权利要求1所述的方法，其中所述压缩包括评定字节块的内容以及基于所述字节块的内容选择压缩算法以用于压缩所述字节块。

3.根据权利要求2所述的方法，其中所述评定包括确定所述字节块中独特字节的数量及确定所述独特字节值的分布。

4.根据权利要求1至3中任一项所述的方法，其中所述压缩包括使用所述第一压缩算法压缩第一字节块及使用第二压缩算法压缩第二字节块。

5.根据权利要求1至3中任一项所述的方法，其中用于顶点的每个参数的所述顶点参数数据包括符号位，并且所述方法还包括：在将字节组合在一起之前将所述符号位移动至最低有效字节。

6.根据权利要求1至3中任一项所述的方法，其中所述压缩包括将字节块中的至少一个字节存储为字节原点，并将所述字节块中剩余字节中的每个剩余字节存储为与字节原点的差值。

7.根据权利要求6所述的方法，其中所述字节块中具有最小值的字节被选择作为字节原点。

8.根据上述权利要求6所述的方法，其中所述压缩包括：将字节块中的多个字节存储为单独的字节原点，并将所述字节块中剩余字节中的每个剩余字节存储为与所述字节原点中的一个字节原点的差值。

9.根据上述权利要求1至3中任一项所述的方法，其中所述压缩还包括：

a)将来自字节块的第一字节和第二字节存储为用于定义字节范围的最大字节值和最小字节值；

b)核查所述字节块中随后字节的值，并且如果所述随后字节的值不在所述字节范围内，则使用所述随后字节的值替代所述最大字节值或所述最小字节值以形成更新的最大字节值和最小字节值以及更新的字节范围；

c)针对所述字节块中的每个随后字节重复步骤b)直至定义所述字节范围所需的位数超出预定位数，然后

d)将所述字节范围拆分成两个字节范围，所述两个范围中的每一个范围能够使用所述预定位数或小于所述预定位数的位数进行定义；

e)核查每个随后字节的值，并且如果随后字节的值在所有所述字节范围外，则用该随后字节的值替代所述范围中的一个范围的所述最大字节值或最小字节值以形成更新的最大字节值和最小字节值及更新的字节范围；

f)针对所述字节块中的每个随后字节重复步骤e)直至定义字节范围所需的位数超出预定位数，并且然后重复步骤e)直至所述字节块中的所有字节都在字节范围内；

其中字节块中字节范围的数量与所述压缩中使用的字节原点的数量一致。

10.根据权利要求9所述的方法，所述方法还包括以下步骤：在步骤f)后，合并两个字节范围以形成合并的字节范围。

11.根据权利要求1至3中任一项所述的方法，其中所述压缩包括将字节块中的每个独特字节存储在字节表中并参考所述字节表来形成对字节块中的所述字节进行编码的字节索引。

12.根据权利要求1所述的方法，其中所述压缩包括：

识别字节块中的独特字节；

在字节增量表中将所述独特字节中的至少一者存储为原始字节原点；

在所述字节增量表中将剩余的独特字节存储为与前一字节或字节原点的差值；以及

通过参考字节增量表来形成用于对所述字节块中的字节进行编码的字节索引。