EuroVis12: Eurographics Conference on Visualization

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/393

Browse

Now showing 1 - 20 of 53

Automatic Stream Surface Seeding: A Feature Centered Approach
(The Eurographics Association and Blackwell Publishing Ltd., 2012) Edmunds, Matt; Laramee, Robert S.; Malki, Rami; Masters, Ian; Croft, Nick; Chen, Guoning; Zhang, Eugene; S. Bruckner, S. Miksch, and H. Pfister
The ability to capture and visualize information within the flow poses challenges for visualizing 3D flow fields. Stream surfaces are one of many useful integration based techniques for visualizing 3D flow. However seeding integral surfaces can be challenging. Previous research generally focuses on manual placement of stream surfaces. Little attention has been given to the problem of automatic stream surface seeding. This paper introduces a novel automatic stream surface seeding strategy based on vector field clustering. It is important that the user can define and target particular characteristics of the flow. Our framework provides this ability. The user is able to specify different vector clustering parameters enabling a range of abstraction for the density and placement of seeding curves and their associated stream surfaces. We demonstrate the effectiveness of this automatic stream surface approach on a range of flow simulations and incorporate illustrative visualization techniques. Domain expert evaluation of the results provides valuable insight into the users requirements and effectiveness of our approach.
Illustrative Membrane Clipping
(The Eurographics Association and Blackwell Publishing Ltd., 2012) Birkeland, Åsmund; Bruckner, Stefan; Brambilla, Andrea; Viola, Ivan; S. Bruckner, S. Miksch, and H. Pfister
Clipping is a fast, common technique for resolving occlusions. It only requires simple interaction, is easily understandable, and thus has been very popular for volume exploration. However, a drawback of clipping is that the technique indiscriminately cuts through features. Illustrators, for example, consider the structures in the vicinity of the cut when visualizing complex spatial data and make sure that smaller structures near the clipping plane are kept in the image and not cut into fragments. In this paper we present a new technique, which combines the simple clipping interaction with automated selective feature preservation using an elastic membrane. In order to prevent cutting objects near the clipping plane, the deformable membrane uses underlying data properties to adjust itself to salient structures. To achieve this behaviour, we translate data attributes into a potential field which acts on the membrane, thus moving the problem of deformation into the soft-body dynamics domain. This allows us to exploit existing GPU-based physics libraries which achieve interactive frame rates. For manual adjustment, the user can insert additional potential fields, as well as pinning the membrane to interesting areas. We demonstrate that our method can act as a flexible and non-invasive replacement of traditional clipping planes.
A Qualitative Study on the Exploration of Temporal Changes in Flow Maps with Animation and Small-Multiples
(The Eurographics Association and Blackwell Publishing Ltd., 2012) Boyandin, Ilya; Bertini, Enrico; Lalanne, Denis; S. Bruckner, S. Miksch, and H. Pfister
We present a qualitative user study analyzing findings made while exploring changes over time in spatial interactions. We analyzed findings made by the study participants with flow maps, one of the most popular representations of spatial interactions, using animation and small-multiples as two alternative ways of representing temporal changes. Our goal was not to measure the subjects' performance with the two views, but to find out whether there are qualitative differences between the types of findings users make with these two representations. To achieve this goal we performed a deep analysis of the collected findings, the interaction logs, and the subjective feedback from the users. We observed that with animation the subjects tended to make more findings concerning geographically local events and changes between subsequent years. With small-multiples more findings concerning longer time periods were made. Besides, our results suggest that switching from one view to the other might lead to an increase in the numbers of findings of specific types made by the subjects which can be beneficial for certain tasks.
Visualization of 4D Blood-Flow Fields by Spatiotemporal Hierarchical Clustering
(The Eurographics Association and Blackwell Publishing Ltd., 2012) Pelt, Roy van; Jacobs, Sander; Romeny, Bart ter Haar; Vilanova, Anna; S. Bruckner, S. Miksch, and H. Pfister
Advancements in the acquisition and modeling of flow fields result in unsteady volumetric flow fields of unprecedented quality. An important example is found in the analysis of unsteady blood-flow data. Preclinical research strives for a better understanding of correlations between the hemodynamics and the progression of cardiovascular diseases. Modern-day computer models and MRI acquisition provide time-resolved volumetric blood-flow velocity fields. Unfortunately, these fields often remain unexplored, as high-dimensional data are difficult to conceive. We present a spatiotemporal, i.e., four-dimensional, hierarchical clustering, yielding a sparse representation of the velocity data. The clustering results underpin an illustrative visualization approach, facilitating visual analysis. The hierarchy allows an intuitive level-of-detail selection, largely retaining important flow patterns. The clustering employs dissimilarity measures to construct the hierarchy. We have adapted two existing measures for steady vector fields for use in the spacetime domain. Because of the inherent computational complexity of the multidimensional clustering, we introduce a coarse hierarchical clustering approach, which closely approximates the full hierarchy generation, and considerably improves the performance. The resulting clusters are visualized by representative patharrows, in combination with an illustrative anatomical context. We present various seeding approaches and visualization styles, providing sparse overviews of the unsteady behavior of volumetric flow fields.
Scalable Detection of Spatiotemporal Encounters in Historical Movement Data
(The Eurographics Association and Blackwell Publishing Ltd., 2012) Bak, Peter; Marder, Mattias; Harary, Sivan; Yaeli, Avi; Ship, Harold J.; S. Bruckner, S. Miksch, and H. Pfister
The widespread adoption of location-aware devices is resulting in the generation of large amounts of spatiotemporal movement data, collected and stored in digital repositories. This forms a fertile ground for domain experts and scientists to analyze such historical data and discover interesting movement behavioral patterns. Experts in many domains, such as transportation, logistics and retail, are interested in detecting and understanding movement patterns and behavior of objects in relation to each other. Their insights can point to optimization potential and reveal deviations from planned behavior. In this paper, we focus on the detection of the encounter patterns as one possible type in movement behavior. These patterns refer to objects being close to one another in terms of space and time. We define scalability as a core requirement when dealing with historical movement data, in order to allow the domain expert to set parameters of the encounter detection algorithm. Our approach leverages a designated data structure and requires only a single pass over chronological data, thus resulting in highly scalable and fast technique to detect encounters. Consequently, users are able to explore their data by interactively specifying the spatial and temporal windows that define encounters. We evaluate our proposed method as a function of its input parameters and data size. We instantiate the proposed method on urban public transportation data, where we found a large number of encounters. We show that single encounters emerge into higher level patterns that are of particular interest and value to the domain.
A Design Study of Direct-Touch Interaction for Exploratory 3D Scientific Visualization
(The Eurographics Association and Blackwell Publishing Ltd., 2012) Klein, Tijmen; Guéniat, Florimond; Pastur, Luc; Vernier, Frédéric; Isenberg, Tobias; S. Bruckner, S. Miksch, and H. Pfister
We present an interaction design study of several non-overlapping direct-touch interaction widgets, postures, and bi-manual techniques to support the needs of scientists who are exploring a dataset. The final interaction design supports navigation/zoom, cutting plane interaction, a drilling exploration, the placement of seed particles in 3D space, and the exploration of temporal data evolution. To ground our design, we conducted a requirements analysis and used a participatory design approach throughout development. We chose simulations in the field of fluid mechanics as our example domain and, in the paper, discuss our choice of techniques, their adaptation to our target domain, and discuss how they facilitate the necessary combination of visualization control and data exploration. We evaluated our resulting interactive data exploration system with seven fluid mechanics experts and report on their qualitative feedback. While we use flow visualization as our application domain, the developed techniques were designed with generalizability in mind and we discuss several implications of our work on further development of direct-touch data exploration techniques for scientific visualization in general.
Interface Exchange as an Indicator for Eddy Heat Transport
(The Eurographics Association and Blackwell Publishing Ltd., 2012) Williams, Sean; Petersen, Mark; Hecht, Matthew; Maltrud, Mathew; Patchett, John; Ahrens, James; Hamann, Bernd; S. Bruckner, S. Miksch, and H. Pfister
The ocean contains many large-scale, long-lived vortices, called mesoscale eddies, that are believed to have a role in the transport and redistribution of salt, heat, and nutrients throughout the ocean. Determining this role, however, has proven to be a challenge, since the mechanics of eddies are only partly understood; a standard definition for these ocean eddies does not exist and, therefore, scientifically meaningful, robust methods for eddy extraction, characterization, tracking and visualization remain a challenge. To shed light on the nature and potential roles of eddies, we extend our previous work on eddy identification and tracking to construct a new metric to characterize the transfer of water into and out of eddies across their boundary, and produce several visualizations of this new metric to provide clues about the role eddies play in the global ocean.
Rolled-out Wordles: A Heuristic Method for Overlap Removal of 2D Data Representatives
(The Eurographics Association and Blackwell Publishing Ltd., 2012) Strobelt, Hendrik; Spicker, Marc; Stoffel, Andreas; Keim, Daniel; Deussen, Oliver; S. Bruckner, S. Miksch, and H. Pfister
When representing 2D data points with spacious objects such as labels, overlap can occur. We present a simple algorithm which modifies the (Mani-)Wordle idea with scan-line based techniques to allow a better placement. We give an introduction to common placement techniques from different fields and compare our method to these techniques w.r.t. euclidean displacement, changes in orthogonal ordering as well as shape and size preservation. Especially in dense scenarios our method preserves the overall shape better than known techniques and allows a good trade-off between the other measures. Applications on real world data are given and discussed.
ConnectedCharts: Explicit Visualization of Relationships between Data Graphics
(The Eurographics Association and Blackwell Publishing Ltd., 2012) Viau, Christophe; McGuffin, Michael; S. Bruckner, S. Miksch, and H. Pfister
Multidimensional multivariate data can be visualized using many different well-known charts, such as bar charts, stacked bar charts, grouped bar charts, scatterplots, or pivot tables, or also using more advanced highdimensional techniques such as scatterplot matrices (SPLOMs) or parallel coordinate plots (PCPs). These many techniques have different advantages, and users may wish to use several charts or data graphics to understand a dataset from different perspectives. We present ConnectedCharts, a technique for displaying relationships between multiple charts. ConnectedCharts allow for hybrid combinations of bar charts, scatterplots, and parallel coordinates, with curves drawn to show the conceptual links between charts. The charts can be thought of as coordinated views, where linking is achieved not only through interactive brushing, but also with explicitly drawn curves that connect corresponding data tuples or axes. We present a formal description of a design space of many simple charts, and also identify different kinds of connections that can be displayed between related charts. Our prototype implementation demonstrates how the connections between multiple charts can make relationships clearer and can serve to document the history of a user's analytical process, leading to potential applications in visual analytics and dashboard design.
Drawing Large Graphs by Low-Rank Stress Majorization
(The Eurographics Association and Blackwell Publishing Ltd., 2012) Khoury, Marc; Hu, Yifan; Krishnan, Shankar; Scheidegger, Carlos; S. Bruckner, S. Miksch, and H. Pfister
Optimizing a stress model is a natural technique for drawing graphs: one seeks an embedding into Rd which best preserves the induced graph metric. Current approaches to solving the stress model for a graph with jVj nodes and jEj edges require the full all-pairs shortest paths (APSP) matrix, which takes O(jVj2 log jEj+jVjjEj) time and O(jVj2) space. We propose a novel algorithm based on a low-rank approximation to the required matrices. The crux of our technique is an observation that it is possible to approximate the full APSP matrix, even when only a small subset of its entries are known. Our algorithm takes time O(kjVj+jVj logjVj+jEj) per iteration with a preprocessing time of O(k3 +k(jEj+jVj logjVj)+k2jVj) and memory usage of O(kjVj), where a user-defined parameter k trades off quality of approximation with running time and space. We give experimental results which show, to the best of our knowledge, the largest (albeit approximate) full stress model based layouts to date.
Probabilistic Local Features in Uncertain Vector Fields with Spatial Correlation
(The Eurographics Association and Blackwell Publishing Ltd., 2012) Petz, Christoph; Pöthkow, Kai; Hege, Hans-Christian; S. Bruckner, S. Miksch, and H. Pfister
In this paper methods for extraction of local features in crisp vector fields are extended to uncertain fields. While in a crisp field local features are either present or absent at some location, in an uncertain field they are present with some probability. We model sampled uncertain vector fields by discrete Gaussian random fields with empirically estimated spatial correlations. The variability of the random fields in a spatial neighborhood is characterized by marginal distributions. Probabilities for the presence of local features are formulated in terms of low-dimensional integrals over such marginal distributions. Specifically, we define probabilistic equivalents for critical points and vortex cores. The probabilities are computed by Monte Carlo integration. For identification of critical points and cores of swirling motion we employ the Poincaré index and the criterion by Sujudi and Haimes. In contrast to previous global methods we take a local perspective and directly extract features in divergence-free fields as well. The method is able to detect saddle points in a straight forward way and works on various grid types. It is demonstrated by applying it to simulated unsteady flows of biofluid and climate dynamics.
Comparative Evaluation of an Interactive Time-Series Visualization that Combines Quantitative Data with Qualitative Abstractions
(The Eurographics Association and Blackwell Publishing Ltd., 2012) Aigner, Wolfgang; Rind, Alexander; Hoffmann, Stephan; S. Bruckner, S. Miksch, and H. Pfister
In many application areas, analysts have to make sense of large volumes of multivariate time-series data. Explorative analysis of this kind of data is often difficult and overwhelming at the level of raw data. Temporal data abstraction reduces data complexity by deriving qualitative statements that reflect domain-specific key characteristics. Visual representations of abstractions and raw data together with appropriate interaction methods can support analysts in making their data easier to understand. Such a visualization technique that applies smooth semantic zooming has been developed in the context of patient data analysis. However, no empirical evidence on its effectiveness and efficiency is available. In this paper, we aim to fill this gap by reporting on a controlled experiment that compares this technique with another visualization method used in the well-known KNAVE-II framework. Both methods integrate quantitative data with qualitative abstractions whereas the first one uses a composite representation with color-coding to display the qualitative data and spatial position coding for the quantitative data. The second technique uses juxtaposed representations for quantitative and qualitative data with spatial position coding for both. Results show that the test persons using the composite representation were generally faster, particularly for more complex tasks that involve quantitative values as well as qualitative abstractions.
Interactive Visualization of Generalized Virtual 3D City Models using Level-of-Abstraction Transitions
(The Eurographics Association and Blackwell Publishing Ltd., 2012) Semmo, Amir; Trapp, Matthias; Kyprianidis, Jan Eric; Döllner, Jürgen; S. Bruckner, S. Miksch, and H. Pfister
Virtual 3D city models play an important role in the communication of complex geospatial information in a growing number of applications, such as urban planning, navigation, tourist information, and disaster management. In general, homogeneous graphic styles are used for visualization. For instance, photorealism is suitable for detailed presentations, and non-photorealism or abstract stylization is used to facilitate guidance of a viewer's gaze to prioritized information. However, to adapt visualization to different contexts and contents and to support saliencyguided visualization based on user interaction or dynamically changing thematic information, a combination of different graphic styles is necessary. Design and implementation of such combined graphic styles pose a number of challenges, specifically from the perspective of real-time 3D visualization. In this paper, the authors present a concept and an implementation of a system that enables different presentation styles, their seamless integration within a single view, and parametrized transitions between them, which are defined according to tasks, camera view, and image resolution. The paper outlines potential usage scenarios and application fields together with a performance evaluation of the implementation.
PORGY: A Visual Graph Rewriting Environment for Complex Systems
(The Eurographics Association and Blackwell Publishing Ltd., 2012) Pinaud, Bruno; Melançon, Guy; Dubois, Jonathan; S. Bruckner, S. Miksch, and H. Pfister
Graph rewriting systems (GRSs) operate on graphs by substituting local patterns according to a set of rewriting rules. The apparent simplicity of GRSs hides an incredible complexity and turns the study of these systems into an involved task requiring high-level expertise. We designed PORGY, an interactive visual environment to fully support GRSs related tasks, exploiting a long historical tradition of GRSs with node-link representations of graphs. PORGY enables rule-based modeling and simulation steering through graphical representations and direct manipulation of all GRSs components. This paper contributes a design study and task taxonomy relevant to the interactive visualization of GRSs.
Magnetic Flux Topology of 2D Point Dipoles
(The Eurographics Association and Blackwell Publishing Ltd., 2012) Bachthaler, Sven; Sadlo, Filip; Weeber, Rudolf; Kantorovich, Sofia; Holm, Christian; Weiskopf, Daniel; S. Bruckner, S. Miksch, and H. Pfister
Magnetic fields exhibit higher-order, nonlinear singularities in the form of point-dipole singularities. In addition, due to absence of divergence, they feature only a subset of invariant structures from traditional vector field topology. For magnetic fields of sets of point dipoles - widely present in physics and often used as an approximation - we present a technique revealing the topology of magnetic flux. The flux topology is identified with areas covered by field lines that directly connect pairs of dipoles. We introduce the dipole connectrix as a reduced one-manifold representation of those areas. The set of connectrices serves as our concise visualization of the global structure of magnetic flux. In addition, the quantitative values of flux are displayed by the thickness of the connectrices. We evaluate our technique for simulations of ferroparticle monolayers and magnetic gels.
Travel-Route-Centered Metro Map Layout and Annotation
(The Eurographics Association and Blackwell Publishing Ltd., 2012) Wu, Hsiang-Yun; Takahashi, Shigeo; Lin, Chun-Cheng; Yen, Hsu-Chun; S. Bruckner, S. Miksch, and H. Pfister
When providing travel guides for a specific route in a metro network, we often place the route around the center of the map and annotate stations on the route with thumbnail photographs. Nonetheless, existing methods do not offer an effective means of customizing the network layout in order to accommodate such large annotation labels while preserving its planar embedding. This paper presents a new approach for designing the metro map layout in order to annotate stations on a specific travel route with large annotation labels. Our idea is to elongate the travel route to be straight along the centerline of the map so that we can systematically annotate such stations with external labels. This is accomplished by extending the conventional mixed-integer programming technique for computing octilinear layouts where orientations inherent to the metro line segments are plausibly rearranged. The stations are then connected with external labels through leaders while minimizing intersections with metro lines for enhancing visual clarity. We present several design examples of metro maps and user studies to demonstrate that the proposed aesthetic criteria successfully direct viewers' attention to specific travel routes.
Vortex Analysis in Uncertain Vector Fields
(The Eurographics Association and Blackwell Publishing Ltd., 2012) Otto, Mathias; Theisel, Holger; S. Bruckner, S. Miksch, and H. Pfister
We present an approach to extract and visualize vortex structures in uncertain vector fields. For this, we generalize the concepts of the most common vortex detectors to uncertain vector fields, namely the λ <sub>2</sub>-criterion, Q-criterion, and the concept of parallel vectors at the example of the method by Sujudi and Haimes. All these methods base on the computation of derivatives of the uncertain vector field which are uncertain fields as well. Since they generally cannot be computed in a closed form, we provide a Monte Carlo algorithm to compute the respective probability distributions. Based on this, uncertain versions of vortex regions and core structures are introduced. We present results of our approach on three real world data sets in order to give a proof of concept.
Nearly Recurrent Components in 3D Piecewise Constant Vector Fields
(The Eurographics Association and Blackwell Publishing Ltd., 2012) Szymczak, Andrzej; Brunhart-Lupo, Nicholas; S. Bruckner, S. Miksch, and H. Pfister
We present an algorithm for computing nearly recurrent components, that represent areas of close to circulating or stagnant flow, for 3D piecewise constant (PC) vector fields defined on regular grids. Using a number of analytical and simulated data sets, we demonstrate that nearly recurrent components can provide interesting insight into the topological structure of 3D vector fields. Our approach is based on prior work on Morse decompositions for PC vector fields on surfaces and extends concepts previously developed with this goal in mind to the case of 3D vector fields defined on regular grids. Our contributions include a description of trajectories of 3D piecewise constant vector fields and an extension of the transition graph, a finite directed graph that represents all trajectories, to the 3D case. Nearly recurrent components are defined by strongly connected components of the transition graph.
Parallel Computation of 3D Morse-Smale Complexes
(The Eurographics Association and Blackwell Publishing Ltd., 2012) Shivashankar, Nithin; Natarajan, Vijay; S. Bruckner, S. Miksch, and H. Pfister
The Morse-Smale complex is a topological structure that captures the behavior of the gradient of a scalar function on a manifold. This paper discusses scalable techniques to compute the Morse-Smale complex of scalar functions defined on large three-dimensional structured grids. Computing the Morse-Smale complex of three-dimensional domains is challenging as compared to two-dimensional domains because of the non-trivial structure introduced by the two types of saddle criticalities. We present a parallel shared-memory algorithm to compute the Morse- Smale complex based on Forman's discrete Morse theory. The algorithm achieves scalability via synergistic use of the CPU and the GPU. We first prove that the discrete gradient on the domain can be computed independently for each cell and hence can be implemented on the GPU. Second, we describe a two-step graph traversal algorithm to compute the 1-saddle-2-saddle connections efficiently and in parallel on the CPU. Simultaneously, the extremasaddle connections are computed using a tree traversal algorithm on the GPU.
I-SI: Scalable Architecture of Analyzing Latent Topical-Level Information From Social Media Data
(The Eurographics Association and Blackwell Publishing Ltd., 2012) Wang, Xiaoyu; Dou, Wenwen; Ma, Zhiqiang; Villalobos, Jeremy; Chen, Yang; Kraft, Thomas; Ribarsky, William; S. Bruckner, S. Miksch, and H. Pfister
We present a general visual analytics architecture that is designed and implemented to effectively analyze unstructured social media data on a large scale. Pipelined on a high-performance cluster configuration, MPI processing, and interactive visual analytics interfaces, our architecture, I-SI, closely integrates data-driven analytical methods and user-centered visual analytics. It creates a coherent analysis environment for identifying event structures, geographical distributions, and key indicators of emerging events. This environment supports monitoring, analyzing, and responding to latent information extracted from social media. We have applied the I-SI architecture to collect social media data, analyze the data on a large scale and uncover the latent social phenomena. To demonstrate the efficacy and applicability of I-SI, we describe several social media use cases in multiple domains that were evaluated by experts. The use cases demonstrate that I-SI can benefit a range of users by constructing meaningful event structures and identifying precursors to critical events within a rich, evolving set of topics.

Browse

Browsing EuroVis12: Eurographics Conference on Visualization by Issue Date

Results Per Page

Sort Options