La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

*i MAGIS is a joint project of CNRS - INPG - INRIA - UJF °Graphics Labs, MIT, Boston iMAGIS-GRAVIR / IMAG Billboard Clouds Xavier Décoret * Frédo Durand.

Présentations similaires


Présentation au sujet: "*i MAGIS is a joint project of CNRS - INPG - INRIA - UJF °Graphics Labs, MIT, Boston iMAGIS-GRAVIR / IMAG Billboard Clouds Xavier Décoret * Frédo Durand."— Transcription de la présentation:

1 *i MAGIS is a joint project of CNRS - INPG - INRIA - UJF °Graphics Labs, MIT, Boston iMAGIS-GRAVIR / IMAG Billboard Clouds Xavier Décoret * Frédo Durand ° François Sillion *

2 iMAGIS-GRAVIR / IMAG Introduction Complexité croissante Dépassement des capacités daffichage Il faut simplifier –Réduire la complexité –Utiliser des représentations alternatives Mais pas que difficulté daffichage. –Problème daliassage

3 iMAGIS-GRAVIR / IMAG Simplification de maillage De nombreuses méthodes performantes Marche bien sur des maillages Difficulté de gérer les textures –Appearance-Preserving [Cohen98] –Silhouette Clipping [Sander00] Erreur géométrique vs. fidélité visuelle –Image-Driven Simplification [Lindstrom2000]

4 iMAGIS-GRAVIR / IMAG Représentation alternatives Le polygone sest imposé –Surtout comme primitive de modélisation –Et aussi comme primitive de rendu Image Based Rendering –Textures [Oliveira00] –Imposteurs [Decoret99] –Lightfield [Levoy96] Point Based Rendering –Surfels [Pfister01]

5 iMAGIS-GRAVIR / IMAG Représentation Une information de forme –Élimination des parties cachées –Parallaxe Une information dapparence –Couleur –Modèle déclairage

6 iMAGIS-GRAVIR / IMAG Utilisation Générer des images Ombres Calcul déclairage Calcul de collision

7 iMAGIS-GRAVIR / IMAG Problèmes Simplification extrême: pas de solution Beaucoup dintervention manuelle Pas de méthodes pour certains modèles

8 iMAGIS-GRAVIR / IMAG Billboard Cloud Nouvelle représentation Des plans pour représenter la forme Des textures pour lapparence

9 iMAGIS-GRAVIR / IMAG Principe modèle polygonal 3D

10 iMAGIS-GRAVIR / IMAG Principe Simplification par des plans

11 iMAGIS-GRAVIR / IMAG Principe Déplacer les sommets Domaine de validité P

12 iMAGIS-GRAVIR / IMAG Principe Projeter les polygones sur des plans Polygone Plan valide

13 iMAGIS-GRAVIR / IMAG Principe Combien de plans? Quels plans?

14 iMAGIS-GRAVIR / IMAG Aperçu Cest un problème doptimisation –algorithme glouton Mesurer lintérêt des plans –définition de la densité Considérer lensemble des plans –discrétisation Choisir un ensemble de plan –Raffinement

15 iMAGIS-GRAVIR / IMAG Aperçu Cest un problème doptimisation –algorithme glouton Mesurer lintérêt des plans –définition de la densité Considérer lensemble des plans –discrétisation Choisir un ensemble de plan –Raffinement

16 iMAGIS-GRAVIR / IMAG Formalisation Pour un Billboard Cloud, on définit –Une fonction derreur –Une fonction de coût Deux stratégies possibles –Orientée budget coût fixé minimiser lerreur –Orientée erreur erreur maxi fixée minimiser le coût

17 iMAGIS-GRAVIR / IMAG Formalisation Pour un Billboard Cloud, on définit –Une fonction derreur –Une fonction de coût Deux stratégies possibles –Orientée budget coût fixé minimiser lerreur –Orientée erreur erreur maxi fixée minimiser le coût

18 iMAGIS-GRAVIR / IMAG Formalisation Fonction de coût –Le nombre de plans –La taille des textures Fonction derreur –Déplacement du sommet Dans lespace objet (view independent) Dans lespace image (view dependent)

19 iMAGIS-GRAVIR / IMAG Aperçu Cest un problème doptimisation –algorithme glouton Mesurer lintérêt des plans –définition de la densité Considérer lensemble des plans –discrétisation Choisir un ensemble de plan –Raffinement

20 iMAGIS-GRAVIR / IMAG Fonction de densité Limportance dun plan est évaluée en utilisant une densité dans lespace des plans Combien de polygones peut remplacer un plan?

21 iMAGIS-GRAVIR / IMAG Validité Plan valide pour un polygone Importance dun plan = nb de polygones valides

22 iMAGIS-GRAVIR / IMAG Contribution Pondération par laire projetée –Favorise les grandes faces –Favorise les plans parallèles aux faces

23 iMAGIS-GRAVIR / IMAG Contribution Pondération par laire projetée –Favorise les grandes faces –Favorise les plans parallèles aux faces

24 iMAGIS-GRAVIR / IMAG Contribution Pondération par laire projetée –Favorise les grandes faces –Favorise les plans parallèles aux faces

25 iMAGIS-GRAVIR / IMAG Pénalité Favoriser les plans tangents

26 iMAGIS-GRAVIR / IMAG Pénalité Favoriser les plans tangents

27 iMAGIS-GRAVIR / IMAG Pénalité Favoriser les plans tangents n

28 iMAGIS-GRAVIR / IMAG Pénalité Favoriser les plans tangents n

29 iMAGIS-GRAVIR / IMAG Pénalité

30 iMAGIS-GRAVIR / IMAG Densité si valide alors somme pondéré de contribution et validité

31 iMAGIS-GRAVIR / IMAG Aperçu Cest un problème doptimisation Mesurer lintérêt des plans –définition de la densité Considérer lensemble des plans –discrétisation Choisir un ensemble de plan –algorithme glouton

32 iMAGIS-GRAVIR / IMAG Discrétisation Discrétisation de lespace des plans Paramétrisation de Hough ρ φ θ (θ,φ)(θ,φ) O ρ primaldual H

33 iMAGIS-GRAVIR / IMAG Espace dual plans passant par un point une nappe φ θ ρ

34 iMAGIS-GRAVIR / IMAG Espace dual Pour un point: plans valides = tranche φ θ ρ

35 iMAGIS-GRAVIR / IMAG Espace dual Pour un point: plans valides = tranche φ θ ρ

36 iMAGIS-GRAVIR / IMAG Espace dual Pour un point: plans valides = tranche pour un triangle: intersection de 3 tranches φ θ ρ

37 iMAGIS-GRAVIR / IMAG Espace dual Pour un point: plans valides = tranche pour un triangle: intersection de 3 tranches Discrétisation uniforme φ θ ρ

38 iMAGIS-GRAVIR / IMAG Espace dual Pour un point: plans valides = tranche pour un triangle: intersection de 3 tranches Discrétisation uniforme φ θ ρ

39 iMAGIS-GRAVIR / IMAG Densité cumulée

40 iMAGIS-GRAVIR / IMAG Aperçu Cest un problème doptimisation –algorithme glouton Mesurer lintérêt des plans –définition de la densité Considérer lensemble des plans –discrétisation Choisir un ensemble de plan –Raffinement

41 iMAGIS-GRAVIR / IMAG Algorithme glouton C case de densité max E ensemble des faces valides Tant que le plan central de C non valide pour E –subdiviser C et ses voisines –Calculer localement une densité pour ces sous cases –C sous-case de densité max –E ensemble des faces (de E) valides Mettre à jour les densités Créer un Billboard avec le plan central et E

42 iMAGIS-GRAVIR / IMAG Raffinement

43 iMAGIS-GRAVIR / IMAG Raffinement valid(f1) valid(f2) B

44 iMAGIS-GRAVIR / IMAG Raffinement valid(f1) valid(f2)

45 iMAGIS-GRAVIR / IMAG Raffinement valid(f1) valid(f2)

46 iMAGIS-GRAVIR / IMAG Raffinement valid(f1) valid(f2)

47 iMAGIS-GRAVIR / IMAG Raffinement valid(f1)

48 iMAGIS-GRAVIR / IMAG Raffinement valid(f1)

49 iMAGIS-GRAVIR / IMAG Raffinement & voisins

50 iMAGIS-GRAVIR / IMAG Raffinement & voisins

51 iMAGIS-GRAVIR / IMAG Génération des textures A chaque plan est associé un ensemble de faces Projection orthogonale sur le plan Rectangle englobant minimal (CGAL) Rendu orthogonal texture

52 iMAGIS-GRAVIR / IMAG Résultats Films Démo

53 iMAGIS-GRAVIR / IMAG Extension View-dependent Erreur de reprojection P-P- M P+P+ Viewcell V T θ

54 iMAGIS-GRAVIR / IMAG Extension View-dependent Textures rendues à partir du centre de la cellule Choix automatique de la résolution Sauvegarde la matrice de projection

55 iMAGIS-GRAVIR / IMAG Résultats Près zoom vue de la cellule billboard cloudmodèle polygonal

56 iMAGIS-GRAVIR / IMAG Résultats Moyen zoom vue de la cellule billboard cloudmodèle polygonal

57 iMAGIS-GRAVIR / IMAG Résultats Loin zoom vue de la cellule billboard cloudmodèle polygonal

58 iMAGIS-GRAVIR / IMAG Conclusion Nouvelle représentation Algorithme de construction Soupe de polygones Applications multiples

59 iMAGIS-GRAVIR / IMAG Travaux Futurs Optimiser lutilisation des textures Transition Objets en mouvement Utilisation pour –Des ombres –Du calcul de collision


Télécharger ppt "*i MAGIS is a joint project of CNRS - INPG - INRIA - UJF °Graphics Labs, MIT, Boston iMAGIS-GRAVIR / IMAG Billboard Clouds Xavier Décoret * Frédo Durand."

Présentations similaires


Annonces Google