三维几何数据压缩研究进展.docVIP

三维几何数据压缩研究进展 阎丽霞　潘志庚　石教英 摘　要　三维几何数据压缩是指对描述三维场景的模型数据进行压缩，以便于模型数据的存储和网络传输，在分布式虚拟现实、协同应用、多用户视频游戏、模型数据在计算机内部的存储和传输有着非常重要的意义.文中介绍了三维几何数据压缩方法，分面向单分辨率模型的压缩和面向多分辨率模型的压缩两类进行阐述，并讨论了当前最新的研究进展，分析了目前尚存在的问题和研究前景.关键词　几何压缩，通用三角形网格，累进网格，累进森林剖分 中图法分类号　TP301.6 STATE OF THE ART OF 3D GEOMETRY COMPRESSION YAN Li-Xia, PAN Zhi-Geng, and SHI Jiao-Ying(State Key Laboratory of CAD CG, Zhejiang University, Hangzhou 310027) Abstract　3D geometry compression is the technique which aims at the compression of model data in 3D scenery. It is important for distributed virtual reality，co-operation, and multi-player video games, as well as for storing and transfering data in computer. A 3D geometry compression method is introduced in this paper. Existing methods are classified into two kinds according to their usage for single-resolution model and multi-resolution model. The recent achievements of 3D compression are discussed and the existing problems are analysed.Key words　geometry compression, generalized triangle mesh, progressive mesh, progressive forest split 1　引　言 　　随着科学技术的飞速发展，计算机网络及计算机应用技术研究的日益深入，多媒体通信技术取得了巨大的进展.多媒体通信是多媒体技术和通信技术的有机结合，是对用多媒体表示的计算机可处理信息进行表示、存储、检索和传送.多媒体通信技术的出现大大缩短了计算机和通信之间的距离，融计算机的交互性、通信的分布性和电视的真实性为一体.在多媒体通信中，对图像、视频以及音频的压缩解压缩技术进行了广泛的研究，并且已有一些实际可行的方法，而对三维图形数据的压缩技术研究则比较少.　　三维几何数据压缩是指对描述三维场景的模型数据进行压缩，以便于模型数据的存储和网络传输，在分布式虚拟现实、协同应用、多用户视频游戏、模型数据在计算机内部的存储和传输有着非常重要的意义.事实上三维图形的信息容量有时也非常大，给存储和传输带来了严重的障碍，必须进行压缩编码才适应现有的网络传输技术，而且在一些需实时处理的应用场合更需要压缩技术的支持.　　在计算机图形学中，描述三维物体时通常采用多边形网格表示模型.一个多边形网格表示的模型通常有以下3部分数据组成：① 几何数据，即顶点的位置坐标；② 联结关系，即每个面的顶点及面与面之间的联结关系描述；③ 特性，即各顶点的颜色、表面法向和纹理坐标等等. 压缩技术针对的也正是这几部分的数据.在当前研究中大量使用的是三角形网格组成的模型，这是由三角形的通用形式、结构简单以及大多数硬件软件的支持所决定的.图形数据的庞大对其存储和传输都带来了很大困难，并且影响一些应用（如分布式虚拟现实、协同应用）的实现.　　自1995年Sun Microsystems的Michael Deering［1］在SIGGRAPH上发表了一篇题为Geometry Compression（几何压缩）的论文后，三维几何数据压缩技术开始受到学术界关注，并取得了一些新进展.本文结合我们的研究工作，分别对面向单分辨率模型的压缩和面向多分辨率模型的压缩技术进行综述. 2　单分辨率模型的几何数据压缩技术 　　单分辨率模型的几何数据压缩是指对物体的一种层次细节的多边形网格表示形式的几何数据进行压缩.在已有的研究方法中，以Michael Deering［1］的基于通用三角形网格的几何压缩、Stefan Gumhol