Compression of non-manifold polygonal meshes revisited
Pages 111 - 118
Abstract
Polygonal meshes are used in various fields ranging from CAD to gaming and web based applications. Reducing the size required for storing and transmitting these meshes by taking advantage of redundancies is an important aspect in all of these cases. In this paper, we present a connectivity based compression approach that predicts attributes and stores differences to the predictions together with minimal connectivity information. It is an extension to the Cut-Border Machine and applicable to arbitrary manifold and non-manifold polygonal meshes containing multiple attributes of different types. It compresses both the connectivity and attributes without loss outside of re-ordering vertices and polygons. In addition, an optional quantization step can be used to further reduce the data if a certain loss of accuracy is acceptable. Our method outperforms state-of-the-art compression techniques, including specialized triangle mesh compression approaches when applicable. Typical compression rates for our approach range from 2:1 to 6:1 for lossless compression and up to 25:1 when quantizing to 14 bit accuracy.
References
[1]
{BPZ99} Bajaj C. L., Pascucci V., Zhuang G.: Single-resolution compression of arbitrary triangular meshes with properties. In Data Compression Conference, 1999. Proceedings. DCC'99 (1999), IEEE. 2
[2]
{Dee95} Deering M.: Geometry compression. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques (1995), ACM. 2
[3]
{GBTS99} Gueziec A., Bossen F., Taubin G., Silva C.: Efficient compression of non-manifold polygonal meshes. In Visualization '99. Proceedings (Oct 1999). 2
[4]
{GG16} Guthe S., Goesele M.: Gpu-based lossless volume data compression. In 3DTV-Conference: The True Vision-Capture, Transmission and Display of 3D Video (3DTV-CON), 2016 (2016). 5
[5]
{GGS99} Gumhold S., Guthe S., Strasser W.: Tetrahedral mesh compression with the cut-border machine. In Proceedings of the conference on Visualization '99: celebrating ten years (1999), IEEE Computer Society Press. 5
[6]
{GS98} Gumhold S., Strasser W.: Real time compression of triangle mesh connectivity. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques (1998), ACM. 1, 2, 3, 4
[7]
{Gum99} Gumhold S.: Improved cut-border machine for triangle mesh compression. In Erlangen Workshop (1999), vol. 99. 1, 2, 3, 4
[8]
{IA02} Isenburg M., Alliez P.: Compressing polygon mesh geometry with parallelogram prediction. In IEEE Visualization, 2002. VIS 2002. (Nov 2002). 2
[9]
{IGG01} Isenburg M., Gumhold S., Gotsman C.: Connectivity shapes. In Proceedings of the conference on Visualization'01 (2001), IEEE Computer Society. 2
[10]
{IL05} Isenburg M., Lindstrom P.: Streaming meshes. In Visualization, 2005. VIS 05. IEEE (2005), IEEE. 2
[11]
{ILS05} Isenburg M., Lindstrom P., Snoeyink J.: Streaming compression of triangle meshes. In ACM SIGGRAPH 2005 Sketches (2005), ACM. 2
[12]
{JBG17} Jakob J., Buchenau C., Guthe M.: A Parallel Approach to Compression and Decompression of Triangle Meshes using the GPU. Computer Graphics Forum (2017). 2
[13]
{KADS02} Khodakovsky A., Alliez P., Desbrun M., Schröder P.: Near-optimal connectivity encoding of 2-manifold polygon meshes. Graphical Models 64, 3--4 (2002). 2
[14]
{KPRW05} Kälberer F., Polthier K., Reitebuch U., Wardetzky M.: Freelence - coding with free valences. Computer Graphics Forum 24, 3 (2005). 2
[15]
{LI06} Lindstrom P., Isenburg M.: Fast and efficient compression of floating-point data. IEEE transactions on visualization and computer graphics 12, 5 (2006). 5
[16]
{MLDH15} Maglo A., Lavoué G., Dupont F., Hudelot C.: 3d mesh compression: Survey, comparisons, and emerging trends. ACM Computing Surveys (CSUR) 47, 3 (2015). 2, 5
[17]
{MNW98} Moffat A., Neal R. M., Witten I. H.: Arithmetic coding revisited. ACM Transactions on Information Systems (TOIS) 16, 3 (1998). 3
[18]
{Müc93} Mücke E. P.: "Shapes and Implementations in Three-Dimensional Geometry". PhD thesis, "Department of Computer Science, University of Illinois at Urbana-Champaign", Ubana, Illinois, 1993. 2
[19]
{MZP09} Mamou K., Zaharia T., Prèteux F.: Tfan: A low complexity 3d mesh compression algorithm. Computer Animation and Virtual Worlds 20, 2--3 (2009). 2
[20]
{Ros99} Rossignac J.: Edgebreaker: Connectivity compression for triangle meshes. IEEE transactions on visualization and computer graphics 5, 1 (1999). 2
[21]
{SRK02} Szymczak A., Rossignac J., King D.: Piecewise regular meshes: Construction and compression. Graphical Models 64, 3--4 (2002). 2
[22]
{TG98} Touma C., Gotsman C.: Triangle mesh compression. In Proceedings of the Graphics Interface 1998 Conference, June 18--20, 1998, Vancouver, BC, Canada (June 1998). 2, 5
- Compression of non-manifold polygonal meshes revisited
Recommendations
Efficient Compression of Non-Manifold Polygonal Meshes
VISUALIZATION '99: Proceedings of the 10th IEEE Visualization 1999 Conference (VIS '99)We present a method for compressing non-manifold polygonalmeshes, i.e. polygonal meshes with singularities, which occur veryfrequently in the real-world. Most efficient polygonal compressionmethods currently available are restricted to a manifold mesh: ...
Efficient compression of non-manifold polygonal meshes
VIS '99: Proceedings of the conference on Visualization '99: celebrating ten yearsWe present a method for compressing non-manifold polygonal meshes, i.e. polygonal meshes with singularities, which occur very frequently in the real-world. Most efficient polygonal compression methods currently available are restricted to a manifold ...
Efficient compression of non-manifold polygonal meshes
Special issue on multi-resolution modelling and 3D geometry compression
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
September 2017
175 pages
ISBN:9783038680499
- Conference Chairs:
- Matthias Hullin,
- Reinhard Klein,
- Thomas Schultz,
- Angela Yao
Publisher
Eurographics Association
Goslar, Germany
Publication History
Published: 25 September 2017
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 25 Jan 2025