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