next up previous
Next: Visualisation de modèles implicites Up: Synthèse 3D Previous: Synthèse 3D

Simplification de maillages

On se propose de réaliser un système de simplification de maillages, pouvant être utilisé sur des objets (polyèdriques) 3D ou sur des maillages 2D / 2D-1/2 représentant par exemple des images ou des terrains.

On suppose donc toujours que l'on dispose d'un maillage dense, c'est-à dire d'un ensemble de triangles formés à partir d'un ensemble de points. On cherchera à définir un opérateur de simplification fonctionnant par élimination d'une arête du maillage, ainsi qu'un ou des critères de mise en oeuvre progressive de cet opérateur. En d'autres termes, on se pose la question du choix de l'arête à éliminer. On définira également l'opérateur dual d'enrichissement, qui dédouble un sommet pour re-créer une arête.

On pourra alors définir un modèle (3D ou 2D) comme une séquence d'opérations d'enrichissement associées au modèle de base. Cette représentation permet alors de sélectionner un niveau de détail en spécifiant le nombre de triangles à obtenir.



Francois Sillion
Tue Oct 7 18:10:25 MDT 1997