Remaillage semi-régulier pour les maillages surfaciques triangulaires : un état de l'art - Université de Bourgogne Accéder directement au contenu
Article Dans Une Revue Revue Electronique Francophone d'Informatique Graphique Année : 2011

Remaillage semi-régulier pour les maillages surfaciques triangulaires : un état de l'art

Résumé

Les maillages surfaciques triangulaires sont désormais couramment utilisés pour modéliser des formes tridimensionnelles. Beaucoup de ces modèles géométriques sont obtenus à partir de techniques de numérisation scanner ou de représentations implicites (isosurfaces). Ainsi la géométrie de ces maillages est souvent très dense (sur-échantillonnage) et leur connectivité arbitraire (irrégularité du voisinage des sommets). Il est alors souvent nécessaire de les remailler afin de réduire leur complexité (simplification), améliorer la qualité des triangles produits, optimiser l'échantillonnage de la géométrie ou encore rendre la connectivité la plus régulière possible. Concernant ces deux dernières propriétés, un grand nombre de méthodes de remaillage semi-régulier ont récemment vu le jour. Elles consistent à produire une structure hiérarchique (à connectivité de subdivision), idéale pour l'analyse multirésolution, mais aussi pour la compression progressive. Dans cet article, nous passons en revue les principales méthodes de remaillage semi-régulier de l'état de l'art, basées sur une paramétrisation du modèle original vers un complexe de base. Après une définition de la notion de paramétrisation, nous présentons une classification de ces méthodes en différentes catégories. Enfin, étant donné que le remaillage semi-régulier est principalement pertinent pour la compression basée ondelettes, nous présentons quelques courbes de compression relatives aux meilleurs algorithmes actuels de la littérature.
Fichier principal
Vignette du fichier
Preprint_REFIG_2010_Roudet-Payan-final.pdf (1.04 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00588154 , version 1 (22-04-2011)

Identifiants

  • HAL Id : hal-00588154 , version 1

Citer

Céline Roudet, Frédéric Payan. Remaillage semi-régulier pour les maillages surfaciques triangulaires : un état de l'art. Revue Electronique Francophone d'Informatique Graphique, 2011, 5 (1), pp.27-40. ⟨hal-00588154⟩
219 Consultations
418 Téléchargements

Partager

Gmail Facebook X LinkedIn More