Marques Patrice & Maurer Romain DESS IMM 2002 / 2003 ACCELERATION DE LA RADIOSITE.

Slides:



Advertisements
Présentations similaires
Constructive Volume Geometry (CVG) Article de Min Chen & John V. Trucker COMPUTER GRAPHICS Benoît Capelli – Stéphane Renaudie DESS IMM
Advertisements

Hierarchical Z-Buffer Visibility
Modélisation par Surfaces Implicites à Squelettes Complexes
Regroupement (clustering)
LOD et Progressive Meshes (maillages progressifs) Hugue Hoppes 1996
Sylvère FONTENEAU & Didier REBAUDO DESS IMM Synthèse dImages
Simplification Out-of-Core des modèles polygonales complexes
Unstructured Lumigraph Rendering
The Reyes Image Rendering Architecture
Accélération du Rendu Volumique basée sur la Quantification des Voxels
Visible Surface Determination (Hidden Surface Removal)
Qian Cui, Stephane Wolf & Arnaud Choquart - DESS IMM /2003
Matthias Zwicker Hanspeter Pfister Jeroen van Baar Markus Gross
Le rendu basé images S. B Kang. A survey of image-based rendering techniques. In Videometrics VI, volume 3641, pages SPIE, 1999 Heung-Yeung Shum.
Efficient Simplification of Point-Sampled Surfaces
Ray Tracing Acceleration Techniques A Survey of Ray Tracing Acceleration Techniques James Arvo et David Kirk Ray Tracing on Programmable Graphics Hardware.
1/30 Rendu par tracé de chemins ESSI2 George Drettakis http: //www-sop.imag.fr/reves/George.Drettakis/cours/ESSI2/index.html.
Regroupement (clustering)
Détection des collisions dans un moteur 3D temps réel
Synthèse d’images.
Algorithmes à base darbre BSP. Principe Se servir dune structure arborescente afin déliminer le traitement dune branche entière sur un test de visualisation.
Journées Physique Atlas France Mars 2006 Autrans Lalgorithme de clustering topologique Nicolas Kerschen DAPNIA Plan: Introduction Principe et propriétés.
Modèles empiriques d’éclairement
Xavier Décoret* Frédo Durand° François Sillion*
Modélisation 3D Réalisation d'une image de synthèse
Piecewise Affine Registration of Biological Images
Visualisation d’information interactive 5 : Graphes
Lancer de rayons interactif
Transferts radiatifs, Synthèse d’images et Environnement
Chapitre IV SER et furtivité. Notion de SER (RCS) 1. Définition 2. Paramètres influents 3. Modélisation 4. Ordres de grandeur 5. Introduction à la furtivité
Programmes du cycle terminal
Eric Guilbert, Marc Daniel *, Eric Saux
JAVASERVER FACES Un framework Java pour le développement Web.
Auto-organisation dans les réseaux ad hoc
Classification Multi Source En Intégrant La Texture
Recherche d’un même objet / scène
Intersection de Surfaces de Subdivision
Exemple de conception d’un algorithme parallèle: Système planétaire
Plan de l’exposé Présentation de l’équipe Présentation du stage
Structures de données IFT-2000
Modélisation de l’éclairage
Modélisation du robot Azimut-3
Lévolution du Web et les implications dun crawler incrémental Basé sur : « The Evolution of the Web and Implications for an Incremental Crawler», Junghoo.
IFT2740 : Outils de l'infographie 3D Systèmes et modèles graphiques
IFT3730 : Infographie 3D Plan de cours
IFT3355: Infographie Illumination globale
Recherche dun même objet / scène Approches basées sur des descripteurs locaux Approches basées sur des descripteurs globaux.
v.1.9 – septembre 2014 outil pour la conception d’IHM approche « bus logiciel  d’échanges de messages»
Les images de synthèses Duprat Anatole. Les images de synthèses consistent en la création assistée par ordinateur, d'images numériques. Il existe différentes.
Création en images de Synthèse Modèles de rendu d’une scène 3D
ASI 3 Méthodes numériques pour l’ingénieur
P O V est l'acronyme de Persistence Of Vision appelé aussi Pov-Ray pour Persistence Of Vision Ray-Tracer.
1 ALFA : mesure de luminosité absolue et de section efficace totale pour ATLAS S. Cavalier, M. Heller, P. Puzo Journées accélérateurs Roscoff octobre.
Un état de l’art sur les logiciels de détection de collision
Modèles Mathématiques et représentation discrètes pour la description des images couleur Luc Brun.
DESIGN MULTIMÉDIA Initiation aux bases de La scénarisation multimédia
Synthèse réaliste d’image par raytracing et photon mapping
Électricité et magnétisme (203-NYB) Chapitre 2: Le champ électrique
RAISONNEMENT À PARTIR DE CAS R à PC. PLAN DU TRAVAIL Introduction Introduction Raisonnement analogique Raisonnement analogique Principe et étapes de R.
Chapitre 9: Les débuts de la théorie quantique
Mise en correspondance de deux maillages bruités
Synthèse d’images Introduction Doc. non diffusé En cours d’élaboration.
Synthèse d’images et Rendu Réaliste Compression Progressive de Modèles 3D DOMENGET Bruno DUMAS Benjamin EISTI.
Knowledge discovery in Databases (KDD)
Formes et principes de conservation de l’énergie
Mathématiques au cycle 3
Électricité et magnétisme (203-NYB) Chapitre 2: Le champ électrique
GdR MoMaS Novembre 2003 Conditions d’interface optimales algébriques pour la vibro-élasticité. François-Xavier Roux (ONERA) Laurent Sériès (ONERA) Yacine.
3 volontaires. Qu’est-ce qui va arriver? Comment ça c’est produit?
Comparaison post-classification. Le problème du projet 3 Les changements du couvert arborescent dans le territoire urbain (zone blanche) de la Communauté.
Transcription de la présentation:

Marques Patrice & Maurer Romain DESS IMM 2002 / 2003 ACCELERATION DE LA RADIOSITE

- La radiosité ? - Algorithme de Hanrahan - Algorithme de « clustering » - Les nouveaux axes de recherches Marques Patrice & Maurer Romain : accélération de la radiosité, DESS IMM 06/12/2002 PLAN

- Recherche dimages proches de la réalité - Division des objets en « patchs » - Echange dénergie entre les « patchs » Marques Patrice & Maurer Romain : accélération de la radiosité, DESS IMM 06/12/2002 QUEST CE QUE LA RADIOSITE

-Calculs nécessaires à chaque déplacement - spéculaire + diffus - Calculs uniquement en préprocess - Mouvement dun objet Re-calcul de la scène - uniquement diffus Marques Patrice & Maurer Romain : accélération de la radiosité, DESS IMM 06/12/2002 LANCER DE RAYON vs RADIOSITE (en scène fixe)

Chaque « patch »: Peut émettre de lénergie. Reçoit de l'énergie des autres « patchs ». En absorbe une certaine partie (en fonction des propriétés du patch (le matériau)) et renvoie le reste vers les autres « patchs ». Marques Patrice & Maurer Romain : accélération de la radiosité, DESS IMM 06/12/2002 DEFINITION DE LA RADIOSITE (1/2)

F ij (facteur de forme) dépend : De l'orientation relative des patchs i et j De leur distance De la présence d'autres objets entre eux. Marques Patrice & Maurer Romain : accélération de la radiosité, DESS IMM 06/12/2002 DEFINITION DE LA RADIOSITE (2/2)

Totalement adapté au rendu de scènes fixes Temps de calcul très important Nécessité dalgorithmes daccélération des calculs Marques Patrice & Maurer Romain : accélération de la radiosité, DESS IMM 06/12/2002 AVANTAGES / INCONVENIENTS

ALGORITHME DE HANRAHAN (1991) Principe: Décomposition des patchs Estimation des facteurs de forme entre 2 patchs Comparaison avec un seuil prédéfini En fonction du résultat: - Interaction des 2 patchs - Subdivision du patch ayant le facteur de forme le plus élevé Marques Patrice & Maurer Romain : accélération de la radiosité, DESS IMM 06/12/2002

ALGORITHME DE HANRAHAN (1991) Exemple : Marques Patrice & Maurer Romain : accélération de la radiosité, DESS IMM 06/12/2002

ALGORITHME DE HANRAHAN (1991) La visibilité entre les patchs : 2 types de tests - Orientation des patchs - Pourcentage de visibilité Marques Patrice & Maurer Romain : accélération de la radiosité, DESS IMM 06/12/2002

ALGORITHME DE HANRAHAN (1991) Résultats : Marques Patrice & Maurer Romain : accélération de la radiosité, DESS IMM 06/12/2002

ALGORITHME DE HANRAHAN (1991) Conclusion : Permet de diminuer drastiquement le nombre dinteractions à calculer Problème : Polygones de plus en plus petits dans les scènes Les subdivisions deviennent caduques Marques Patrice & Maurer Romain : accélération de la radiosité, DESS IMM 06/12/2002

LE CLUSTERING (1994) Principe: Regroupement des patchs Les patchs sont regroupés suivant leur proximité 2 méthodes possibles - link Marques Patrice & Maurer Romain : accélération de la radiosité, DESS IMM 06/12/2002

LE CLUSTERING (1994) - link : Décomposition du facteur de forme F ij en 2 parties: Indépendance des deux calculs Marques Patrice & Maurer Romain : accélération de la radiosité, DESS IMM 06/12/2002

LE CLUSTERING (1994) - link : - Calcul de tous les k r - Calcul de tous les k s - On prend le pire des cas ( plus grand k s, et plus grand k r ) Marques Patrice & Maurer Romain : accélération de la radiosité, DESS IMM 06/12/2002

LE CLUSTERING (1994) - link : On ne tient plus compte des angles Marques Patrice & Maurer Romain : accélération de la radiosité, DESS IMM 06/12/2002

LE CLUSTERING (1994) Déroulement après regroupement des clusters: - Utilisation du - link - Estimation de lerreur sur le facteur de forme - Interaction des 2 patchs OU - Utilisation de l - link - Estimation de lerreur sur le facteur de forme - Interaction des 2 patchs OU - Division des clusters Marques Patrice & Maurer Romain : accélération de la radiosité, DESS IMM 06/12/2002

LE CLUSTERING (1994) Conclusion : Permet de diminuer drastiquement le nombre dinteractions à calculer Problème : Si la scène est composé de grand polygones impossibilité de regroupement Marques Patrice & Maurer Romain : accélération de la radiosité, DESS IMM 06/12/2002

LES NOUVEAUX AXES DE RECHERCHE Marques Patrice & Maurer Romain : accélération de la radiosité, DESS IMM 06/12/2002 Le Face Clustering et la multi-résolution: - regroupement des faces voisines situées sur un même plan - utilisation de modèle multi-résolution - rendu extrement accéléré

RESULTATS DU FACE CLUSTERING Marques Patrice & Maurer Romain : accélération de la radiosité, DESS IMM 06/12/2002

RESULTATS DU FACE CLUSTERING Marques Patrice & Maurer Romain : accélération de la radiosité, DESS IMM 06/12/2002

BIBLIOGRAPHIE - Hanrahan P., Salzman D. et Aupperle L., A Rapid Hierarchical Radiosity Algorithm, Smits B., Arvo J. et Greenberg D., A Clustering Algorithm for Radiosity in Complex Environments, Willmot A. J., Hierarchical Radiosity with multi-resolution meshes, 2000, Thesis - /radiosite/index.html