skip to main content
survey

3D Mesh Compression: Survey, Comparisons, and Emerging Trends

Published: 17 February 2015 Publication History

Abstract

3D meshes are commonly used to represent virtual surface and volumes. However, their raw data representations take a large amount of space. Hence, 3D mesh compression has been an active research topic since the mid 1990s. In 2005, two very good review articles describing the pioneering works were published. Yet, new technologies have emerged since then. In this article, we summarize the early works and put the focus on these novel approaches. We classify and describe the algorithms, evaluate their performance, and provide synthetic comparisons. We also outline the emerging trends for future research.

References

[1]
Jeong-Hwan Ahn, Chang-Su Kim, and Yo-Sung Ho. 2006. Predictive compression of geometry, color and normal data of 3-D mesh models. IEEE Transactions on Circuits and Systems for Video Technology 16, 2, 291--299.
[2]
Jae-Kyun Ahn, Yeong Jun Koh, and Chang-Su Kim. 2013. Efficient fine-granular scalable coding of 3D mesh sequences. IEEE Transactions on Multimedia 15, 3, 485--497.
[3]
Jae-Kyun Ahn, Dae-Youn Lee, Minsu Ahn, and Chang-Su Kim. 2011. R-D optimized progressive compression of 3D meshes using prioritized gate selection and curvature prediction. Visual Computer 27, 6, 769--779.
[4]
Marc Alexa and Wolfgang Müller. 2000. Representing animations by principal components. Computer Graphics Forum 19, 411--418.
[5]
Pierre Alliez and Mathieu Desbrun. 2001a. Progressive compression for lossless transmission of triangle meshes. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. 195--202.
[6]
Pierre Alliez and Mathieu Desbrun. 2001b. Valence-driven connectivity encoding for 3D meshes. Computer Graphics Forum 20, 3, 480--489.
[7]
Pierre Alliez and Craig Gotsman. 2005. Recent advances in compression of 3D meshes. In Advances in Multiresolution for Geometric Modelling. 3--26.
[8]
Rachida Amjoun and Wolfgang Straßer. 2009. Single-rate near lossless compression of animated geometry. Computer-AidedDesign 41, 10, 711--718.
[9]
Kostas Anagnostou, Tim J. Atherton, and Andrew E. Waterfall. 2000. 4D volume rendering with the Shear Warp factorisation. In Proceedings of the 2000 IEEE Symposium on Volume Visualization. 129--137.
[10]
Romain Arcila, Cédric Cagniart, Franck Hétroy, Edmond Boyer, and Florent Dupont. 2012. Segmentation of temporal mesh sequences into rigidly moving components. Graphical Models 75, 1, 10--22.
[11]
Marco Attene, Bianca Falcidieno, Michela Spagnuolo, and Jarek Rossignac. 2003. SwingWrapper: Retiling triangle meshes for better edgebreaker compression. ACM Transactions on Graphics 22, 4, 982--996.
[12]
Chandrajit L. Bajaj, Insung Ihm, and Sanghun Park. 2001. 3D RGB image compression for interactive applications. ACM Transactions on Graphics 20, 1, 10--38.
[13]
Chandrajit L. Bajaj, Valerio Pascucci, and Guozhong Zhuang. 1999a. Progressive compression and transmission of arbitrary triangular meshes. In Proceedings of the 10th IEEE Visualization Conference. 307--316.
[14]
Chandrajit L. Bajaj, Valerio Pascucci, and Guozhong Zhuang. 1999b. Single resolution compression of arbitrary triangular meshes with properties. Computational Geometry 14, 1--3, 167--186.
[15]
Ulug Bayazit, Umut Konur, and Hasan F. Ates. 2010. 3-D mesh geometry compression with set partitioning in the spectral domain. IEEE Transactions on Circuits and Systems for Video Technology 20, 2, 179--188.
[16]
Ulug Bayazit, Ozgur Orcay, Umut Konur, and Fikret S. Gurgen. 2007. Predictive vector quantization of 3-D mesh geometry by representation of vertices in local coordinate systems. Journal of Visual Communication and Image Representation 18, 4, 341--353.
[17]
Mirela Ben-Chen and Craig Gotsman. 2005. On the optimality of spectral compression of mesh data. ACM Transactions on Graphics 24, 1, 60--80.
[18]
M. Oguz Bici and Gozde B. Akar. 2011. Improved prediction methods for scalable predictive animated mesh compression. Journal of Visual Communication and Image Representation 22, 7, 577--589.
[19]
Urs Bischoff and Jarek Rossignac. 2005. TetStreamer: Compressed back-to-front transmission of Delaunay tetrahedra meshes. In Proceedings of Data Compression Conference, 2005. 93--102.
[20]
Kangying Cai, Yu Jin, Wencheng Wang, QuQing Chen, Zhibo Chen, and Jun Teng. 2009. Compression of massive models by efficiently exploiting repeated patterns. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology. 229--230.
[21]
François Cayre, Patrice Rondao-Alface, Francis Schmitt, Benoît Macq, and Henri Maître. 2003. Application of spectral decomposition to compression and watermarking of 3D triangle mesh geometry. Signal Processing: Image Communication 18, 4, 309--319.
[22]
Raphaëlle Chaine, Pierre-Marie Gandoin, and Céline Roudet. 2009. Reconstruction algorithms as a suitable basis for mesh connectivity compression. IEEE Transactions on Automation Science and Engineering 6, 3, 443--453.
[23]
Dan Chen, Yi-Jen Chiang, Nasir Memon, and Xiaolin Wu. 2005. Geometry compression of tetrahedral meshes using optimized prediction. In Proceedings of the European Conference on Signal Processing.
[24]
Lijun Chen and Nicolas D. Georganas. 2008. Region-based 3D mesh compression using an efficient neighborhood-based segmentation. Simulation 84, 5, 185--195.
[25]
Ren Chen, Xiaonan Luo, and Hao Xu. 2008. Geometric compression of a quadrilateral mesh. Computers and Mathematics with Applications 56, 6, 1597--1603.
[26]
Zhi-Quan Cheng, Shi-Yao Jin, and Hua-Feng Liu. 2006. Anchors-based lossless compression of progressive triangle meshes. In Proceedings of Pacific Graphics. 45--50.
[27]
Zhi-Quan Cheng, Hua-Feng Liu, and Shi-Yao Jin. 2007. The progressive mesh compression based on meaningful segmentation. Visual Computer 23, 9--11, 651--660.
[28]
Sungyul Choe, Junho Kim, Haeyoung Lee, and Seungyong Lee. 2009. Random accessible mesh compression using mesh chartification. IEEE Transactions on Visualization and Computer Graphics 15, 1, 160--173.
[29]
Sungyul Choe, Junho Kim, Haeyoung Lee, Seungyong Lee, and Hans-Peter Seidel. 2004. Mesh compression with random accessibility. In Proceedings of the 5th Korea-Israel Bi-National Conference on Geometric Modeling and Computer Graphics. 81--86.
[30]
Peter H. Chou and Teresa H. Meng. 2002. Vertex data compression through vector quantization. IEEE Transactions on Visualization and Computer Graphics 8, 4, 373--382.
[31]
Asma Chourou, Marc Antonini, and Amel Benazza-Benyahia. 2008. 3D mesh coding through region based segmentation. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing. 1381--1384.
[32]
Mike M. Chow. 1997. Optimized geometry compression for real-time rendering. In Proceedings of the Conference on Visualization. 347--354.
[33]
Won Chun. 2012. WebGL models: End-to-end. In OpenGL Insights. CRC Press, Boca Raton, FL, 431--454.
[34]
Paolo Cignoni, Fabio Ganovelli, Enrico Gobbetti, Fabio Marton, Federico Ponchio, and Roberto Scopigno. 2004. Adaptive tetrapuzzles: Efficient out-of-core construction and visualization of gigantic multiresolution polygonal models. In Proceedings of the 31st International Conference on Computer Graphics and Interactive Techniques. 796--803.
[35]
Paolo Cignoni, Claudio Montani, and Roberto Scopigno. 1998. A comparison of mesh simplification algorithms. Computers and Graphics 22, 1, 37--54.
[36]
Tzi-Cker Chiueh, Chuan-Kai Yang, Taosong He, Hanspeter Pfister, and Arie E. Kaufman. 1997. Integrated volume compression and visualization. In Proceedings of the 8th Conference on Visualization. 329--336.
[37]
Daniel Cohen-Or, David Levin, and Offir Remez. 1999. Progressive compression of arbitrary triangular meshes. In Proceedings of the IEEE Visualization Conference. 67--72.
[38]
Daniel Cohen-Or, Cohen Rami, and Revital Irony. 2002. Multi-Way Geometry Encoding. Technical report. School of Computer Science, Tel-Aviv University.
[39]
David Cohen-Steiner, Pierre Alliez, and Mathieu Desbrun. 2004. Variational shape approximation. In Proceedings of the 31st International Conference on Computer Graphics and Interactive Techniques. 905--914.
[40]
Volker Coors and Jarek Rossignac. 2004. Delphi: Geometry-based connectivity prediction in triangle mesh compression. Visual Computer 20, 8--9, 507--520.
[41]
Massimiliano Corsini, Mohamed-Chaker Larabi, Guillaume Lavoué, Oldrich Petřík, Libor Váša, and Kai Wang. 2013. Perceptual metrics for static and dynamic triangle meshes. Computer Graphics Forum 32, 1, 101--125.
[42]
Clément Courbet and Céline Hudelot. 2009. Random accessible hierarchical mesh compression for interactive visualization. In Proceedings of the Symposium on Geometry Processing. 1311--1318.
[43]
Clément Courbet and Céline Hudelot. 2011. Taylor prediction for mesh geometry compression. Computer Graphics Forum 30, 1, 139--151.
[44]
Clément Courbet and Martin Isenburg. 2010. Streaming compression of hexahedral meshes. Visual Computer 26, 6--8, 1113--1122.
[45]
Michael Deering. 1995. Geometry compression. In Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques. 13--20.
[46]
Leon Denis, Shahid M. Satti, Adrian Munteanu, Jan Cornelis, and Peter Schelkens. 2010. Scalable intraband and composite wavelet-based coding of semiregular meshes. IEEE Transactions on Multimedia 12, 8, 773--789.
[47]
Pablo Diaz-Gutierrez, M. Gopi, and Renato Pajarola. 2005. Hierarchyless simplification, stripification and compression of triangulated two-manifolds. Computer Graphics Forum 24, 3, 457--467.
[48]
Zhiyan Du, Pavel Jaromersky, Yi-Jen Chiang, and Nasir Memon. 2009. Out-of-core progressive lossless compression and selective decompression of large triangle meshes. In Proceedings of the Data Compression Conference. 420--429.
[49]
Nira Dyn, David Levine, and John A. Gregory. 1990. A butterfly subdivision scheme for surface interpolation with tension control. ACM Transactions on Graphics 9, 2, 160--169.
[50]
James E. Fowler and Roni Yagel. 1995. Lossless compression of volume data. In Proceedings of the Symposium on Volume. 43--50.
[51]
Pierre-Marie Gandoin and Olivier Devillers. 2002. Progressive lossless compression of arbitrary simplicial complexes. In Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques. 372--379.
[52]
Michael Garland and Paul S. Heckbert. 1997. Surface simplification using quadric error metrics. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques. 209--216.
[53]
Patrick Gioia, Olivier Aubault, and Christian Bouville. 2004. Real-time reconstruction of wavelet-encoded meshes for view-dependent transmission and visualization. IEEE Transactions on Circuits and Systems for Video Technology 14, 7, 1009--1020.
[54]
Enrico Gobbetti and Fabio Marton. 2012. Adaptive quad patches: An adaptive regular structure for Web distribution and adaptive rendering of 3D models. In Proceedings of the 17th International Conference on 3D Web Technology. 9--16.
[55]
Xianfeng Gu, Steven J. Gortler, and Hugues Hoppe. 2002. Geometry images. In Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques. 355--361.
[56]
Stefan Gumhold. 2000. New Bounds on the Encoding of Planar Triangulations. Technical Report WSI-2000-1. University of Tübingen, Germany.
[57]
Stefan Gumhold. 2005. Optimizing Markov models with applications to triangular connectivity coding. In Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. 331--338.
[58]
Stefan Gumhold and Rachida Amjoun. 2003. Higher order prediction for geometry compression. In Proceedings of the Shape Modeling International Conference. 59--66.
[59]
Stefan Gumhold, Stefan Guthe, and Wolfgang Straßer. 1999. Tetrahedral mesh compression with the cut-border machine. In Proceedings of the Conference on Visualization. 51--58.
[60]
Stefan Gumhold and Wolfgang Straßer. 1998. Real time compression of triangle mesh connectivity. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques. 133--140.
[61]
Sumit Gupta, Kuntal Sengupta, and Ashraf Kassim. 2002. Compression of dynamic 3D geometry data using iterative closest point algorithm. Computer Vision and Image Understanding 87, 1, 116--130.
[62]
Topraj Gurung, Daniel Laney, Peter Lindstrom, and Jarek Rossignac. 2011a. SQuad: Compact representation for triangle meshes. Computer Graphics Forum 30, 2, 355--364.
[63]
Topraj Gurung, Mark Luffel, and Peter Lindstrom. 2011b. LR: Compact connectivity representation for triangle meshes. ACM Transactions on Graphics 30, 4, Article No. 67.
[64]
Topraj Gurung, Mark Luffel, and Peter Lindstrom. 2013. Zipper: A compact connectivity data structure for triangle meshes. Computer-Aided Design 45, 2, 262--269.
[65]
Igor Guskov and Andrei Khodakovsky. 2004. Wavelet compression of parametrically coherent mesh sequences. In Proceedings of the Symposium on Computer Animation. 183--192.
[66]
Igor Guskov, Kiril Vidimče, Wim Sweldens, and Peter Schröder. 2000. Normal meshes. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. 95--102.
[67]
Stefan Guthe and Wolfgang Straßer. 2001. Real-time decompression and visualization of animated volume data. In Proceedings of IEEE Visualization. 349--572
[68]
Seung-Ryong Han, Toshihiko Yamasaki, and Kiyoharu Aizawa. 2007. Time-varying mesh compression using an extended block matching algorithm. IEEE Transactions on Circuits and Systems for Video Technology 17, 11, 1506--1518.
[69]
Jeffrey Ho, Kuang Chih Lee, and David Kriegman. 2001. Compressing large polygonal models. In Proceedings of the Conference on Visualization. 357--362.
[70]
Hugues Hoppe. 1996. Progressive meshes. In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. 99--108.
[71]
Hugues Hoppe and Emil Praun. 2005. Shape compression using spherical geometry images. In Advances in Multiresolution for Geometric Modelling. 27--46.
[72]
David Huffman. 1952. A method for the construction of minimum-redundancy codes. Proceedings of the IRE 40, 9, 1098--1101.
[73]
Lawrence Ibarria, Peter Lindstrom, Jarek Rossignac, and Andrzej Szymczak. 2003. Out-of-core compression and decompression of large n-dimensional scalar fields. Computer Graphics Forum 22, 3, 343--348.
[74]
Lorenzo Ibarria and Jarek Rossignac. 2003. Dynapack: Space-time compression of the 3D animations of triangle meshes with fixed connectivity. In Proceedings of the Symposium on Computer Animation. 126--135.
[75]
Martin Isenburg. 2002. Compressing polygon mesh connectivity with degree duality prediction. In Proceedings of the Graphics Interface Conference.
[76]
Martin Isenburg and Pierre Alliez. 2002a. Compressing hexahedral volume meshes. In Proceedings of Pacific Graphics. 284--293.
[77]
Martin Isenburg and Pierre Alliez. 2002b. Compressing polygon mesh geometry with parallelogram prediction. In Proceedings of the Conference on Visualization. 141--146.
[78]
Martin Isenburg and Stefan Gumhold. 2003. Out-of-core compression for gigantic polygon meshes. In Proceedings of the 30th Annual Conference on Computer Graphics and Interactive Techniques. 935--942.
[79]
Martin Isenburg, Ioannis Ivrissimtzis, Stefan Gumhold, and Hans-Peter Seidel. 2005a. Geometry prediction for high degree polygons. In Proceedings of the Spring Conference on Computer Graphics. 147--152.
[80]
Martin Isenburg and Peter Lindstrom. 2005. Streaming meshes. In Proceedings of the Conference on Visualization. 231--238.
[81]
Martin Isenburg, Peter Lindstrom, Stefan Gumhold, and Jonathan Shewchuk. 2006. Streaming compression of tetrahedral volume meshes. In Proceedings of the Conference on Graphics Interface. 115--121.
[82]
Martin Isenburg, Peter Lindstrom, and Jack Snoeyink. 2005b. Lossless compression of predicted floating-point geometry. Computer-Aided Design 37, 8, 869--877.
[83]
Martin Isenburg, Peter Lindstrom, and Jack Snoeyink. 2005c. Streaming compression of triangle meshes. In Proceedings of the Eurographics Symposium on Geometry Processing. 111--118.
[84]
Martin Isenburg and Jack Snoeyink. 2000a. Face Fixer: Compressing polygon meshes with properties. In Proceedings of Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. 263--270.
[85]
Martin Isenburg and Jack Snoeyink. 2000b. Spirale reversi: Reverse decoding of EdgeBreaker encoding. In Proceedings of the 12th Canadian Conference on Computational Geometry.
[86]
Clément Jamin, Pierre-Marie Gandoin, and Samir Akkouche. 2009. CHuMI viewer: Compressive huge mesh interactive viewer. Computers and Graphics 33, 4, 542--553.
[87]
Aymen Kammoun, Frédéric Payan, and Marc Antonini. 2012. Sparsity-based optimization of two lifting-based wavelet transforms for semi-regular mesh compression. Computers and Graphics 36, 4, 272--282.
[88]
Zachi Karni, Alexander Bogomjakov, and Craig Gotsman. 2002. Efficient compression and rendering of multi-resolution meshes. In Proceedings of the Conference on Visualization. 347--354.
[89]
Zachi Karni and Craig Gotsman. 2000. Spectral compression of mesh geometry. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. 279--286.
[90]
Zachi Karni and Craig Gotsman. 2001. 3D mesh compression using fixed spectral bases. In Proceedings of the Conference on Graphics Interface. 1--8.
[91]
Zachi Karni and Craig Gotsman. 2004. Compression of soft-body animation sequences. Computers and Graphics 28, 1, 25--34.
[92]
Andrei Khodakovsky, Pierre Alliez, Mathieu Desbrun, and Peter Schröder. 2002. Near-optimal connectivity encoding of 2-manifold polygon meshes. Graphical Models 64, 3-4, 147--168.
[93]
Andrei Khodakovsky and Igor Guskov. 2003. Compression of normal meshes. In Geometric Modeling for Scientific Visualization. 189--206.
[94]
Andrei Khodakovsky, Peter Schröder, and Wim Sweldens. 2000. Progressive geometry compression. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. 271--278.
[95]
Junho Kim, Sungyul Choe, and Seungyong Lee. 2006. Multiresolution random accessible mesh compression. Computer Graphics Forum 25, 3, 323--331.
[96]
Junho Kim and Seungyong Lee. 2001. Truly selective refinement of progressive meshes. In Proceedings of the Conference on Graphics Interface. 101--110.
[97]
Junho Kim, Changwoo Nam, and Sungyul Choe. 2011. Bayesian AD coder: Mesh-aware valence coding for multiresolution meshes. Computers and Graphics 35, 3, 713--718.
[98]
Tae-Joon Kim, Bochang Moon, Duksu Kim, and Sung-Eui Yoon. 2010. RACBVHs: Random-accessible compressed bounding volume hierarchies. IEEE Transactions on Visualization and Computer Graphics 16, 2, 273--286.
[99]
Davis King and Jarek Rossignac. 1999. Guaranteed 3.67 V bit encoding of planar triangle graphs. In Proceedings of the 11th Canadian Conference on Computational Geometry.
[100]
Davis King, Andrzej Szymczak, and Jaroslaw R. Rossignac. 1999. Connectivity Compression for Irregular Quadrilateral Meshes. GVU Technical Report GIT-GVU-99-36. Georgia Institute of Technology, Atlanta, GA.
[101]
Venkat Krishnamurthy and Marc Levoy. 1996. Fitting smooth surfaces to dense polygon meshes. In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. 313--324.
[102]
Sebastian Krivograd, Mladen Trlep, and Borut Žalik. 2008. A hexahedral mesh connectivity compression with vertex degrees. Computer-Aided Design 40, 12, 1105--1112.
[103]
Boris Kronrod and Craig Gotsman. 2000. Efficient coding of non-triangular mesh connectivity. In Proceedings of the 8th Pacific Conference on Computer Graphics and Applications. 235.
[104]
Boris Kronrod and Craig Gotsman. 2002. Optimized compression of triangle mesh geometry using prediction trees. In Proceedings of the International Symposium on 3D Data Processing Visualization and Transmission. 602--608.
[105]
Felix Kälberer, Konrad Polthier, Ulrich Reitebuch, and Max Wardetzky. 2005. FreeLence—coding with free valences. Computer Graphics Forum 24, 3, 469--478.
[106]
Guillaume Lavoué, Martial Tola, and Florent Dupont. 2012. MEPP—3D mesh processing platform. In Proceedings of the International Conference on Computer Graphics Theory and Applications.
[107]
Guillaume Lavoué. 2011. A multiscale metric for 3D mesh visual quality assessment. Computer Graphics Forum 30, 5, 1427--1437.
[108]
Guillaume Lavoué, Laurent Chevalier, and Florent Dupont. 2013. Streaming compressed 3D data on the Web using JavaScript and WebGL. In Proceedings of the 18th International Conference on 3D Web Technology (Web3D'13). 19--27.
[109]
Sridhar Lavu, Hyeokho Choi, and Richard Baraniuk. 2003. Geometry compression of normal meshes using rate-distortion algorithms. In Proceedings of the Symposium on Geometry Processing. 52--61.
[110]
Aaron W. F. Lee, Wim Sweldens, Peter Schröder, Lawrence Cowsar, and David Dobkin. 1998. MAPS: Multiresolution adaptive parameterization of surfaces. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques. 95--104.
[111]
Dae-Youn Lee, Jae-Kyun Ahn, Minsu Ahn, James D. K. Kim, Changyeong Kim, and Chang-Su Kim. 2011. 3D mesh compression based on dual-ring prediction and MMSE prediction. In Proceedings of the IEEE International Conference on Image Processing. 905--908.
[112]
Dae-Youn Lee, Sanghoon Sull, and Chang-Su Kim. 2013. Progressive 3D mesh compression using MOG-based Bayesian entropy coding and gradual prediction. Visual Computer 30, 10, 1077--1091.
[113]
Eung-Seok Lee and Hyeong-Seok Ko. 2000. Vertex data compression for triangular meshes. In Proceedings of the Pacific Graphics Conference. 225--234.
[114]
Haeyoung Lee, Pierre Alliez, and Mathieu Desbrun. 2002. Angle-analyzer: A triangle-quad mesh codec. Computer Graphics Forum 21, 3, 383--392.
[115]
Ho Lee, Guillaume Lavoué, and Florent Dupont. 2012. Rate-distortion optimization for progressive compression of 3D mesh with color attributes. Visual Computer 28, 2, 137--153.
[116]
Haeyoung Lee and Sujin Park. 2005. Adaptive vertex chasing for the lossless geometry coding of 3D meshes. In Advances in Multimedia Information Processing—PCM 2005. Lecture Notes in Computer Science, Vol. 3767. Springer, 108--119.
[117]
Jerome Edward Lengyel. 1999. Compression of time-dependent geometry. In Proceedings of the Symposium on Interactive 3D Graphics. ACM, New York, NY, 89--95.
[118]
Thomas Lewiner, Marcos Craizer, Hélio Lopes, Sinésio Pesco, Luiz Velho, and Esdras Medeiros. 2006. GEncode: Geometry-driven compression for general meshes. Computer Graphics Forum 25, 4, 685--695.
[119]
Jiankun Li and C.-C. J. Kuo. 1998a. A dual graph approach to 3D triangular mesh compression. In Proceedings of the International Conference on Image Processing, Vol. 2. 891--894.
[120]
Jiankun Li and C.-C. Jay Kuo. 1998b. Progressive coding of 3-D graphic models. Proceedings of the IEEE 86, 6, 1052--1063.
[121]
Junlin Li, Dihong Tian, and Ghassan AlRegib. 2006. Vector quantization in multiresolution mesh compression. IEEE Signal Processing Letters 13, 10, 616--619.
[122]
Max Limper, Stefan Wagner, Christian Stein, Yvonne Jung, and André Stork. 2013. Fast delivery of 3D Web content: A case study. In Proceedings of the International Conference on 3D Web Technology. 11--17.
[123]
Peter Lindstrom and Martin Isenburg. 2008. Lossless compression of hexahedral meshes. In Proceedings of the Data Compression Conference. 192--201.
[124]
Stuart P. Lloyd. 1982. Least squares quantization in PCM. IEEE Transactions on Information Theory 28, 2, 129--137.
[125]
Charles Loop. 1987. Smooth Subdivision Surfaces Based on Triangles. Master's Thesis. Department of Mathematics, University of Utah, Salt Lake City, UT.
[126]
Hélio Lopes, Geovan Tavares, Jarek Rossignac, Andrzej Szymczak, and Alla Safanova. 2002. Edgebreaker: A simple compression for surfaces with handles. In Proceedings of the 7th ACM Symposium on Solid Modeling and Applications. 289--296.
[127]
Zhe-Ming Lu and Zhen Li. 2008. Dynamically restricted codebook-based vector quantisation scheme for mesh geometry compression. Signal, Image, and Video Processing 2, 3, 251--260.
[128]
Mark Luffel, Topraj Gurung, Peter Lindstrom, and Jarek Rossignac. 2014. Grouper : A compact, streamable triangle mesh data structure. IEEE Transactions on Visualization and Computer Graphics 20, 1, 84--98.
[129]
Eric B. Lum, Kwan-Liu Ma, and John Clyne. 2002. A hardware-assisted scalable solution for interactive volume rendering of time-varying data. IEEE Transactions on Visualization and Computer Graphics 8, 3, 286--301.
[130]
Guoliang Luo, Frederic Cordier, and Hyewon Seo. 2013. Compression of 3D mesh sequences by temporal segmentation. Computer Animation and Virtual World 24, 365--375.
[131]
Xiaonan Luo and Guifeng Zheng. 2008. Progressive meshes transmission over a wired-to-wireless network. Wireless Networks 14, 1, 47--53.
[132]
JianPing Ma, Qiang Chen, Bo Chen, and Hong Wang. 2009. Mobile 3D graphics compression for progressive transmission over wireless network. In Proceedings of the IEEE International Conference on Computer-Aided Design and Computer Graphics. 357--362.
[133]
Adrien Maglo, Clément Courbet, Pierre Alliez, and Céline Hudelot. 2012. Progressive compression of manifold polygon meshes. Computers and Graphics 36, 5, 349--359.
[134]
Adrien Maglo, Ian Grimstead, and Céline Hudelot. 2011. Cluster-based random accessible and progressive lossless compression of colored triangular meshes for interactive visualization. In Proceedings of Computer Graphics International.
[135]
Adrien Maglo, Ian Grimstead, and Céline Hudelot. 2013. POMAR: Compression of progressive oriented meshes accessible randomly. Computers and Graphics 37, 6, 743--752.
[136]
Sridhar Mahadevan. 2007. Adaptive mesh compression in 3D computer graphics using multiscale manifold learning. In Proceedings of the International Conference on Machine Learning. 585--592.
[137]
Khaled Mamou, Christophe Dehais, Faten Chaieb, and Faouzi Ghorbel. 2010. Shape approximation for efficient progressive mesh compression. In Proceedings of the IEEE International Conference on Image Processing.
[138]
Khaled Mamou, Titus Zaharia, Françoise Prêteux, Fourier Evry, and Francoise Preteux. 2006. A skinning approach for dynamic 3D mesh compression. Computer Animation and Virtual Worlds 17, 3--4, 337--346.
[139]
Khaled Mamou, Titus Zaharia, and Françoise Prêteux. 2009. TFAN: A low complexity 3D mesh compression algorithm. Computer Animation and Virtual Worlds 20, 2--3, 343--354.
[140]
Khaled Mamou, Titus Zaharia, Françoise Prêteux, Nikolče Stefanoski, and Jörn Ostermann. 2008. Frame-based compression of animated meshes in MPEG-4. In Proceedings of the International Conference on Multimedia and Expo.
[141]
Shaoliang Meng, Aili Wang, and Shengming Li. 2010. Compression of 3D triangle meshes based on predictive vector quantization. In Proceedings of the International Symposium on Systems and Control in Aeronautics and Astronautics. 1403--1406.
[142]
Quirin Meyer, Benjamin Keinert, Gerd Sußner, and Marc Stamminger. 2012. Data-parallel decompression of triangle mesh topology. Computer Graphics Forum 31, 8, 2541--2553.
[143]
Karsten Müller, Aljoscha Smolic, Matthias Kautzner, Peter Eisert, and Thomas Wiegand. 2006. Rate-distortion-optimized predictive compression of dynamic 3D mesh sequences. Signal Processing: Image Communication 21, 9, 812--828.
[144]
Shigeru Muraki. 1992. Approximation and rendering of volume data using wavelet transforms. In Proceedings of the IEEE Conference on Visualization. 21--28.
[145]
Paul Ning and Lambertus Hesselink. 1992. Vector quantization for volume rendering. In Proceedings of the 1992 Workshop on Volume Visualization. 69--74.
[146]
Tilo Ochotta and Dietmar Saupe. 2008. Image-based surface compression. Computer Graphics Forum 27, 6, 1647--1663.
[147]
Renato Pajarola and Jarek Rossignac. 2000. Compressed progressive meshes. IEEE Transactions on Visualization and Computer Graphics 6, 1, 79--93.
[148]
Renato Pajarola, Jarek Rossignac, and Andrzej Szymczak. 1999. Implant sprays: Compression of progressive tetrahedral mesh connectivity. In Proceedings of the Conference on Visualization. 299--305.
[149]
Frédéric Payan and Marc Antonini. 2002. 3D mesh wavelet coding using efficient model-based bit allocation. In Proceedings of the 1st International Symposium on 3D Data Processing Visualization and Transmission. 391--394.
[150]
Frédéric Payan and Marc Antonini. 2005. An efficient bit allocation for compressing normal meshes with an error-driven quantization. Computer Aided Geometric Design 22, 5, 466--486.
[151]
Frédéric Payan and Marc Antonini. 2006. Mean square error approximation for wavelet-based semiregular mesh compression. IEEE Transactions on Visualization and Computer Graphics 12, 4, 649--657.
[152]
Frédéric Payan and Marc Antonini. 2007. Temporal wavelet-based compression for 3D animated models. Computers and Graphics 31, 1, 77--88.
[153]
Jingliang Peng, Yan Huang, C.-C. Jay Kuo, Ilya Eckstein, and M. Gopi. 2010. Feature oriented progressive lossless mesh coding. Computer Graphics Forum 29, 7, 2029--2038.
[154]
Jingliang Peng, Chang-Su Kim, and C.-C. Jay Kuo. 2005. Technologies for 3D mesh compression: A survey. Journal of Visual Communication and Image Representation 16, 6, 688--733.
[155]
Jingliang Peng and C.-C. Jay Kuo. 2005. Geometry-guided progressive lossless 3D mesh coding with octree (OT) decomposition. In Proceedings of the 32nd Annual Conference on Computer Graphics and Interactive Techniques. 609--616.
[156]
Gabriel Peyré and Stéphane Mallat. 2005. Surface compression with geometric bandelets. In Proceedings of the 32nd Annual Conference on Computer Graphics and Interactive Techniques. 601--608.
[157]
Jovan Popović and Hugues Hoppe. 1997. Progressive simplicial complexes. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques. 217--224.
[158]
Sylvain Prat, Patrick Gioia, Yves Bertrand, and Daniel Meneveaux. 2005. Connectivity compression in an arbitrary dimension. Visual Computer 21, 8--10, 876--885.
[159]
Jorma Rissanen and Glen G. Langdon. 1979. Arithmetic coding. IBM Journal of Research and Development 23, 2, 149--162.
[160]
Flemming Friche Rodler. 1999. Wavelet based 3D compression with fast random access for very large volume data. In Proceedings of the Pacific Conference on Computer Graphics and Applications. 108--117.
[161]
Jarek Rossignac. 1999. Edgebreaker: Connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics 5, 1, 47--61.
[162]
Jarek Rossignac and Andrzej Szymczak. 1999. Wrap&Zip decompression of the connectivity of triangle meshes compressed with Edgebreaker. Computational Geometry 14, 1--3, 119--135.
[163]
Céline Roudet. 2010. A region-based progressive coding of semi-regular 3-D meshes for view-dependent transmission. In Proceedings of the International Conference on Signal Image Technology and Internet Based Systems. 51--59.
[164]
Pedro V. Sander, Zoë J. Wood, Steven J. Gortler, John M. Snyder, and Hugues Hoppe. 2003. Multi-chart geometry images. In Proceedings of the Symposium on Geometry Processing. 146--155.
[165]
Mirko Sattler and Ralf Sarlette. 2005. Simple and efficient compression of animation sequences. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 209--217.
[166]
Yunhui Shi, Bo Wen, Wenpeng Ding, Na Qi, and Baocai Yin. 2012. Realistic mesh compression based on geometry image. In Proceedings of the 2012 Picture Coding Symposium. 133--136.
[167]
Dinesh Shikhare, Sushil Bhakar, and Sudhir P. Mudur. 2001. Compression of large 3D engineering models using automatic discovery of repeating geometric features. In Proceedings of the Vision Modeling and Visualization Conference. 233--240.
[168]
Jae-Young Sim, Chang-Su Kim, C.-C. J. Kuo, and Sang-Uk Lee. 2005. Rate-distortion optimized compression and view-dependent transmission of 3-D normal meshes. IEEE Transactions on Circuits and Systems for Video Technology 15, 7, 854--868.
[169]
Jae-Young Sim, Chang-Su Kim, and Sang-Uk Lee. 2003. An efficient 3D mesh compression technique based on triangle fan structure. Signal Processing: Image Communication 18, 1, 17--32.
[170]
Nikolče Stefanoski and Xiaoliang Liu. 2007. Scalable linear predictive coding of time-consistent 3D mesh sequences. In Proceedings of the 3DTV Conference. 9--12.
[171]
Nikolče Stefanoski and Jörn Ostermann. 2010. SPC: Fast and efficient scalable predictive coding of animated meshes. Computer Graphics Forum 29, 1, 101--116.
[172]
Andrzej Szymczak. 2003. Optimized Edgebreaker encoding for large and regular triangle meshes. Visual Computer 19, 4, 271--278.
[173]
Andrzej Szymczak, Davis King, and Jarek Rossignac. 2001. An Edgebreaker-based efficient compression scheme for regular meshes. Computational Geometry 20, 12, 53--68.
[174]
Andrzej Szymczak and Jarek Rossignac. 1999. Grow & Fold: Compression of tetrahedral meshes. In Proceedings of the5th ACM Symposium on Solid Modeling and Applications. 54--64.
[175]
Andrzej Szymczak, Jarek Rossignac, and Davis King. 2002. Piecewise regular meshes: Construction and compression. Graphical Models 64, 3--4, 183--198.
[176]
Gabriel Taubin, André Guéziec, William Horn, and Francis Lazarus. 1998. Progressive forest split compression. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques. 123--132.
[177]
Gabriel Taubin and Jarek Rossignac. 1998. Geometric compression through topological surgery. ACM Transactions on Graphics 17, 2, 84--115.
[178]
Jiang Tian, Wenfei Jiang, Tao Luo, Kangying Cai, Jingliang Peng, and Wencheng Wang. 2012. Adaptive coding of generic 3D triangular meshes based on octree decomposition. Visual Computer 28, 6--8, 819--827.
[179]
Costa Touma and Craig Gotsman. 1998. Triangle mesh compression. In Proceedings of the 1998 Graphics Interface Conference. 26--34.
[180]
György Turán. 1984. On the succinct representation of graphs. Discrete Applied Mathematics 8, 3, 289--294.
[181]
William Tutte. 1962. A census of planar triangulations. Canadian Journal of Mathematics 14, 21--38.
[182]
William Tutte. 1963. A census of planar maps. Canadian Journal of Mathematics 15, 249--271.
[183]
Shyh-Kuang Ueng. 2003. Out-of-core encoding of large tetrahedral meshes. In Proceedings of the Eurographics/IEEE TVCG Workshop on Volume Graphics. 95--102.
[184]
Sébastien Valette, Raphaëlle Chaine, and Rémy Prost. 2009. Progressive lossless mesh compression via incremental parametric refinement. In Proceedings of the Symposium on Geometry Processing. 1301--1310.
[185]
Sébastien Valette and Rémy Prost. 2004a. Wavelet-based multiresolution analysis of irregular surface meshes. IEEE Transactions on Visualization and Computer Graphics 10, 2, 113--122.
[186]
Sébastien Valette and Rémy Prost. 2004b. Wavelet-based progressive compression scheme for triangle meshes: Wavemesh. IEEE Transactions on Visualization and Computer Graphics 10, 2, 123--129.
[187]
Libor Váša. 2011. Optimised mesh traversal for dynamic mesh compression. Graphical Models 73, 5, 218--230.
[188]
Libor Váša and Guido Brunnett. 2013. Exploiting connectivity to improve the tangential part of geometry prediction. IEEE Transactions on Visualization and Computer Graphics 19, 9, 1467--1475.
[189]
Libor Váša and Václav Skala. 2007. CoDDyAC: Connectivity driven dynamic mesh compression. In Proceedings of the 3DTV Conference.
[190]
Libor Váša and Václav Skala. 2009. COBRA: Compression of the basis for PCA represented animations. Computer Graphics Forum 28, 6, 1529--1540.
[191]
Libor Váša and Václav Skala. 2010. Geometry-driven local neighbourhood based predictors for dynamic mesh compression. Computer Graphics Forum 29, 6, 1921--1933.
[192]
Libor Váša and Vaclav Skala. 2011. A perception correlated comparison method for dynamic meshes. IEEE Transactions on Visualization and Computer Graphics 17, 2, 220--230.
[193]
Kai Wang, Fakhri Torkhani, and Annick Montanvert. 2012. A fast roughness-based approach to the assessment of 3D mesh visual quality. Computers and Graphics 36, 7, 808--818.
[194]
Toshihiko Yamasaki and Kiyoharu Aizawa. 2010. Patch-based compression for time-varying meshes. In Proceedings of the International Conference on Image Processing. 3433--3436.
[195]
Boon-Lock Yeo and Bede Liu. 1995. Volume rendering of DCT-based compressed 3D scalar data. IEEE Transactions on Visualization and Computer Graphics 1, 1, 29--43.
[196]
Liu Ying, Dai Mingli, Han Zhongming, and Duan Dagao. 2010. An Edgebreaker & code-mode based connectivity compression for triangular meshes. In Proceedings of the International Conference on Advanced Computer Control, Vol. 2. 96--101.
[197]
Sung-Eui Yoon and P. Lindstrom. 2007. Random-accessible compressed triangle meshes. IEEE Transactions on Visualization and Computer Graphics 13, 6, 1536--1543.
[198]
Jinghua Zhang and Charles B. Owen. 2007. Octree-based animated geometry compression. Computers and Graphics 31, 3, 463--479.
[199]
Chong Zhao, Hanqiu Sun, and Kaihuai Qin. 2011. Efficient wavelet-based geometry compression. Computer Animation and Virtual Worlds 22, 2--3, 307--315.

Cited By

View all
  • (2025)Non-Uniform Voxelisation for Point Cloud CompressionSensors10.3390/s2503086525:3(865)Online publication date: 31-Jan-2025
  • (2025)Survey of Inter‐Prediction Methods for Time‐Varying Mesh CompressionComputer Graphics Forum10.1111/cgf.15278Online publication date: 13-Jan-2025
  • (2024)N-DEPTH: Neural Depth Encoding for Compression-Resilient 3D Video StreamingElectronics10.3390/electronics1313255713:13(2557)Online publication date: 29-Jun-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Computing Surveys
ACM Computing Surveys  Volume 47, Issue 3
April 2015
602 pages
ISSN:0360-0300
EISSN:1557-7341
DOI:10.1145/2737799
  • Editor:
  • Sartaj Sahni
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 February 2015
Accepted: 01 December 2014
Revised: 01 November 2014
Received: 01 October 2013
Published in CSUR Volume 47, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 3D mesh
  2. compression
  3. dynamic
  4. progressive
  5. random accessible
  6. single rate

Qualifiers

  • Survey
  • Research
  • Refereed

Funding Sources

  • French National Research Agency (ANR)

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)230
  • Downloads (Last 6 weeks)35
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Non-Uniform Voxelisation for Point Cloud CompressionSensors10.3390/s2503086525:3(865)Online publication date: 31-Jan-2025
  • (2025)Survey of Inter‐Prediction Methods for Time‐Varying Mesh CompressionComputer Graphics Forum10.1111/cgf.15278Online publication date: 13-Jan-2025
  • (2024)N-DEPTH: Neural Depth Encoding for Compression-Resilient 3D Video StreamingElectronics10.3390/electronics1313255713:13(2557)Online publication date: 29-Jun-2024
  • (2024)[Paper] Enhancement of Motion Field Coding by Integrating Duplicated Vertices in Dynamic Mesh CompressionITE Transactions on Media Technology and Applications10.3169/mta.12.24812:4(248-255)Online publication date: 2024
  • (2024)[Paper] Tracked QEM Algorithm: Adding Temporal Consistency to Dynamic Mesh Simplification Based on Mesh RegistrationITE Transactions on Media Technology and Applications10.3169/mta.12.17512:3(175-189)Online publication date: 2024
  • (2024)Comparison between Different Programs of Data CompressionProceedings of the 2024 8th International Conference on Computing and Data Analysis10.1145/3705374.3705380(40-44)Online publication date: 15-Nov-2024
  • (2024)Theia: Gaze-driven and Perception-aware Volumetric Content Delivery for Mixed Reality HeadsetsProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661858(70-84)Online publication date: 3-Jun-2024
  • (2024)Neural Geometry Fields For MeshesACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657399(1-11)Online publication date: 13-Jul-2024
  • (2024)End‐to‐End Compressed Meshlet RenderingComputer Graphics Forum10.1111/cgf.1500243:1Online publication date: 24-Jan-2024
  • (2024)Optimization Strategy for 3D Mesh Displacement Coding in the V-DMC Standard2024 International Conference on Ubiquitous Communication (Ucom)10.1109/Ucom62433.2024.10695906(212-216)Online publication date: 5-Jul-2024
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media