Pour naviguer en temps réel dans un environnements virtuel, il faut être capable de fabriquer très rapidement des vues d'un modèle 3D décrivant cet environnement. Dans cette thèse nous nous intéressons à pré-calculer des résultats qui pourront être utilisés afin d'accélérer le rendu de ces images. Deux voies sont explorées. D'une part un pré-calcul de visibilité permet de déterminer, en chaque point de l'espace, une liste d'objets qui sont cachés par d'autres objets et n'ont donc pas besoin d'être affichés. Ce pré-calcul s'appuie sur un théorème dit " de réduction " : si en un point un objet réduit est caché par plusieurs objets eux-aussi réduits, alors au voisinage de ce point, l'objet est certainement caché. La première contribution de cette thèse est la démonstration de ce théorème qui formalise et généralise un résultat connu. La deuxième contribution est un algorithme robuste permettant de calculer de telles réductions pour un modèle quelconque, pourvu qu'il soit étanche (avec un extérieur et un intérieur bien définis). Une fois qu'est déterminé ce qui est visible, il reste à l'afficher de la manière la plus efficace possible. Une solution classique consiste à avoir pour chaque objet de l'environnement plusieurs représentations de plus en plus simplifiées. Selon la distance de l'objet à l'observateur, on affiche la simplification la mieux adaptée. La difficulté consiste alors à générer automatiquement ces différents niveaux de détails à partir du modèle initial. La troisième contribution de cette thèse est une nouvelle représentation, baptisée nuage de billboards, qui permet d'effectuer une simplification extrême tout en gardant une très bonne qualité visuelle. Un objet complexe est représenté par un petit nombre de polygones texturés avec de la transparence, dont l'enchevêtrement permet de restituer à la fois la forme et l'apparence de l'objet. Un algorithme complètement automatique permet de fabriquer un tel nuage à partir d'un modèle polygonal quelconque.
| Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00528890 |
| Date | 01 October 2002 |
| Creators | Décoret, Xavier |
| Source Sets | CCSD theses-EN-ligne, France |
| Language | French |
| Detected Language | French |
| Type | PhD thesis |
Page generated in 0.0685 seconds