Visualisation d'information pour l'aide à la compréhension de situations complexes

Ce mémoire présente les concepts et la réalisation d’outils de visualisation d’information dans un objectif d’aide à la compréhension de systèmes complexes. L’implantation des différents outils proposés a été réalisée dans le cadre du projet IMAGE mené au centre RDDC Valcartier. L’objectif principal de ce projet est de fournir une méthodologie et des outils afin d’aider à la compréhension de systèmes complexes. Le concept proposé par IMAGE repose principalement sur la synergie de quatre principes, soit la représentation, la scénarisation, la simulation et l’exploration. Nous nous attarderons ici essentiellement à l’aspect exploration. On propose d’abord une version desktop non immersive du module d’exploration. Différents outils de visualisation ont été développés à l’aide de l’outil de développement graphique Eye-Sys. Un ensemble d’affichages graphiques interactifs est proposé et s’inspire notamment de plusieurs techniques dans le domaine de la visualisation d’information. Ensuite, une version immersive des outils de visualisation a été réalisée. À partir de différents concepts de réalité virtuelle connus comme la stéréoscopie off-axis, des outils de visualisation ont été adaptés pour que l’on puisse les utiliser de façon immersive dans un environnement virtuel de type CAVE. On propose également l’intégration de différents périphériques de contrôle comme une télécommande sans fil et une tablette PC afin de faciliter la navigation dans l’environnement et la manipulation des différents outils de visualisation développés

Visuelle Analyse großer Partikeldaten

Partikelsimulationen sind eine bewährte und weit verbreitete numerische Methode in der Forschung und Technik. Beispielsweise werden Partikelsimulationen zur Erforschung der Kraftstoffzerstäubung in Flugzeugturbinen eingesetzt. Auch die Entstehung des Universums wird durch die Simulation von dunkler Materiepartikeln untersucht. Die hierbei produzierten Datenmengen sind immens. So enthalten aktuelle Simulationen Billionen von Partikeln, die sich über die Zeit bewegen und miteinander interagieren. Die Visualisierung bietet ein großes Potenzial zur Exploration, Validation und Analyse wissenschaftlicher Datensätze sowie der zugrundeliegenden Modelle. Allerdings liegt der Fokus meist auf strukturierten Daten mit einer regulären Topologie. Im Gegensatz hierzu bewegen sich Partikel frei durch Raum und Zeit. Diese Betrachtungsweise ist aus der Physik als das lagrange Bezugssystem bekannt. Zwar können Partikel aus dem lagrangen in ein reguläres eulersches Bezugssystem, wie beispielsweise in ein uniformes Gitter, konvertiert werden. Dies ist bei einer großen Menge an Partikeln jedoch mit einem erheblichen Aufwand verbunden. Darüber hinaus führt diese Konversion meist zu einem Verlust der Präzision bei gleichzeitig erhöhtem Speicherverbrauch. Im Rahmen dieser Dissertation werde ich neue Visualisierungstechniken erforschen, welche speziell auf der lagrangen Sichtweise basieren. Diese ermöglichen eine effiziente und effektive visuelle Analyse großer Partikeldaten

Explorative Graph Visualization

Netzwerkstrukturen (Graphen) sind heutzutage weit verbreitet. Ihre Untersuchung dient dazu, ein besseres Verständnis ihrer Struktur und der durch sie modellierten realen Aspekte zu gewinnen. Die Exploration solcher Netzwerke wird zumeist mit Visualisierungstechniken unterstützt. Ziel dieser Arbeit ist es, einen Überblick über die Probleme dieser Visualisierungen zu geben und konkrete Lösungsansätze aufzuzeigen. Dabei werden neue Visualisierungstechniken eingeführt, um den Nutzen der geführten Diskussion für die explorative Graphvisualisierung am konkreten Beispiel zu belegen.Network structures (graphs) have become a natural part of everyday life and their analysis helps to gain an understanding of their inherent structure and the real-world aspects thereby expressed. The exploration of graphs is largely supported and driven by visual means. The aim of this thesis is to give a comprehensive view on the problems associated with these visual means and to detail concrete solution approaches for them. Concrete visualization techniques are introduced to underline the value of this comprehensive discussion for supporting explorative graph visualization

Conceptual framework of a novel hybrid methodology between computational fluid dynamics and data mining techniques for medical dataset application

This thesis proposes a novel hybrid methodology that couples computational fluid dynamic (CFD) and data mining (DM) techniques that is applied to a multi-dimensional medical dataset in order to study potential disease development statistically. This approach allows an alternate solution for the present tedious and rigorous CFD methodology being currently adopted to study the influence of geometric parameters on hemodynamics in the human abdominal aortic aneurysm. This approach is seen as a “marriage” between medicine and computer domains

Visualization of two-phase flow dynamics : techniques for droplet interactions, interfaces, and material transport

Computational visualization allows scientists and engineers to better understand simulation data and gain insights into the studied natural processes. Particularly in the field of computational fluid dynamics, interactive visual presentation is essential in the investigation of physical phenomena related to gases and liquids. To ensure effective analysis, flow visualization techniques must adapt to the advancements in the field of fluid dynamics that benefits substantially from the growing computational power of both commodity desktops and supercomputers on the one hand, and steadily expanding knowledge about fluid physics on the other. A prominent example of these advances can be found in the research of two-phase flow with liquid droplets and jets, where high performance computation and sophisticated algorithms for phase tracking enable well resolved and physically accurate simulations of liquid dynamics. Yet, the field of two-phase flow has remained largely unexplored in visualization research so far, leaving the scientists and engineers with a number of challenges when analyzing the data. These include the difficulty in tracking and investigating topological events in large droplet groups, high complexity of droplet dynamics due to the involved interfaces, and a limited choice of high quality interactive methods for the analysis of related transport phenomena. It is therefore the aim of this thesis to address these challenges by providing a multi-scale approach for the visual investigation of two-phase flow, with the focus on the analysis of droplet interaction, fluid interfaces, and material transport. To address the problem of analyzing highly complex two-phase flow simulations with droplet groups and jets, a linked-view approach with three-dimensional and abstract space-time graph representation of droplet dynamics is proposed. The interactive brushing and linking allows for general exploration of topological events as well as detailed inspection of dynamics in terms of oscillations and rotations of droplets. Another approach further examines the separation of liquid phases by segmenting liquid volumes according to their topological changes in future time. For visualization, boundary surfaces of these volume segments are extracted that reveal intricate details of droplet topology dynamics. Additionally, within this framework, visualization of advected particles corresponding to arbitrarily selected segment provides useful insights into the spatio-temporal evolution of the segment. The analysis of interfaces is necessary to understand the interplay of interface dynamics and the dynamics of droplet interactions. A commonly used technique for interface tracking in the volume of fluid-based simulations is the piecewise linear approximation which, although accurate, can affect the quality of the simulation results. To study the influence of the interface reconstruction on the phase tracking procedure, a visualization method is presented that extracts the interfaces by means of the first-order Taylor approximation, and provides several derived quantities that help assess the simulation results in relation to the interface reconstruction quality. The liquid interface is further investigated from the physical standpoint with an approach based on quantities derived from velocity and surface tension gradients. The developed method supports examination of surface tension forces and their impact on the interface instability, as well as detailed analysis of interface deformation characteristics. A line of research important for engineering applications is the analysis of electric fields on droplet interfaces. It is, however, complicated by higher-order elements used in the simulations to preserve field discontinuities. A visualization method has been developed that correctly visualizes these discontinuities at material boundaries. Additionally, the employed space-time representation of the droplet-insulator contact line reveals characteristics of electric field dynamics. The dynamics of droplets are often examined assuming single-phase flow, for instance when the internal material transport is of interest. From the visualization perspective, this allows for adaption of traditional vector field visualization techniques to the investigation of the studied phenomena. As one such concept, dye based visualization is proposed that extends the transport analysis to advection-diffusion problems, therefore revealing true transport behavior. The employed high quality advection preserves fine details of the dye, while the implementation on graphics processing units ensures interactive visualization. Several streamline-based concepts are applied in space-time representation of 2D unsteady flow. By interpreting time as the third spatial dimension, many 3D streamline-based visualization techniques can be applied to investigate 2D unsteady flow. The introduced vortex core ribbons support the examination of vortical flow behavior by revealing rotation near the core lines. For the study of topological structures, a method has been developed that extracts separatrices implicitly as boundaries of regions with different flow behavior, and therefore avoids potentially complicated explicit extraction of various topological structures. All proposed techniques constitute a novel multi-scale approach for visual analysis of two-phase flow. The analysis of droplet interactions is addressed with visualization of the phenomena leading to breakups and with detailed visual inspection of these breakups. On the interface level, techniques for the interface analysis give insights into the simulation quality, mechanisms behind topology changes, as well as the behavior of electrically charged droplets. Further down the scale, the dye-based visualization, streamline-based concepts for space-time analysis, and the implicit extraction of flow topology allow for the investigation of droplet internal transport as well as general single-phase flow scenarios. The applicability of the proposed methods extends, in a varying degree, beyond the use in two-phase flow. Their usability is demonstrated on data from simulations based on Navier-Stokes equations that exemplify practical problems in the research of fluid dynamics.Die numerische Visualisierung ermöglicht Wissenschaftlern und Ingenieuren, Simulationsergebnisse besser zu verstehen und Einblicke in Naturprozesse zu gewinnen. Insbesondere ist die visuelle Darstellung von Ergebnissen numerischer Strömungsmechanik für die Untersuchung physikalischer Phänomene bei Gasen und Flüssigkeiten äußerst wichtig. Die numerische Strömungsmechanik profitiert einerseits von wachsender Rechenleistung handelsüblicher Desktops und Supercomputer, andererseits von den neuen Entwicklungen in der Strömungsforschung. Um eine effektive Analyse von Strömungen zu gewährleisten, müssen sich die Visualisierungstechniken kontinuierlich den Fortschritten in der Strömungsmechanik anpassen. Ein bemerkenswertes Beispiel hierfür ist die Forschung in der Zweiphasenströmung, in der Hochleistungsrechner und effiziente Algorithmen zur Phasenverfolgung hochaufgelöste und physikalisch genaue Simulationen der Flüssigkeitsdynamik ermöglichen. Dennoch ist die Zweiphasenströmung seitens der Visualisierung weitgehend unerforscht geblieben. Insbesondere sehen sich Wissenschaftler und Ingenieure mit verschiedenen Problemen konfrontiert, die mit angepassten Visualisierungstechniken vermieden werden können. Zu den Problemen zählen beispielweise die Verfolgung und Untersuchung der topologischen Ereignisse in Tropfengruppen, hohe Komplexität der Tropfendynamik und die begrenzte Auswahl an interaktiven Methoden zur Untersuchung der Transportphänomene. Demzufolge ist das Ziel dieser Dissertation, die Entwicklung eines Ansatzes zur visuellen Analyse von Zweiphasenströmung auf mehreren Skalen mit dem Fokus auf Interaktionen zwischen den Tropfen, Dynamik der Oberfläche und Materialtransport. Um die Analyse hochkomplexer Simulationsdaten der Zweiphasenströmung zu behandeln, wird eine auf Linked-View-Verfahren basierte Visualisierungstechnik präsentiert, in der die Tropfen sowohl in einer 3D Darstellung als auch in einer abstrakten Graph-Repräsentation visualisiert werden. Der interaktive Brushing-and-Linking-Ansatz ermöglicht eine globale Exploration der topologischen Ereignisse sowie eine detaillierte Inspektion der Dynamik im Hinblick auf die Oszillation und Rotation der Tropfen. Eine andere Technik zeigt die Aufteilung des Tropfenvolumens im zeitlichen Verlauf. Somit ermöglicht diese Methode eine ausführliche Untersuchung der Topologiedynamik mit Hilfe einer statischen Visualisierung. Dafür werden Grenzflächen erzeugt, die das ursprüngliche Volumen des Tropfens hinsichtlich der sich entwickelnden Zerfallskomponenten aufzeigen. Zusätzlich werden die zur Verfolgung der Tropfen benutzten Partikel visualisiert, um Einblicke in die Dynamik der Separation zu gewähren. Die Analyse der Oberfläche ist notwendig, um die Wechselwirkung zwischen der Oberflächendynamik und der Dynamik der Tropfeninteraktion besser zu verstehen. Eine häufig angewendete Technik zur Verfolgung der Phasengrenzen im Volume-of-Fluid-Verfahren ist die zellenweise planare Approximation. Obwohl diese einen guten Kompromiss zwischen Genauigkeit und Performanz bietet, kann die Approximation die Qualität der Simulationsergebnisse erheblich beeinflussen. Es wird deshalb eine Visualisierungsmethode präsentiert, die die Oberfläche mit Hilfe der Taylor-Approximation erster Ordnung extrahiert und unter anderem darauf basierte Größen bereitstellt, die die Relation zwischen der Simulationsapproximation und Qualität der Ergebnisse zeigt. Die Tropfenoberfläche wird weiterhin mit einer Visualisierungsmethode analysiert, die von den Geschwindigkeits- und Oberflächenspannungsgradienten abgeleitete Größen verwendet. Die entwickelte Methode unterstützt die Untersuchung der Deformation der Oberfläche sowie die Untersuchung der Oberflächenspannung und deren Auswirkung auf die Oberflächenstabilität. Eine wichtige Forschungsrichtung in der Zweiphasenströmung ist die Analyse elektrischer Felder auf der Tropfenoberfläche. Die in der Simulation angewendeten Elemente höherer Ordnung ermöglichen physikalische Diskontinuitäten, die für die visuelle Analyse eine gesonderte Behandlung benötigen. Im Zuge dessen wird eine Methode präsentiert, welche die Diskontinuitäten visuell korrekt darstellt und zusätzlich eine Raum-Zeit-Darstellung anwendet, um Einblicke in die Phänomene an der Kontaktlinie zwischen den Tropfen und dem untersuchten Isolator zu gewähren. Die Tropfendynamik wird oft mit der Annahme einer Einphasenströmung analysiert, beispielsweise für die Untersuchung der internen Strömung des Tropfens. Dies ermöglicht eine Anpassung und Verwendung traditioneller Visualisierungsmethoden für Vektorfelder. Eine solche Technik ist die ,,Dye-Advection'', die in dieser Dissertation nicht nur zur Analyse der Advektion, sondern auch zur Untersuchung der Diffusion verwendet wird. Die eingesetzte hochqualitative Rekonstruktion des virtuellen Pigments bewahrt feine Details, während die Implementierung auf der Grafikkarte eine interaktive Visualisierung ermöglicht. Überdies werden einige auf Stromlinien basierende Konzepte in Raum-Zeit-Darstellung angewendet, in der die Zeit als die dritte Raumachse interpretiert wird. Demzufolge können diese Methoden zur Analyse der zeitabhängigen zweidimensionalen Strömung verwendet werden. Die eingeführten ,,Vortex Core Ribbons" unterstützen die Analyse der rotierenden Strömung um die Wirbelkernlinien. Für die Analyse der topologischen Strukturen wurde eine Methode entwickelt, die die Separatrizen implizit als Ränder einer Segmentierung des Vektorfeldes extrahiert. Damit wird eine möglicherweise komplexe direkte Extraktion der Separatrizen vermieden. Die präsentierten Visualisierungsmethoden bilden ein neuartiges Multiskalen-Verfahren zur visuellen Analyse von Zweiphasenströmungen. Die Tropfeninteraktionen werden mit Hilfe einer Visualisierung dargestellt, die sich auf die Ursache des Tropfenzerfalls und deren Ablauf konzentriert. Für die Untersuchung der Oberfläche zeigen die vorgeschlagenen Techniken die Qualität der Ergebnisse hinsichtlich der Oberflächenrekonstruktion, die Mechanismen hinter den topologischen Ereignissen, als auch die Dynamik der elektrisch geladenen Tropfen auf. Andererseits werden unter Annahme der Einphasenströmung neue Techniken basierend auf Dye-Advection, Stromlinien-basierte Konzepte, sowie Verfahren zur Extraktion der Topologie untersucht, um einen besseren Einblick in den Materialtransport zu gewinnen. Die Anwendung dieser Methoden wird in dieser Dissertation auf Daten demonstriert, die durch Simulation, basierend auf Navier-Stokes-Gleichungen, erzeugt wurden