An edgebreaker-based efficient compression scheme for regular meshes

DOI10.1016/S0925-7721(01)00035-9MaRDI QIDQ5952971zbMATH OpenOpenAlexWikidataFDO

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

• A Census of Planar Triangulations
• A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs
• A Mathematical Theory of Communication
• scientific article; zbMATH DE number 41040 (Why is no real title available?)
• 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

(12)

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

Describes a project that uses

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)