[发明专利]用于基于图块的3D计算机图形系统的可随机访问的无损参数数据压缩

权利要求书

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

将所述多字节数据划分成单字节；

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

使用第一压缩算法压缩所述字节块中的至少一个字节块，所述压缩算法包括将字节块中的至少一个字节存储为字节原点以及将所述字节块中的剩余字节中的每个剩余字节存储为与所述原点中的一个原点的差值。

2.根据权利要求1所述的方法，其中所述压缩的步骤包括使用所述第一压缩算法压缩第一字节块及使用第二压缩算法压缩第二字节块。

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

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

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

6.根据权利要求5所述的方法，其中所述压缩的步骤包括：将字节块中最小数量的字节存储为字节原点，该字节原点使得所有的差值都小于预定值。

7.根据上述权利要求中的任一项权利要求所述的方法，其中所述压缩的步骤还包括：

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

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

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

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

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

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

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

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

9.根据上述权利要求中任一项权利要求所述的方法，所述3D计算机图形系统是基于图块的3D计算机图形系统。

10.根据上述权利要求中的任一项权利要求所述的方法，所述方法还包括以下步骤：在所述压缩的步骤之后合并所述字节块以形成压缩的数据块。

11.一种用于在3D计算机图形系统中压缩顶点参数数据的设备，其中所述顶点参数数据包括与多个顶点相关的数据块，与每个顶点相关的所述数据包括与至少一个参数相关的多字节数据，所述设备包括：

划分装置，被配置成将所述多字节数据划分成单字节并将具有来自与所述多个顶点相关的所述数据的相应字节位置的字节组合到一起，以形成多个字节块；以及

压缩装置，被配置成使用压缩算法压缩所述字节块中的至少一个字节块，所述压缩算法包括将字节块中的至少一个字节存储为字节原点并将所述字节块中剩余字节中的每个剩余字节存储为与所述原点中的一个原点的差值。