An edgebreaker-based efficient compression scheme for regular meshes

DOI10.1016/S0925-7721(01)00035-9zbMath0991.68119OpenAlexW2096273366WikidataQ126464387 ScholiaQ126464387MaRDI QIDQ5952971

Jarek R. Rossignac, Andrzej Szymczak, Davis King

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)

Related Items

Dynamically restricted codebook-based vector quantisation scheme for mesh geometry compression

Uses Software

• Edgebreaker

Cites Work

• Unnamed Item
• A Mathematical Theory of Communication
• 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
• A Census of Planar Triangulations
• A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs
• Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings