An edgebreaker-based efficient compression scheme for regular meshes

DOI10.1016/S0925-7721(01)00035-9zbMATH Open0991.68119OpenAlexW2096273366WikidataQ126464387 ScholiaQ126464387MaRDI QIDQ5952971FDOQ5952971

Authors Andrzej Szymczak, Davis King, Jarek Rossignac 

Publication date 3 September 2002

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0925-7721(01)00035-9

zbMATH Keywords

Spirale Reversi decoding algorithm

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Near-Optimal Connectivity Encoding of 2-Manifold Polygon Meshes
• Wrap \& Zip decompression of the connectivity of triangle meshes compressed with edgebreaker
• Context-Based Entropy Encoding Method for Connectivity Compression of Meshes
• Efficient Coding of Nontriangular Mesh Connectivity
• Edgebreaker on a Corner Table: A Simple Technique for Representing and Compressing Triangulated Surfaces

Cites Work

• scientific article; zbMATH DE number 41040 (Why is no real title available?)
• A Census of Planar Triangulations
• A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs
• A Mathematical Theory of Communication
• Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings
• On the succinct representation of graphs
• Postmodern analysis
• Short encodings of planar graphs and maps
• Wrap \& Zip decompression of the connectivity of triangle meshes compressed with edgebreaker

Cited In (11)

• Dynamically restricted codebook-based vector quantisation scheme for mesh geometry compression
• Piecewise Regular Meshes: Construction and Compression
• Linear-time compression of 2-manifold polygon meshes into information-theoretically optimal number of bits
• Optimizing Markov models with applications to triangular connectivity coding
• Wrap \& Zip decompression of the connectivity of triangle meshes compressed with edgebreaker
• Computational Science and Its Applications – ICCSA 2004
• Context-Based Entropy Encoding Method for Connectivity Compression of Meshes
• Efficient Coding of Nontriangular Mesh Connectivity
• LightAMR format standard and lossless compression algorithms for adaptive mesh refinement grids: RAMSES use case
• Edgebreaker on a Corner Table: A Simple Technique for Representing and Compressing Triangulated Surfaces
• Near-Optimal Connectivity Encoding of 2-Manifold Polygon Meshes

Uses Software

• Edgebreaker

This page was built for publication: An edgebreaker-based efficient compression scheme for regular meshes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5952971)