[发明专利]顶点参数数据压缩

权利要求书

1.一种压缩计算机图形系统中的顶点参数数据的方法，其中所述顶点参数数据包括数据块，所述数据块包括顶点的与至少一个参数有关的数据，所述顶点中的每个顶点的所述数据包括在相应位置的多个数据段，所述方法包括：

分析所述数据块中的所述数据以确定用于将所述顶点的数据段分组成用于压缩的段块的压缩分组方案；

根据确定的所述压缩分组方案将所述顶点的数据段分组在一起以形成多个段块，所述压缩分组方案被确定以使得所述段块中的每个段块包括所述顶点中的相应多个顶点的一个或者多个数据段的多个段集合，所述段集合在所述顶点中的所述多个顶点中的每个顶点的所述数据内具有对应位置；

压缩所述段块中的至少一个段块；以及

在所述压缩所述段块中的至少一个段块之后，使用所述段块以形成压缩的数据块。

2.根据权利要求1所述的方法，其中所述压缩所述段块中的至少一个段块包括基于所述数据块中的所述数据的所述分析来选择压缩算法。

3.根据权利要求1或者2所述的方法，其中所述压缩所述段块中的至少一个段块包括使用第一压缩算法来压缩所述段块中的第一段块并且使用第二压缩算法来压缩所述段块中的第二段块。

4.根据权利要求1或者2所述的方法，其中在所述段块中的第一段块中包括的每个顶点的数据段数目不同于在所述段块中的第二段块中包括的每个顶点的数据段数目。

5.根据权利要求1或者2所述的方法，其中如果在段块中包括的所述多个顶点的所述段集合具有公共值，则通过用所述公共值表示在所述段块中的全部所述段集合来压缩所述段块。

6.根据权利要求1或者2所述的方法，其中所述压缩所述段块中的至少一个段块包括：

基于段块中的至少一个段集合的值标识起始，并且

为所述段块中的所述段集合中的每个段集合确定从起始的差值。

7.根据权利要求6所述的方法，其中所述段块中的具有最低值的所述段集合的值被选择作为起始。

8.根据权利要求6所述的方法，其中偏置值与所述段块中的所述段集合中的一个或者多个段集合相加以由此减少所述段块中的所述段集合的值的范围。

9.根据权利要求6所述的方法，其中所述压缩所述段块中的至少一个段块包括：

基于段块中的多个段集合的值标识分离的起始，并且

为所述段块中的所述段集合中的每个段集合确定从所述起始之一的最小差值和指向使用的所述起始的索引。

10.根据权利要求6所述的方法，其中所述压缩所述段块中的至少一个段块包括：

为所述段块中的所述段集合的所述差值构造查找表，并且

为所述段块中的所述段集合中的每个段集合确定用于引用所述查找表的索引。

11.根据权利要求1或者2所述的方法，其中所述压缩所述段块中的至少一个段块包括：

为段块中的所述段集合的不同值构造查找表，并且

为所述段块中的所述段集合中的每个段集合确定用于引用所述查找表的索引。

12.根据权利要求1或者2所述的方法，还包括形成所述压缩的数据块的头部，其中所述头部包括指示所述压缩的数据块内的所述段块的压缩格式的压缩格式数据，

其中所述压缩的数据块的所述头部还包括为所述数据段中的每个数据段指示根据确定的所述压缩分组方案将所述数据段分组成哪个段块的段控制数据。

13.根据权利要求1或者2所述的方法，其中在将所述数据块中的所述数据段分组成的段块数目的上限的约束内确定所述压缩分组方案。

14.根据权利要求1或者2所述的方法，其中在段集合中的比特数的上限的约束内确定所述压缩分组方案。

15.根据权利要求1或者2所述的方法，其中基于所述数据块中的所述数据的所述分析来确定所述压缩分组方案，从而使得将所述多个顶点的在所述多个顶点中的每个顶点的所述数据内具有对应位置并且都具有相同值的段集合一起分组成段块。