新颖的网格模型压缩算法——网格切片

• 作者: 何辰 王春萌 王磊
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 三维模型 三维网格 压缩 差值编码 算术编码
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 虚拟现实与数字媒体
• 页码范围: 546-550
• 页数: 5页
• 分类号: TP391.41
• 字数: 4332字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2016.02.0546

摘要

针对三维(3D)网格模型的存储与网络传输问题,提出一种新颖的三维模型压缩算法.该算法基于对网格模型的切片处理,主要由以下三个步骤组成:切片顶点的计算、切片边界的均匀采样以及对切片所得图像的编码.对于一个给定的三维模型,首先,计算模型的包围盒;然后,沿包围盒长度最长的方向进行切片;同时计算切片与网格模型表面每条边的交点,构成一个多边形,这个多边形即为切片的边界;其次,对切片边界进行均匀的重采样,使每层切片具有相同的顶点数;最后,把每层的顶点坐标转化为极坐标形式,这样,所有层顶点的ρ-坐标以及θ-坐标能分别构成一张图像,原始的三维模型即能由这两张图像表示.这种表示方法具有以下两个明显的优势:第一,降低了数据的维度,有效减少了数据量;第二,具有极大的数据相关性,进一步减少了数据的熵.基于这两个优势,该算法对图像数据进行差值编码以及算术编码,最后得到压缩后的文件.与增量参数细化(IPR)方法相比,在解码模型同等质量的前提下,所提算法的编码效率提高了23％.实验结果表明,所提算法在模型存储和传输应用中能取得很好的压缩效率,有效减少了数据量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王磊	潍坊学院计算机工程学院	15	35	4.0	4.0
2	何辰	潍坊学院计算机工程学院	3	8	1.0	2.0
3	王春萌	山东大学计算机科学与技术学院	1	1	1.0	1.0