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.
Liste complète des métadonnées

Cited literature [39 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00588154
Contributor : Frédéric Payan <>
Submitted on : Friday, April 22, 2011 - 1:40:26 PM
Last modification on : Monday, November 5, 2018 - 3:52:01 PM
Document(s) archivé(s) le : Saturday, July 23, 2011 - 2:39:31 AM

File

Preprint_REFIG_2010_Roudet-Pay...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00588154, version 1

Citation

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, Association Française d'Informatique Graphique, 2011, 5 (1), pp.27-40. ⟨hal-00588154⟩

Share

Metrics

Record views

410

Files downloads

492