[发明专利]一种顶点索引的压缩及解压缩方法、装置及计算机存储介质

权利要求书

1.一种顶点索引的压缩方法，其特征在于，所述方法应用于CPU端，所述方法包括：

根据设定的差值范围，将顶点索引数组中元素按照相邻元素之间的差值划分为一个或以上的原始索引片段，并获取每个原始索引片段的顶点索引数量以及每个原始索引片段内相邻顶点索引之间的差值最大值对应的bit数；

针对每个原始索引片段：保持首个顶点索引数据不变，根据相邻顶点索引数据的差值对所述首个顶点索引数据之后的后续顶点索引数据进行替换，获得每个原始索引片段对应的压缩后的索引片段；其中，所述相邻顶点索引数据的差值的位宽为所述压缩后的索引片段对应的原始索引片段内相邻顶点索引之间的差值最大值对应的bit数；

将所有压缩后的索引片段、各压缩后的索引片段内的顶点索引数量以及各压缩后的索引片段对应的原始索引片段内相邻顶点索引之间的差值最大值对应的bit数按照原始索引片段的划分顺序传输至图形处理器GPU以存入显存。

2.根据权利要求1所述的方法，其特征在于，所述根据设定的差值范围，将顶点索引数组中元素按照相邻元素之间的差值划分为一个或以上的原始索引片段，包括：

按照元素顺序，将相邻元素之间的差值不超过所述设定的差值范围对所述顶点索引数组中的元素进行划分，获得一个或以上的原始索引片段。

3.根据权利要求1所述的方法，其特征在于，所述针对每个原始索引片段：保持首个顶点索引数据不变，根据相邻顶点索引数据的差值对所述首个顶点索引数据之后的后续顶点索引数据进行替换，获得每个原始索引片段对应的压缩后的索引片段，包括：

针对每个原始索引片段，至少执行以下步骤：

保持所述原始索引片段中首个顶点索引数据不变；

针对所述首个顶点索引数据之后的后续顶点索引数据，分别获取各后续顶点索引数据与各后续顶点索引数据的前一个顶点索引数据的差值，并通过各后续顶点索引数据与各后续顶点索引数据的前一个顶点索引数据的差值替换各后续顶点索引数据；其中，所述各后续顶点索引数据与各后续顶点索引数据的前一个顶点索引数据的差值位宽为所述原书索引片段内相邻顶点索引之间的差值最大值对应的bit数，所述各后续顶点索引数据与各后续顶点索引数据的前一个顶点索引数据的差值通过补码形式表示。

4.一种顶点索引的解压缩方法，其特征在于，所述方法应用于GPU端，所述方法包括：

按照原始索引片段的划分顺序，读取显存内存储的压缩后的索引片段；

将当前被读取的压缩后的索引片段内的首个顶点索引数据作为对应的解压缩的索引片段内的首个顶点索引数据；

针对当前被读取的压缩后的索引片段内所述首个顶点索引数据之后的后续顶点索引数据，按照当前被读取的压缩后的索引片段内各后续顶点索引数据的前一个顶点索引数据进行解压缩，获得对应的所述解压缩的索引片段内的首个顶点索引数据之后的各后续顶点索引数据；

相应于所述解压缩的索引片段内的顶点索引数据数量满足当前被读取的压缩后的索引片段内的顶点索引数量，读取显存内存储的下一个压缩后的索引片段进行解压缩，直至所有压缩后的索引片段被解压缩。

5.根据权利要求4所述的方法，其特征在于，所述按照当前被读取的压缩后的索引片段内各后续顶点索引数据的前一个顶点索引数据进行解压缩，获得对应的所述解压缩的索引片段内的首个顶点索引数据之后的各后续顶点索引数据，包括：

相应于所述当前被读取的压缩后的索引片段内各后续顶点索引数据为补码形式，将所述当前被读取的压缩后的索引片段内各后续顶点索引数据与所述当前被读取的压缩后的索引片段内各后续顶点索引数据的前一个顶点索引数据相加，获得对应的所述解压缩的索引片段内的首个顶点索引数据之后的各后续顶点索引数据。