Quad Mesh Quantization Without a T‐Mesh - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Computer Graphics Forum Année : 2023

Quad Mesh Quantization Without a T‐Mesh

Résumé

Abstract Grid preserving maps of triangulated surfaces were introduced for quad meshing because the 2D unit grid in such maps corresponds to a sub‐division of the surface into quad‐shaped charts. These maps can be obtained by solving a mixed integer optimization problem: Real variables define the geometry of the charts and integer variables define the combinatorial structure of the decomposition. To make this optimization problem tractable, a common strategy is to ignore integer constraints at first, then to enforce them in a so‐called quantization step. Actual quantization algorithms exploit the geometric interpretation of integer variables to solve an equivalent problem: They consider that the final quad mesh is a sub‐division of a T‐mesh embedded in the surface, and optimize the number of sub‐divisions for each edge of this T‐mesh. We propose to operate on a decimated version of the original surface instead of the T‐mesh. It is easier to implement and to adapt to constraints such as free boundaries, complex feature curves network etc .
Fichier principal
Vignette du fichier
main (1).pdf (16.14 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY SA - Paternité - Partage selon les Conditions Initiales

Dates et versions

hal-04395861 , version 1 (16-01-2024)

Licence

Paternité

Identifiants

Citer

Yoann Coudert-Osmont, David Desobry, Martin Heistermann, David Bommes, Nicolas Ray, et al.. Quad Mesh Quantization Without a T‐Mesh. Computer Graphics Forum, 2023, ⟨10.1111/cgf.14928⟩. ⟨hal-04395861⟩
41 Consultations
10 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More