Accélération du Rendu Volumique basée sur la Quantification des Voxels

Slides:



Advertisements
Présentations similaires
Hierarchical Z-Buffer Visibility
Advertisements

Application au suivi des paramètres de problèmes de vision
A NETWORK-AWARE DISTRIBUTED STORAGE CACHE FOR DATA INTENSIVE ENVIRONMENTS Brian L. TIERNEY, Jason LEE, Brian CROWLEY, Mason HOLDING Computing Sciences.
RENDU DE TERRAIN Problématique : Rendre une très large zone de terrains en la simplifiant au maximum pour réduire le nombre de polygones à afficher. A.Bailly.
Unstructured Lumigraph Rendering
The Reyes Image Rendering Architecture
Marques Patrice & Maurer Romain DESS IMM 2002 / 2003 ACCELERATION DE LA RADIOSITE.
Technique des Surfels Surfels: Surface Elements as Rendering Primitives SIGGRAPH 2000 H.Pfiste, J.van Baar, M.Zwicker, M.Gross.
Matthias Zwicker Hanspeter Pfister Jeroen van Baar Markus Gross
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.
LIRMM 1 Journée Deuxièmes années Département Microélectronique LIRMM.
Soizic Geslin Samy Fouilleux Minh Le Hoai Maxime Chambreuil
Introduction Pour concrétiser l’enseignement assisté par ordinateur
Rendu de pierres taillées en temps réel Stéphane Guy Directeur de stage: Cyril Soler.
3. Analyse et estimation du mouvement dans la vidéo
Génération interactive dimages projectives : Application à la Radiothérapie Pierre BLUNIER Du 01/12/2002 au 28/03/2003 Centre Léon Bérard.
Le remplacement moléculaire
Lancer de rayons interactif
Analyse et traitement de données de grande taille en imagerie médicale Cybèle Ciofolo-Veit Philips Research Paris - Medisys Conférence Mathématiques.
Systèmes d’exploitation
Reconstruction de volume 3D
Apprentissage du jeu de morpion
Algorithmique et Programmation
Réalisateur : PHAM TRONG TÔN Tuteur : Dr. NGUYEN DINH THUC
Methode de Tri efficace
Optimisation et Complexité
Plan de l’exposé Présentation de l’équipe Présentation du stage
Rendu volumique Nicolas Holzschuch iMAGIS/GRAVIR IMAG
Visualisation de surfaces décrites analytiquement
Gestion de Fichiers Tri Interne Efficace et Tri Externe.
IFT3355: Infographie Visualisation
Design dun système de vision embarqué. Application:
Les Algorithmes de Tri Introduction Tri par Sélection
Projet Télédétection Vidéo Surveillance Deovan Thipphavanh – Mokrani Abdeslam – Naoui Saïd Master 2 Pro SIS / 2006.
Modélisation géométrique
Monitoring Détection de séquences vidéo en temps réel dans une grande base de données Julien Law-to 23/07/2004.
Création en images de Synthèse Modèles de rendu d’une scène 3D
Etude et test des algorithmes d'estimation de mouvement en MPEG
Tables et Procédures de décompression
1 Alain Casali Christian Ernst Extraction de Règles de Corrélation Décisionnelles 29 Janvier 2009.
Programmation créative – Les vecteurs
Powerpoint Templates Page 1 Powerpoint Templates BE Graphe : Algorithme de Dijsktra Distribution d’un algorithme Jeudi 7 mai 2012 RULLIER Anthony.
GF-11: Tri Interne Efficace et Tri Externe
2008/ Plan du cours 1.Introduction –Contenu du cours 2.Logique mathématique –Calcul propositionnel –Calcul des prédicats –Logique floue et aide à.
Mustapha Hamidou Vendredi 20 août Stage Contour Matching.
INF3500 : Conception et implémentation de systèmes numériques Pierre Langlois Performance de circuits.
Suivi rapide d’objet en mouvement
La recherche de vertex dans CMS : le recuit déterministe Nicolas Estre – IPN Lyon – Journées Jeunes Chercheurs 2003.
Romain Dupont encadré par J.Aubourg et P. Fuchs
Implémentation d’un opérateur de répartition de sources lumineuses
LCIN4U73 Bases géométriques de l’imagerie
FAUVET Nicolas 1 Gestion de données scientifiques 3d massives pour l’interaction en Réalité Virtuelle Doctorant: Nicolas Fauvet Encadrant: Jean-Marc Vézien.
Structures de données avancées : Arbres B+ avec expansion partielle D. E ZEGOUR Institut National d ’Informatique.
Visualisation des flots optiques en 3D
Post-optimisation, analyse de sensibilité et paramétrage
The leading Workspace Performance solution
Problème du Car Sequencing
NF28 _ UTC PROJECT MANAGER Dionne Benoit Lemierre Séverine De La Fuente Roberto Morvan Sébastien.
TD N°5: Une GPAO pour l’usine Odyssée
Programmation créative – Les vecteurs
Vous présente en quelques réalisations un réel savoir-faire, le fruit de longues années d’expériences, aujourd’hui à votre service. Toutes les fonctionnalités.
Traitement d’images Semaine 09 v.A15.
TP n°3 – Implantation d’un atelier de mécanique avec le logiciel Impact   Une entreprise de décolletage souhaite aménager une zone stockage produit fini.
Contradiction UTBM HT CP Force exercée FSystème/0bjet forte (pour que le système tienne bien l’objet, raison A) mais FUtilisateur/objet=FObjet/système.
Informatique 2A Langage C 2 è séance. Objectifs de la séance 2 Début de la modularité avec les fonctions Création d’une première bibliothèque.
TD N°5: Une GPAO pour l’usine Odyssée. Lancement du logiciel Logiciel « Usine Odyssée 7 » disponible dans … Entrer votre nom et un nom d’entreprise de.
MaillageCondition aux limites. Chargement. Exécution et visualisation des résultats La pièce Maillage grossier Maillage grossier avec transition automatique.
Vous présente en quelques réalisations un réel savoir-faire, le fruit de longues années d’expériences, aujourd’hui à votre service. Toutes les fonctionnalités.
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:

Accélération du Rendu Volumique basée sur la Quantification des Voxels Nicolas CORTEZ Carine MODOLO

Les points abordés: Qu’est-ce que le rendu volumique? L’existant et ses lacunes… Une solution pour l’accélération du rendu volumique: la quantification des voxels. Comparaison avec les autres techniques.

Le rendu volumique (1/2) Assez récent But: visualiser des objets 3D volumiques Hardware / Software Algorithmes basés image / objet

Le rendu volumique (2/2) Algorithmes basés image : + accès simple et rapide aux données  un même voxel peut être parcouru aucune ou plusieurs fois Algorithmes basés objets : + les voxels sont parcourus une et une seule fois  fort coût de calcul lors du processus de projection

L’existant et ses lacunes… " shear-warp " " splatting "  … Spécificités matérielles Saturation de la bande passante de la mémoire Coût de l’étape de projection des voxels

Quantification des voxels (1/2) Principe de base: Utilisation de tables de données prétraitées Que signifie « quantifier un voxel »? L’étape de projection…

Quantification des voxels (2/2) Accélération de l’étape de projection: Restriction à une projection orthographique Regroupement des voxels en classes avec un minimum d’erreurs Pré-traitement possible des voxels quantifiés

Projection des voxels (1/4) projection d’un voxel = copie translatée d’une forme hexagonale

Projection des voxels (2/4) Mise en œuvre de l’algorithme (1/2): La projection du centre du voxel donne des informations sur les translations nécessaires Création d’une liste de pixels Le centre C ne tombe pas forcément sur un pixel

Projection des voxels (3/4) Mise en œuvre de l’algorithme (2/2): Pré-calcul d’un tableau pour chaque case de la grille Pré-calcul de la projection des vecteurs unitaires de déplacement

Projection des voxels (4/4) Optimisations pour l’implémentation : But: temps réel Diminuer la taille des tables pour les faire rentrer dans le cache Optimiser l’adressage mémoire

Application au Splatting Adaptation du principe de l’algorithme précédent à la technique du « splatting » Amélioration des temps d’exécution  rendu interactif

Accélération du rendu volumique avec des voxels quantifiés Comparaison avec le splatting: quantification des voxels avant la phase de projection (0.95 sec)  splatting (3.6 sec) 

Visualisation d’Isosurfaces avec des Cubes Paramétriques (1/5) Continuité C1 au niveau des surfaces Meilleure qualité de rendu Conservation d’un rendu interactif

Visualisation d’Isosurfaces avec des Cubes Paramétriques (2/5) Une idée du principe en 1D:

Visualisation d’Isosurfaces avec des Cubes Paramétriques (3/5) Le principe: Définition d’une fonction paramétrique pour chaque voxel que l’on souhaite traiter: « cube paramétrique » Application de cette fonction sur les pixels de l’image 2D

Visualisation d’Isosurfaces avec des Cubes Paramétriques (4/5) Utilisation d’un Min-Max Octree: Recherche accélérée d’isosurfaces Chaque case de l’octree contient une valeur min et une valeur max pour la zone de voxels qu’elle contient  

Visualisation d’Isosurfaces avec des Cubes Paramétriques (5/5) Quelques résultats expérimentaux (1/3): idéal cubes paramétriques lancé de rayons

Visualisation d’Isosurfaces avec des Cubes Paramétriques (5/5) Quelques résultats expérimentaux (2/3): cubes paramétriques lancé de rayons

Visualisation d’Isosurfaces avec des Cubes Paramétriques (5/5) Quelques résultats expérimentaux (3/3): cubes paramétriques lancé de rayons

Conclusion Effectuer une quantification avant l’étape de projection permet un gain de temps de rendu non négligeable. L’utilisation de cubes paramétriques permet en plus d’améliorer la qualité des images générées.

Bibliographie Accelerating Volume Rendering With Quantized Voxels (2000) Visualization of Isosurfaces with Parametric Cubes (2001) (B. Mora, J.P. Jessel, R. Caubet, Institut de Recherche en Informatique de Toulouse IRIT)