[发明专利]一种基于局部圆柱坐标的动画压缩方法

摘要

本发明公开了一种基于局部圆柱坐标的动画压缩方法，主要针对三角形网格的动画数据。其包括以下步骤：给定固定拓扑结构的网格模型动画序列，选定一个相同拓扑结构的参考网格模型，根据其不变的拓扑结构指定某个三角面片为根结点建立以三角面片为结点的最小生成树；遍历最小生成树，从指定根节点开始根据三角面片的邻接关系建立局部圆柱坐标系，并为每个顶点计算局部圆柱坐标值；根据遍历顺序对数据进行量化，并且根据反向量化结果矫正顶点的局部圆柱坐标值；对坐标数据进行量化和熵编码。本发明可以高效、快速地压缩具有轻微的延展特性，但是局部细节变化丰富的动画数据，尤其是对轻微变形的布料动画序列具有良好的压缩效果。

主权项

一种基于局部圆柱坐标的动画压缩方法，其特征在于，包括以下步骤：1)给定固定拓扑结构的网格模型动画序列，选定一个相同拓扑结构的参考网格模型，根据其不变的拓扑结构指定某个三角面片为根结点建立以三角面片为结点的最小生成树(以下简称生成树)；2)遍历生成树，从根结点开始根据三角形的邻接关系建立局部圆柱坐标系：给定生成树中的任意一个非根结点面片，它和生成树中的父结点组成一对邻接面片，其局部圆柱坐标系的原点是该邻接面片公共边的中点，Z轴为公共边方向，极坐标轴可由Z轴方向和面片法向叉积得出，由此可计算该非根结点面片每个未计算顶点的局部圆柱坐标值；3)直接存储根结点面片的几何坐标，并根据遍历顺序对非根结点面片的局部圆柱坐标进行初步量化和反量化，然后根据反量化结果矫正顶点的局部圆柱坐标值；4)对局部圆柱坐标数据进行二次量化和熵编码。