[发明专利]表征计算机动画毛发的压缩数据

权利要求书

1.一种用于压缩表征计算机生成影像场景中动画毛发数据的计算机实现的方法，所述方法包括：

接收表征动画毛发的数据，其中所述数据包括毛发数据参数的多个阵列；

使用主成分分析法，为所述毛发数据参数的多个阵列确定一组新的基向量；其中所述新的基向量的数目对应于阵列中毛发数据参数的数目；

根据所述新的基向量的相对长度，确定对应于所述一组新的基向量的维度的位分配，其中最大长度的新的基向量比长度较短的新的基向量被分配更多的位；

根据所述位分配，在对应于所述一组新的基向量的维度上，数字化毛发数据；

位打包所述数字化毛发数据；

压缩所述位打包、数字化毛发数据，其中，所述压缩是无损的；并且

存储所述压缩的毛发数据。

2.如权利要求1所述的计算机实现的方法，其中毛发数据参数所述的多个阵列包括与非均匀理性的基本样条函数控制点、毛发颜色与毛发半径相对应的数据。

3.如权利要求1所述的计算机实现的方法，进一步包括：

为毛发数据至少一个阵列生成至少一个附加的毛发数据参数，这样，所述多个阵列中毛发数据的每一个阵列具有相同数目的参数。

4.如权利要求3所述的计算机实现的方法，其中，为至少一个毛发数据的阵列生成至少一个附加的毛发参数，包括：

通过插值法，生成一个用于非均匀理性的基本样条函数的控制点。

5.如权利要求1所述的计算机实现的方法，进一步包括：

转换所述毛发数据参数的多个阵列到与所述一组新的基向量相对应的维度。

6.如权利要求1所述的计算机实现的方法，进一步包括：

在所述毛发数据参数的多个阵列中确定至少两个阵列的聚集子集，其中，所述至少两个聚集子集的数据的方差总和小于所述毛发数据参数的多个阵列的数据的方差总和；并且

在所述至少两个阵列的聚集子集上分别执行主成分分析、位分配与数字化。

7.如权利要求1所述的计算机实现的方法，其中，确定对应于所述一组新的基向量维度的位分配，包括：

通过所述一个或多个新的基向量乘以一个或多个标量，延长一个或多个新的基向量；并且

通过计算所述一个或多个延长的新的基向量的以2为底的对数，确定一个或多个维度的位分配。

8.如权利要求7所述的计算机实现的方法，其中所述一个或多个标量是根据对应于每个所述一个或多个新的基向量的数据的数字化误差的可见性来确定。

9.如权利要求1所述的计算机实现的方法，其中，在对应于所述新的基向量的维度上，数字化毛发数据，包括：

通过所有的毛发数据点的数目除以2^N，确定用以分配数字化区段的毛发数据点的数目，其中N用于分配维度的位数；并且

在非均匀宽度的所述维度内，形成数字化区段，其中，所述数字化区段捕获已确定的毛发数据点的数目。

10.如权利要求1所述的计算机实现的方法，其中，压缩所述位打包的、数字化的毛发数据，包括：

在所述位打包、数字化毛发数据上执行Lempel-Ziv熵编码。

11.如权利要求1所述的计算机实现的方法，其中，至少一个维度被分配零位。

12.如权利要求1所述的计算机实现的方法，进一步包括：

解压缩所述压缩后的位打包、数字化的毛发数据，其中，所述解压缩是无损的；

通过将解压缩后的数字化毛发数据映射到对应于主要成分分析之前的所述多个毛发数据参数阵列的维度，构造一个新的多个毛发数据参数阵列。