1
VISUALISATION DE MAILLLAGES PAR LOD
2
SOMMAIRE
Introduction
Simplification de maillages
Etude de deux approches
Conclusion
3
INTRODUCTION
LoD Utilité Compromis Qualité / Performance Principe
4
INTRODUCTION
OpenMesh Intérêt Structure de données Opérations sur les maillages
5
PLAN
Introduction
Simplification de maillages
Etude de deux approches
Conclusion
6
SIMPLIFICATION DE MAILLAGES
Décimation de sommet
7
SIMPLIFICATION DE MAILLAGES
Regroupement de sommets Boite englobante Subdivision
Sommet représentatif
8
SIMPLIFICATION DE MAILLAGES
Contraction d’arête Prise en compte des deux points d’une arête Regroupement Fusion des points
9
SIMPLIFICATION DE MAILLAGES
Simplification par enveloppes Choix d’un seuil Déplacement de la surface Obtention des enveloppes
10
SIMPLIFICATION DE MAILLAGES
Ondelettes Domaine compression d’images Remaillage basé sur schéma de subdivision Approximation du maillage
11
PLAN
Introduction
Simplification de maillages
Etude de deux approches
Conclusion
12
ETUDE DE DEUX APPROCHES
Décimation de Schroeder Recherche du plan moyen Calcul de la normale moyenne Barycentre de l’ensemble des points Distance par rapport au seuil
13
ETUDE DE DEUX APPROCHES
Simplification de Garland et Heckbert Sélection des paires valides Calcul des coûts Rangement des paires Suppression et mise à jour
14
PLAN
Introduction
Simplification de maillage
Etude de deux approches
Conclusion
15
CONCLUSION
Méthodes efficaces Utilisables en temps réel Dépendantes d’un coût
Problème inhérent temps réel : compromis qualité / performance