【技术实现步骤摘要】
一种数据驱动最小二乘预测的三角网格压缩方法
本专利技术涉及三角网格压缩方法，特别是一种数据驱动的最小二乘预测方法，实现三角网格的更高且稳定的压缩率。
技术介绍
三角网格压缩是计算机图形学与数字几何处理领域的一个经典问题，并且在大规模三维模型存储、基于网络的三维图形绘制等应用中具有重要的作用。三角网格模型需要存储两类主要信息：拓扑信息和几何信息。相应的分为拓扑压缩和几何压缩，其中拓扑压缩的压缩率接近于极限值，而几何压缩则大多在某种拓扑压缩策略基础之上进行，旨在有效提高几何数据压缩的效率。其中关键的挑战在于：在压缩的过程中，如何更加精准地根据已编码的顶点位置对将要编码的顶点位置进行预测，预测越精准、需要的矫正量越小，那么进行熵编码能够得到的压缩率更高。目前大多数的研究工作试图构造出广泛适用的函数来预测编码顶点坐标，其一般具有如下特点：一)预测模板选取为待编码顶点的小邻域；二)预测函数与模型数据本身无关，往往限定为显式构造函数。虽然它们的计算效率较高，但也较大程度上限制了其压缩率。
技术实现思路
本专利技术的目的在于针对现有技术的不足，提供一种数据驱动最小二乘预测的三角网格...
【技术保护点】
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]，其中...
【技术特征摘要】
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，构造预测方程并用最小二乘法求解预测器的权重预测方程按照下式：其中x′i为局部坐标系下第i个顶点坐标的实际值，为局部坐标系下第i个顶点坐标的预测值，其每个坐标分量为：其中为的第j个分量，为第i个顶点的10维向量fi的第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...
【专利技术属性】
技术研发人员：宋滢，黄劲，金耀，何利力，
申请(专利权)人：浙江理工大学，
类型：发明
国别省市：浙江,33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。