Benjamin Schindler

World Lines

In this paper we present World Lines as a novel interactive visualization that provides complete control over multiple heterogeneous simulation runs. In many application areas, decisions can only be made by exploring alternative scenarios. The goal of the suggested approach is to support users in this decision making process. In this setting, the data domain is extended to a set of alternative worlds where only one outcome will actually happen. World Lines integrate simulation, visualization and computational steering into a single unified system that is capable of dealing with the extended solution space. World Lines represent simulation runs as causally connected tracks that share a common time axis. This setup enables users to interfere and add new information quickly. A World Line is introduced as a visual combination of user events and their effects in order to present a possible future. To quickly find the most attractive outcome, we suggest World Lines as the governing component in a system of multiple linked views and a simulation component. World Lines employ linking and brushing to enable comparative visual analysis of multiple simulations in linked views. Analysis results can be mapped to various visual variables that World Lines provide in order to highlight the most compelling solutions. To demonstrate this technique we present a flooding scenario and show the usefulness of the integrated approach to support informed decision making.

The State of the Art in Topology-Based Visualization of Unsteady Flow

Vector fields are a common concept for the representation of many different kinds of flow phenomena in science and engineering. Methods based on vector field topology are known for their convenience for visualizing and analysing steady flows, but a counterpart for unsteady flows is still missing. However, a lot of good and relevant work aiming at such a solution is available. We give an overview of previous research leading towards topology‐based and topology‐inspired visualization of unsteady flow, pointing out the different approaches and methodologies involved as well as their relation to each other, taking classical (i.e. steady) vector field topology as our starting point. Particularly, we focus on Lagrangian methods, space–time domain approaches, local methods and stochastic and multifield approaches. Furthermore, we illustrate our review with practical examples for the different approaches.

Ridge Concepts for the Visualization of Lagrangian Coherent Structures

The popularity of vector field topology in the visualization community is due mainly to the topological skeleton which captures the essential information on a vector field in a set of lines or surfaces separating regions of different flow behavior. Unfortunately, vector field topology has no straightforward extension to unsteady flow, and the concept probably most closely related to the topological skeleton are the so-called Lagrangian coherent structures (LCS). LCS are material lines or material surfaces that separate regions of different flow behavior. Ideally, such structures are material lines (or surfaces) in an exact sense and at the same time maximally attracting or repelling, but practical realizations such as height ridges of the finite-time Lyapunov exponent (FTLE) fulfill these two requirements only in an approximate sense. In this paper, we quantify the deviation from exact material lines/surfaces for several FTLE-based concepts, and we propose a numerically simpler variants of FTLE ridges that has equal or better error characteristics than classical FTLE height ridges.

Nodes on Ropes: A Comprehensive Data and Control Flow for Steering Ensemble Simulations

Flood disasters are the most common natural risk and tremendous efforts are spent to improve their simulation and management. However, simulation-based investigation of actions that can be taken in case of flood emergencies is rarely done. This is in part due to the lack of a comprehensive framework which integrates and facilitates these efforts. In this paper, we tackle several problems which are related to steering a flood simulation. One issue is related to uncertainty. We need to account for uncertain knowledge about the environment, such as levee-breach locations. Furthermore, the steering process has to reveal how these uncertainties in the boundary conditions affect the confidence in the simulation outcome. Another important problem is that the simulation setup is often hidden in a black-box. We expose system internals and show that simulation steering can be comprehensible at the same time. This is important because the domain expert needs to be able to modify the simulation setup in order to include local knowledge and experience. In the proposed solution, users steer parameter studies through the World Lines interface to account for input uncertainties. The transport of steering information to the underlying data-flow components is handled by a novel meta-flow. The meta-flow is an extension to a standard data-flow network, comprising additional nodes and ropes to abstract parameter control. The meta-flow has a visual representation to inform the user about which control operations happen. Finally, we present the idea to use the data-flow diagram itself for visualizing steering information and simulation results. We discuss a case-study in collaboration with a domain expert who proposes different actions to protect a virtual city from imminent flooding. The key to choosing the best response strategy is the ability to compare different regions of the parameter space while retaining an understanding of what is happening inside the data-flow system.

Toward a lagrangian vector field topology

In this paper we present an extended critical point concept which allows us to apply vector field topology in the case of unsteady flow. We propose a measure for unsteadiness which describes the rate of change of the velocities in a fluid element over time. This measure allows us to select particles for which topological properties remain intact inside a finite spatio‐temporal neighborhood. One benefit of this approach is that the classification of critical points based on the eigenvalues of the Jacobian remains meaningful. In the steady case the proposed criterion reduces to the classical definition of critical points. As a first step we show that finding an optimal Galilean frame of reference can be obtained implicitly by analyzing the acceleration field. In a second step we show that this can be extended by switching to the Lagrangian frame of reference. This way the criterion can detect critical points moving along intricate trajectories. We analyze the behavior of the proposed criterion based on two analytical vector fields for which a correct solution is defined by their inherent symmetries and present results for numerical vector fields.

Many Plans: Multidimensional Ensembles for Visual Decision Support in Flood Management

Uncertainties in flood predictions complicate the planning of mitigation measures. There is a consensus that many possible incident scenarios should be considered. For each scenario, a specific response plan should be prepared which is optimal with respect to criteria such as protection, costs, or realization time. None of the existing software tools is capable of creating large scenario pools, nor do they provide means for quick exploration and assessment of the associated plans. In this paper, we present an integrated solution that is based on multidimensional, time‐dependent ensemble simulations of incident scenarios and protective measures. We provide scalable interfaces which facilitate and accelerate setting up multiple time‐varying parameters for generating a pool of pre‐cooked scenarios. In case of an emergency, disaster managers can quickly extract relevant information from the pool to deal with the situation at hand. An interactive 3D‐view conveys details about how a response plan has to be executed. Linked information visualization and ranking views allow for a quick assessment of many plans. In collaboration with flood managers, we demonstrate the practical applicability of our solution. We tackle the challenges of planning mobile water barriers for protecting important infrastructure. We account for real‐world limitations of available resources and handle the involved logistics problems.

Predictor-Corrector Schemes for Visualization ofSmoothed Particle Hydrodynamics Data

In this paper we present a method for vortex core line extraction which operates directly on the smoothed particle hydrodynamics (SPH) representation and, by this, generates smoother and more (spatially and temporally) coherent results in an efficient way. The underlying predictor-corrector scheme is general enough to be applied to other line-type features and it is extendable to the extraction of surfaces such as isosurfaces or Lagrangian coherent structures. The proposed method exploits temporal coherence to speed up computation for subsequent time steps. We show how the predictor-corrector formulation can be specialized for several variants of vortex core line definitions including two recent unsteady extensions, and we contribute a theoretical and practical comparison of these. In particular, we reveal a close relation between unsteady extensions of Fuchs et al. and Weinkauf et al. and we give a proof of the Galilean invariance of the latter. When visualizing SPH data, there is the possibility to use the same interpolation method for visualization as has been used for the simulation. This is different from the case of finite volume simulation results, where it is not possible to recover from the results the spatial interpolation that was used during the simulation. Such data are typically interpolated using the basic trilinear interpolant, and if smoothness is required, some artificial processing is added. In SPH data, however, the smoothing kernels are specified from the simulation, and they provide an exact and smooth interpolation of data or gradients at arbitrary points in the domain.

Scale-Space Approaches to FTLE Ridges

The finite-time Lyapunov Exponent (FTLE) is useful for the visualization of time-dependent velocity fields. The ridges of this derived scalar field have been shown to correspond well to attracting or repelling material structures, so-called Lagrangian coherent structures (LCS). There are two issues involved in the computation of FTLE for this purpose. Firstly, it is often not practically possible to refine the grid for sampling the flow map until convergence of FTLE is reached. Slow conversion is mostly caused by gradient underestimation. Secondly, there is a parameter, the integration time, which has to be chosen sensibly. Both of these problems call for an examination in scale-space. We show that a scale-space approach solves the problem of gradient underestimation. We test optimal-scale ridges for their usefulness with FTLE fields, obtaining a negative result. However, we propose an optimization of the time parameter for a given scale of observation. Finally, an incremental method for computing smoothed flow maps is presented.

Multiverse Data-Flow Control

In this paper, we present a data-flow system which supports comparative analysis of time-dependent data and interactive simulation steering. The system creates data on-the-fly to allow for the exploration of different parameters and the investigation of multiple scenarios. Existing data-flow architectures provide no generic approach to handle modules that perform complex temporal processing such as particle tracing or statistical analysis over time. Moreover, there is no solution to create and manage module data, which is associated with alternative scenarios. Our solution is based on generic data-flow algorithms to automate this process, enabling elaborate data-flow procedures, such as simulation, temporal integration or data aggregation over many time steps in many worlds. To hide the complexity from the user, we extend the World Lines interaction techniques to control the novel data-flow architecture. The concept of multiple, special-purpose cursors is introduced to let users intuitively navigate through time and alternative scenarios. Users specify only what they want to see, the decision which data are required is handled automatically. The concepts are explained by taking the example of the simulation and analysis of material transport in levee-breach scenarios. To strengthen the general applicability, we demonstrate the investigation of vortices in an offline-simulated dam-break data set.

Lagrangian Coherent Structures for Design Analysis of Revolving Doors

Room air flow and air exchange are important aspects for the design of energy-efficient buildings. As a result, simulations are increasingly used prior to construction to achieve an energy-efficient design. We present a visual analysis of air flow generated at building entrances, which uses a combination of revolving doors and air curtains. The resulting flow pattern is challenging because of two interacting flow patterns: On the one hand, the revolving door acts as a pump, on the other hand, the air curtain creates a layer of uniformly moving warm air between the interior of the building and the revolving door. Lagrangian coherent structures (LCS), which by definition are flow barriers, are the method of choice for visualizing the separation and recirculation behavior of warm and cold air flow. The extraction of LCS is based on the finite-time Lyapunov exponent (FTLE) and makes use of a ridge definition which is consistent with the concept of weak LCS. Both FTLE computation and ridge extraction are done in a robust and efficient way by making use of the fast Fourier transform for computing scale-space derivatives.