基于邻域预测的三角形网格几何信息压缩

摘要

在现有的代表性三角形网格压缩方法中,先采用一定的网格遍历方法来压缩连接信息,同时用遍历路径上的相邻顶点来对每个顶点的几何坐标进行平行四边形预测,以压缩几何信息.它们的主要缺点是平行四边形预测不太准确,且受到所采用的遍历方法的制约.文章提出一种新的几何信息压缩方法.编码时,对每个顶点的几何坐标,采用比平行四边形预测更为准确、且与遍历方法无关的邻域预测.解码时,采用预处理共轭梯度法,联立求解所有顶点的预测公式组成的稀疏线性方程组,同时求出所有顶点的坐标.文章采用渐进解码方法来减少求解稀疏线性方程组时,用户的等待时间.