Angle-Analyzer: A Triangle-Quad Mesh Codec

TLDR: 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.

Figures

Figure 4: Symbol J: When the gate list merges, a symbol J occurs. The range of the offset is restricted to # (neighbors - visited neighbors) of V1. If there were other vertex like V2 not connected to V1 having smaller distance to V1, no J (red) but C(green) would be occurred due to minimum angle based choice of the gate (not v0-v1 but v3-v4 would have been chosen).

Table 6: Results of the overall compression ratios of our Angle-Analyzer (AA) using anglebased geometry with Touma and Gotsman’s 12bit quantization. The distortion is measured in L2 norm using the Metro tool [3].

Figure 13: Rate-distortion curves. The L2 distortion was computed using the Metro tool [3]. The horizontal axis represents distortion, while the vertical axis represents bit rates (b/v). We varied the degrees of quantization of the angles and/or the local coordinates to obtain the different bit-rates on these curves.

Figure 3: Set of symbols used for a triangle mesh: the red vertices are front ones. The red gates are new gates to be inserted into the gate list to continue the conquest.

Figure 7: Detailed cases of the extra symbol JQ: splitting or merging of the gate lists occurs.

Figure 9: Triangle meshes used: feline, body, horse, venus, max, nefer_u, tf2, egea_u, foot, dino, random, and sphere. random is an irregular non-uniformly meshed sphere and sphere is a regular mesh. Feline is a genus 2 mesh. body, max, tf2, venus, foot, nefer_u, and egea_u have a boundary.

Full text

HAL Id: inria-00072001
https://hal.inria.fr/inria-00072001
Submitted on 23 May 2006
HAL is a multi-disciplinary open access
archive for the deposit and dissemination of sci-
entic research documents, whether they are pub-
lished or not. The documents may come from
teaching and research institutions in France or
abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est
destinée au dépôt et à la diusion de documents
scientiques de niveau recherche, publiés ou non,
émanant des établissements d’enseignement et de
recherche français ou étrangers, des laboratoires
publics ou privés.
Angle-Analyzer: A Triangle-Quad Mesh Codec
Haeyoung Lee, Pierre Alliez, Mathieu Desbrun
To cite this version:
Haeyoung Lee, Pierre Alliez, Mathieu Desbrun. Angle-Analyzer: A Triangle-Quad Mesh Codec. RR-
4584, INRIA. 2002. �inria-00072001�

ISSN 0249-6399 ISRN INRIA/RR--4584--FR+ENG
apport 

de recherche
THÈME 2
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Angle-Analyzer: A Triangle-Quad Mesh Codec
Haeyoung Lee — Pierre Alliez — Mathieu Desbrun
N° 4584
Octobre 2002

Unité de recherche INRIA Sophia Antipolis
2004, route des Lucioles, BP 93, 06902 Sophia Antipolis Cedex (France)
Téléphone : +33 4 92 38 77 77 — Télécopie : +33 4 92 38 77 65
Angle-Analyzer: A Triangle-Quad Mesh Codec
Haeyoung Lee , Pierre Alliez , Mathieu Desbrun
Thème 2 — Génie logiciel
et calcul symbolique
Projet Prisme
Rapport de recherche n° 4584 — Octobre 2002 — 29 pages
Abstract: 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 ratios
40% better in connectivity and 20% better in geometry than the leading Touma and Gotsman
technique for the same level of geometric distortion. The simplicity and performance of this
new technique is demonstrated, and we provide extensive comparative tests to contrast our
results with the current state-of-the-art techniques.
Key-words: Compression algorithms, hybrid meshes, Surface mesh compression, connec-
tivity coding, geometry coding.
Haeyoung Lee
Department of Computer Science, University of Southern Calaifornia
leeh@usc.edu
Pierre Alliez
INRIA Sophia-Antipolis
pierre.alliez@sophia.inria.fr
Mathieu Desbrun
Department of Computer Science, University of Southern Calaifornia
desbrun@usc.edu

Codage de maillages hybrides triangles/quadrilatères
Résumé : Une nouvelle technique de compression de maillages hybrides triangles / quadri-
latères est présentée. L’algorithme effectue un parcours du maillage guidé par la géométrie,
tout en générant une séquence de symboles associés à la géométrie (essentiellement des
angles après quantification adaptée à la géométrie) et à la connectivité du modèle. On
montre des gains en compression de l’ordre de 40% pour la connectivité et de 20% pour la
géométrie par rapport à l’état de l’art pour le même niveau de distorsion. La simplicité de
l’algorithme et ses performances sont démontrées sur une série de tests comparatifs.
Mots-clés : Algorithmes de compression, maillages hybrides, compression de maillages
surfaciques

Frequently asked questions

Q1. What contributions have the authors mentioned in the paper "Angle-analyzer: a triangle-quad mesh codec" ?

The authors present Angle-Analyzer, a new single-rate compression algorithm for trianglequad hybrid meshes. The simplicity and performance of this new technique is demonstrated, and the authors provide extensive comparative tests to contrast their results with the current state-of-the-art techniques.