基于边扩张算法和熵编码的3D网格模型的拓扑信息压缩Topologic compression for 3D mesh model based on Face Fixer method
许敏,李钢,吴石虎,刘宁
摘要(Abstract)：
本文总结了三类不经三角剖分直接编码多边形网格模型拓扑信息的单分辨率压缩法,对其中基于边区域扩张的Face Fixer算法进行了研究,并分别应用同阶自适应区间编码法和算术编码法对三角形网格模型和多边形网格模型进行了压缩。实验结果表明:随着模型数据量的增大,区间编码的压缩率和压缩速度反而高于算术编码,因而对于大数据量的网格模型,更适宜采用区间编码来压缩。
关键词(KeyWords)： 3D网格模型;拓扑信息压缩;边扩张;半边数据结构;区间编码
基金项目(Foundation):
作者(Author): 许敏,李钢,吴石虎,刘宁
DOI: 10.16251/j.cnki.1009-2307.2011.06.068
参考文献(References)：
- [1]MARTIN ISENBURG.Compression and Streaming of Poly-gon Meshes[D].Chapel Hill:University of NorthCarolina,2005.
- [2]KING D,ROSSIGNAC J,and SZYMCZAK A.ConnectivityCompression for Irregular Quadrilateral Meshes[C]//Technical Report TR-99-36,GVU,Georgia Tech,1999.
- [3]KRONROD B and GOTSMAN C.Efficient Coding of Non-triangular Meshes[C]//Proceedings of 16th Eu-rop.Worksho Pon Computational Geometry,2000:24-26.
- [4]LEE H,ALLIEZ P,and DESBRUN M.Angle-analyzer:A triangle-quad mesh codec[C]//Eurographics’02Proceedings,2002:198-205.
- [5]PENG J L,KIM C S,JAY KUO C C.Technologies for3d Mesh Compression:A Survey[J].Journal of Visu-al Communication and Image Representation,2005:688-733.
- [6]Rossignac J.Edgebreaker:Connectivity compression fortriangle meshes[J].IEEE Transactions on Visualiza-tion and Computer Graphics,1999,5(1):161-170.
- [7]ISENBURG M,SNOEYINK,J.Face Fixer:Compress-ing Polygon Meshes with Properties[C]//Proceedingsof the ACM SIGGRAPH’00.2000:263-270.
- [8]LI J,KUO,C.C.A dual graph approach to 3D triangu-lar mesh compression[C]//Proceedings of ICIP'98,1998:891-894.
- [9]GUMHOLD S,STRASSER W.Real time compression oftriangle mesh connectivity.In SIGGRAPH 98 ConferenceProceedings,1998:133-140.
- [10]ISENBURG M,Compressing Polygon Mesh Connectivitywith Degree Duality Prediction[C]//Proceedings ofthe Graphics Interface,May 2002:161-170.
- [11]KHODAKOVSKY A,ALLIEZ P,DESBRUN M,SCHRDERP.Near-optimal Connectivity Encoding of 2-Manifold PolygonMeshes[J].Graphical Models,2002,64(3).
- [12]FUSY E.,POULALHON D.,and SCHAEFFER G.Dissectionsand trees,with applications to optimal mesh encoding and torandom sampling[C]//Proceedings of Symposium on Dis-crete Algorithms(SODA).2005:690-699.
- [13]三维几何模型在计算机内的表示[EB/OL].(2006-10-30)[2010-03-05].http://blog.csdn.net/qm-room/archive/2008/12/22/.3580418.aspx.
- [14]Range encoding-an algorithm for removing redundancyfrom a digitized message[EB/OL].(1999-08-01)[2010-04-02].http://www.compressconsult.com/rangecoder/rngcod.pdf.gz.