Angle-Analyzer: A Triangle-Quad Mesh Codec

TL;DR: Angle‐Analyzer, a new single‐rate compression algorithm for triangle‐quad hybrid meshes using a carefully‐designed geometry‐driven mesh traversal and an efficient encoding of intrinsic mesh properties produces compression ratios 40% better in connectivity and 20%better in geometry than the leading Touma and Gotsman technique for the same level of geometric distortion.

Abstract: Theme 2 — Genie logicielet calcul symboliqueProjet PrismeRapport de recherche n° 4584 — Octobre 2002 — 29 pagesAbstract: We present Angle-Analyzer, a new single-rate compression algorithm for triangle-quad hybrid meshes. Using a carefully-designed geometry-driven mesh traversal and an ef-ficient encoding of intrinsic mesh properties, Angle-Analyzer produces compression ratios40% better in connectivity and 20% better in geometry than the leading Touma and Gotsmantechnique for the same level of geometric distortion. The simplicity and performance of thisnew technique is demonstrated, and we provide extensive comparative tests to contrast ourresults with the current state-of-the-art techniques.Key-words: Compression algorithms, hybrid meshes, Surface mesh compression, connec-tivity coding, geometry coding.