1.一种数据驱动最小二乘预测的三角网格压缩方法，其特征在于，包括预测模型生成和三角网格编码两部分；

预测模型生成部分包括：

101，对计算机图形学与数字几何处理领域中用于三维模型存储或三维图形绘制的光滑模型三角网格进行拓扑压缩，并确定几何压缩时的顶点遍历顺序；

201，按照遍历顺序，对每个用于三维模型存储或三维图形绘制的光滑模型三角网格在确定几何压缩时的顶点x，选取它的5个已遍历的邻域点作为五顶点预测模板，这5个点分别为x顶点的一条相对边的两个顶点b和c；与边bc相对的顶点a；与边ab相对的顶点p以及与边ac相对的顶点q；

202，为每个五顶点预测模板建立局部坐标系，并计算{a,b,c,p,q}在局部坐标系下的坐标{a',b',c',p',q'}；设置局部坐标系的原点为(a+b+c)/3，坐标轴为[U,V,W]，其中U方向沿着b‑c方向，W沿着△abc的法向方向，V方向则由其他两个方向叉乘得到；

203，去除局部坐标中线性相关部分，得到坐标向量f，f包括平移标量t和9个坐标b′U,c′U,c′V,p′U,p′V,p′W,q′U,q′V,q′W；

204，构造预测方程并用最小二乘法求解预测器的权重 预测方程按照下式：其中xi′为局部坐标系下第i个顶点坐标的实际值， 为局部坐标系下第i个顶点坐标的预测值，其每个坐标分量 为：i i

其中 为 的第j个分量，fj为第i个顶点的10维向量f的第j个分量；

三角网格编码部分包括：

301，对计算机图形学与数字几何处理领域中用于三维模型存储或三维图形绘制的光滑模型三角网格进行拓扑压缩，并确定几何压缩时的顶点遍历顺序；

401，对三角用于三维模型存储或三维图形绘制的网格的几何数据进行量化；

501，使用预测训练中得到的权重来预测当前顶点的局部坐标系坐标 并记录局部坐标系下的差值

601，对遍历所有顶点记录的几何坐标值以及差值序列构成的数据流进行熵编码得到压缩码流。

2.根据权利要求1所述的一种数据驱动最小二乘预测的三角网格压缩方法，其特征在于，所述步骤101中，拓扑压缩采用EdgeBreaker方法压缩拓扑信息，建立顶点的生成树，确定顶点遍历顺序。

3.根据权利要求1所述的一种数据驱动最小二乘预测的三角网格压缩方法，其特征在于，所述步骤203具体为：局部坐标系表示的五个顶点坐标的部分分量存在线性相关性，有如下关系：

即a'在U,V,W方向的分量a′U,a′V,a′W，b'在V,W方向的分量b′V,b′W，以及c'在W方向的分量c′W实际上是冗余的，因此直接将它们从线性系统中消掉，只保留其余的变量：b′U,c′U,c′V,p′U,p′V,p′W,q′U,q′V,q′W；

于是，上述9个坐标以及平移标量t组织成一个10维向量 将每组邻域顶点表示的向量组合成一个矩阵，矩阵的行数即为邻域顶点与预测顶点对数，矩阵的列数即为10。

4.根据权利要求1所述的一种数据驱动最小二乘预测的三角网格压缩方法，其特征在于，所述步骤401中，量化方法采用可变长量化或者定长量化，量化位数取值8‑14位。

5.根据权利要求1所述的一种数据驱动最小二乘预测的三角网格压缩方法，其特征在于，所述步骤501具体如下：按照步骤301确定的遍历顺序，对每个顶点x，选取它的5个已遍历的邻域点{a,b,c,p,q}作为五顶点预测模板，如果已遍历的顶点不足以构成符合条件的模板，优选使用平行四边形预测模板记录预测坐标与实际坐标之间的差值，如果已遍历顶点无法构成平行四边形预测模板，则直接记录x的坐标值；

对于五顶点预测模板，计算预测坐标的步骤如下：

以步骤202中描述的局部坐标系计算x的五顶点预测模板中每个顶点的局部坐标系坐标{a',b',c',p',q'}和x的局部坐标值x′；

以步骤203方法得到该顶点的线性无关坐标向量f，并使用步骤204中计算的权重 依照公式(2)计算局部坐标系下顶点x的预测坐标 并记录局部坐标系下的差值

6.根据权利要求1所述的一种数据驱动最小二乘预测的三角网格压缩方法，其特征在于，所述步骤501中，选用多个可用的预测模板，包括五顶点预测模板和平行四边形预测模板，利用其预测结果的线性组合获得最优预测值 如果记录预测顶点周围某个模板的预测值为 那么最终的预测结果为 wi∈{0,1}，wi为第i个预测模版的权重。

7.根据权利要求6所述的一种数据驱动最小二乘预测的三角网格压缩方法，其特征在于，每个预测顶点最多采用4个相邻的模板，从而保证每个预测顶点的权重值序列不超过4个比特。

8.根据权利要求1所述的一种数据驱动最小二乘预测的三角网格压缩方法，其特征在于，所述步骤601中，采用霍夫曼编码和算术编码。