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

摘要

提供用于在3D计算机图形系统中压缩顶点参数数据的方法和设备，其中顶点参数数据是与用于渲染图形的多个顶点相关的数据块。与每个顶点相关的数据包括与至少一个参数相关的多字节数据。所述参数包括X、Y和Z坐标及用于纹理和着色的其他坐标。多字节数据被划分成单字节且具有与每个顶点相关的相应字节位置的字节被组合在一起以形成多个字节块。在一种实施方式中，至少一个字节块通过以下步骤被压缩：将字节块中的至少一个字节存储为字节原点并将该字节块中剩余字节中的每个剩余字节存储为与其中一个字节原点的差值。在第二实施方式中，至少一个字节块通过以下步骤被压缩：识别字节块中的唯一字节，在字节增量表中将唯一字节中的至少一个存储为原始字节原点，在字节增量表中将剩余的唯一字节存储为与先前字节或字节原点的差值，以及通过参考字节增量表形成编码字节块中的字节的字节索引。还提供用于解压缩如此压缩的顶点参数数据的解压缩设备。这些能够随机访问压缩数据而不必读取数据流。

主权项

一种在3D计算机图形系统中压缩顶点参数数据的方法，其中所述顶点参数数据包括与多个顶点相关的数据块，与每个顶点相关的数据包括与至少一个参数相关的多字节数据，所述方法包括以下步骤：将所述多字节数据划分成单字节；将具有来自与所述多个顶点相关的所述数据的相应字节位置的字节组合在一起以形成多个字节块；以及使用第一压缩算法压缩所述字节块中的至少一个字节块，所述压缩算法包括将字节块中的至少一个字节存储为字节原点以及将所述字节块中的剩余字节中的每个剩余字节存储为与所述原点中的一个原点的差值。