visualisation focus+contexte pour l’exploration interactive de maillages tétraédriques
DESCRIPTION
Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques. Sébastien BARBIER – Georges-Pierre BONNEAU. Motivations Etat de l’Art Exploration Focus+Contexte Focus : Région Locale d’Intérêt (RLI) Contexte : Maillage Grossier Construction du Maillage Unique - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/1.jpg)
Visualisation Focus+Contexte
pour l’Exploration Interactive
de Maillages Tétraédriques
Sébastien BARBIER – Georges-Pierre BONNEAU
![Page 2: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/2.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
• Motivations• Etat de l’Art• Exploration Focus+Contexte
– Focus : Région Locale d’Intérêt (RLI)– Contexte : Maillage Grossier– Construction du Maillage Unique
• Intégration des techniques de rendu• Résultats
![Page 3: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/3.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
• Motivations• Etat de l’Art• Exploration Focus+Contexte
– Focus : Région Locale d’Intérêt (RLI)– Contexte : Maillage Grossier– Construction du Maillage Unique
• Intégration des techniques de rendu• Résultats
![Page 4: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/4.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
Motivations
• Grand ensembles de données tétraèdriques issus de simulation
• Peu ou aucune connaissance de la localisation des zones d’intérêt
• Nombreuses techniques de rendu
![Page 5: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/5.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
Solutions proposées
• Garantir une exploration interactive pour faciliter:– La localisation– La compréhension
Approche Focus+Contexte – Schéma bi-résolution– Focus = Région Locale d’Intérêt– Contexte = Représentation simplifiée
Cohérence temporelle
![Page 6: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/6.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
• Motivations• Etat de l’Art• Exploration Focus+Contexte
– Focus : Région d’Intérêt (RLI)– Contexte : Maillage Grossier– Construction du Maillage Unique
• Intégration des techniques de rendu• Résultats
![Page 7: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/7.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
État de l’Art
• Simplification et Multirésolution
Sondershaus & Straβer ‘05
Cignoni et al. ‘04
![Page 8: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/8.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
État de l’Art
• Simplification et Multirésolution[Cignoni et al. ’04], [Sondershaus & Straβer ’05, ‘06].
• Approches Focus+Contexte
Wang et al. ‘05
Viola et al. ‘06
![Page 9: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/9.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
État de l’Art
• Simplification et Multirésolution[Cignoni et al. ’04], [Sondershaus & Straβer ’05, ‘06].
• Approches Focus+Contexte[Wang et al ’05], [Viola et al. ’06].
• Techniques de Visualisation– Isosurfaces– Rendu Volumique Direct (DVR)
Callahan et al. ‘05
Gerstner ‘01
![Page 10: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/10.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
• Motivations• Etat de l’Art• Exploration Focus+Contexte
– Focus : Région Locale d’Intérêt (RLI)– Contexte : Maillage Grossier– Construction du Maillage Unique
• Intégration des techniques de rendu• Résultats
![Page 11: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/11.jpg)
Région d’Intérêt• Initialisation:
– Localisation du centre d’intérêt.
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
![Page 12: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/12.jpg)
Relations of adjacencies
Région d’Intérêt• Création de la RLI
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
![Page 13: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/13.jpg)
Région d’Intérêt• Exploration :
– Déplacement de la RLI.
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
![Page 14: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/14.jpg)
Région d’Intérêt• Mise à jour du centre d’intérêt
– Utilisation de la cohérence temporelle
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
![Page 15: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/15.jpg)
Border Tetrahedra• Mise à jour de la RLI
– Utilisation de la Cohérence Temporelle
Région d’Intérêt
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
![Page 16: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/16.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
• Motivations• Etat de l’Art• Exploration Focus+Contexte
– Focus : Région Locale d’Intérêt (RLI)– Contexte : Maillage Grossier– Construction du Maillage Unique
• Intégration des techniques de rendu• Résultats
![Page 17: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/17.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
Contexte • Construction d’un maillage grossier
– Utilisation d’une clusterisation
![Page 18: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/18.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
Contexte • Construction d’un maillage grossier
– Utilisation d’une clusterisation
![Page 19: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/19.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
• Motivations• Etat de l’Art• Exploration Focus+Contexte
– Focus : Région Locale d’Intérêt (RLI)– Contexte : Maillage Grossier– Construction du Maillage Unique
• Intégration des techniques de rendu• Résultats
![Page 20: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/20.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
Maillage Unique • Construction
– Utilisation d’une clusterisation
![Page 21: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/21.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
• Motivations• Etat de l’Art• Exploration Focus+Contexte
– Focus : Région Locale d’Intérêt (RLI)– Contexte : Maillage Grossier– Construction du Maillage Unique
• Intégration des techniques de rendu• Résultats
![Page 22: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/22.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
Isosurfaces
• Extraction par clusters• Cohérence temporelle
![Page 23: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/23.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
Rendu Volumique Direct
• Tri exact des primitives : SXMPVO• Rendu : Projected Tetrahedra
[Cook et al. ‘04]
[Shirley & Tuchman ‘90]
![Page 24: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/24.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
DVR – SXMPVO (1)• Tri exact des primitives : SXMPVO [Cook et al. ‘04]
Direction of view
Phase I : Tri partiel en fonction de la connectivité
Phase II : Tri des cellules de bord
Phase III : Tri dans l’espace image via un A-Buffer
Phase IV : Parcours en profondeur
Phase I : Tri partiel en fonction de la connectivité
Phase II : Tri des cellules de bord
Phase III : Tri dans l’espace image via un A-Buffer
Phase IV : Parcours en profondeur
Phase I : Tri partiel en fonction de la connectivité
Phase II : Tri des cellules de bord
Phase III : Tri dans l’espace image via un A-Buffer
Phase IV : Parcours en profondeur
Phase I : Tri partiel en fonction de la connectivité
Phase II : Tri des cellules de bord
Phase III : Tri dans l’espace image via un A-Buffer
Phase IV : Parcours en profondeur
![Page 25: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/25.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
DVR – SXMPVO (2)
• Tri exact des primitives : SXMPVO– Cohérence temporelle dans la phase I
• Uniquement nouveaux tétraèdres de la RLI si point de vue inchangé.
– Utilisation du depth-peeling en phase III• Implémentation sur GPU
– Modification du marquage en phase IV• Prise en compte des anciens tétraèdres de la RLI
![Page 26: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/26.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
DVR - PT
• Rendu : Projected Tetrahedra– Utilisation d’un Geo-Shader pour ne faire plus
qu’une passe.– Diminution :
• des transferts CPU → GPU • des calculs et projections inutiles
![Page 27: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/27.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
• Motivations• Etat de l’Art• Exploration Focus+Contexte
– Focus : Région Locale d’Intérêt (RoI)– Contexte : Maillage Grossier– Construction du Maillage Unique
• Intégration des techniques de rendu• Résultats
![Page 28: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/28.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
![Page 29: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/29.jpg)
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU
Conclusion
• Approche Focus+Contexte• Schéma Bi-Résolution + Clusterisation• Utilisation de la coherence temporelle• Intégration des techniques de rendu• Exploration interactive de grands
ensembles de données tétraèdriques
![Page 30: Visualisation Focus+Contexte pour l’Exploration Interactive de Maillages Tétraédriques](https://reader035.vdocuments.site/reader035/viewer/2022062411/56813b59550346895da44d35/html5/thumbnails/30.jpg)
Merci pour votre attention
Visualisation F+C pour l’Exploration Interactive de Maillages Tétraèdriques BARBIER-BONNEAU