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

摘要

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