Pub Date : 2015-04-14DOI: 10.1109/PACIFICVIS.2015.7156358
Limei Che, Jie Liang, Xiaoru Yuan, Jianping Shen, Jinquan Xu, Yong Li
Visualizing dynamic graphs are challenging due to the difficulty to preserving a coherent mental map of the changing graphs. In this paper, we propose a novel layout algorithm which is capable of maintaining the overall structure of a sequence graphs. Through Laplacian constrained distance embedding, our method works online and maintains the aesthetic of individual graphs and the shape similarity between adjacent graphs in the sequence. By preserving the shape of the same graph components across different time steps, our method can effectively help users track and gain insights into the graph changes. Two datasets are tested to demonstrate the effectiveness of our algorithm.
{"title":"Laplacian-based dynamic graph visualization","authors":"Limei Che, Jie Liang, Xiaoru Yuan, Jianping Shen, Jinquan Xu, Yong Li","doi":"10.1109/PACIFICVIS.2015.7156358","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2015.7156358","url":null,"abstract":"Visualizing dynamic graphs are challenging due to the difficulty to preserving a coherent mental map of the changing graphs. In this paper, we propose a novel layout algorithm which is capable of maintaining the overall structure of a sequence graphs. Through Laplacian constrained distance embedding, our method works online and maintains the aesthetic of individual graphs and the shape similarity between adjacent graphs in the sequence. By preserving the shape of the same graph components across different time steps, our method can effectively help users track and gain insights into the graph changes. Two datasets are tested to demonstrate the effectiveness of our algorithm.","PeriodicalId":177381,"journal":{"name":"2015 IEEE Pacific Visualization Symposium (PacificVis)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115398451","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Radviz is a radial visualization technique which maps data from multiple dimensional space onto a planar picture. The dimensions placed on the circumference of a circle, called Dimension Anchors (DAs), can be reordered to reveal different patterns in the dataset. Extending the number of dimensions can enhance the flexibility in the placement of the DAs to explore more meaningful visualizations. In this paper, we describe a method which rationally extends a dimension to multiple new dimensions in Radviz. This method first calculates the probability distribution histogram of a dimension. The mean shift algorithm is applied to get centers of probability density to segment the histogram, and then the dimension can be extended according to the number of segments of the histogram. We also suggest using the Dunn's index to find the optimal placement of DAs, so the better effect of visual clustering could be achieved after the dimension expansion in Radviz. Finally, we demonstrate the usability of our approach on visually analysing the iris data and two other datasets.
{"title":"Extending Dimensions in Radviz based on mean shift","authors":"Fangfang Zhou, Wei Huang, Juncai Li, Yezi Huang, Yang Shi, Ying Zhao","doi":"10.1109/PACIFICVIS.2015.7156365","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2015.7156365","url":null,"abstract":"Radviz is a radial visualization technique which maps data from multiple dimensional space onto a planar picture. The dimensions placed on the circumference of a circle, called Dimension Anchors (DAs), can be reordered to reveal different patterns in the dataset. Extending the number of dimensions can enhance the flexibility in the placement of the DAs to explore more meaningful visualizations. In this paper, we describe a method which rationally extends a dimension to multiple new dimensions in Radviz. This method first calculates the probability distribution histogram of a dimension. The mean shift algorithm is applied to get centers of probability density to segment the histogram, and then the dimension can be extended according to the number of segments of the histogram. We also suggest using the Dunn's index to find the optimal placement of DAs, so the better effect of visual clustering could be achieved after the dimension expansion in Radviz. Finally, we demonstrate the usability of our approach on visually analysing the iris data and two other datasets.","PeriodicalId":177381,"journal":{"name":"2015 IEEE Pacific Visualization Symposium (PacificVis)","volume":"174 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134030069","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-04-14DOI: 10.1109/PACIFICVIS.2015.7156385
S. Kottravel, M. Falk, E. Sundén, T. Ropinski
In this paper, we introduce coverage-based opacity estimation to achieve Depth of Field (DoF) effects when visualizing molecular dynamics (MD) data. The proposed algorithm is a novel object-based approach which eliminates many of the shortcomings of state-of-the-art image-based DoF algorithms. Based on observations derived from a physically-correct reference renderer, coverage-based opacity estimation exploits semi-transparency to simulate the blur inherent to DoF effects. It achieves high quality DoF effects, by augmenting each atom with a semi-transparent shell, which has a radius proportional to the distance from the focal plane of the camera. Thus, each shell represents an additional coverage area whose opacity varies radially, based on our observations derived from the results of multi-sampling DoF algorithms. By using the proposed technique, it becomes possible to generate high quality visual results, comparable to those achieved through ground-truth multi-sampling algorithms. At the same time, we obtain a significant speedup which is essential for visualizing MD data as it enables interactive rendering. In this paper, we derive the underlying theory, introduce coverage-based opacity estimation and demonstrate how it can be applied to real world MD data in order to achieve DoF effects. We further analyze the achieved results with respect to performance as well as quality and show that they are comparable to images generated with modern distributed ray tracing engines.
{"title":"Coverage-based opacity estimation for interactive Depth of Field in molecular visualization","authors":"S. Kottravel, M. Falk, E. Sundén, T. Ropinski","doi":"10.1109/PACIFICVIS.2015.7156385","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2015.7156385","url":null,"abstract":"In this paper, we introduce coverage-based opacity estimation to achieve Depth of Field (DoF) effects when visualizing molecular dynamics (MD) data. The proposed algorithm is a novel object-based approach which eliminates many of the shortcomings of state-of-the-art image-based DoF algorithms. Based on observations derived from a physically-correct reference renderer, coverage-based opacity estimation exploits semi-transparency to simulate the blur inherent to DoF effects. It achieves high quality DoF effects, by augmenting each atom with a semi-transparent shell, which has a radius proportional to the distance from the focal plane of the camera. Thus, each shell represents an additional coverage area whose opacity varies radially, based on our observations derived from the results of multi-sampling DoF algorithms. By using the proposed technique, it becomes possible to generate high quality visual results, comparable to those achieved through ground-truth multi-sampling algorithms. At the same time, we obtain a significant speedup which is essential for visualizing MD data as it enables interactive rendering. In this paper, we derive the underlying theory, introduce coverage-based opacity estimation and demonstrate how it can be applied to real world MD data in order to achieve DoF effects. We further analyze the achieved results with respect to performance as well as quality and show that they are comparable to images generated with modern distributed ray tracing engines.","PeriodicalId":177381,"journal":{"name":"2015 IEEE Pacific Visualization Symposium (PacificVis)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133526082","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-04-14DOI: 10.1109/PACIFICVIS.2015.7156362
M. Konzack, Thomas J. McKetterick, Georgina Wilcox, M. Buchin, L. Giuggioli, Joachim Gudmundsson, M. A. Westenberg, K. Buchin
Interactions between trajectories need to be analyzed in various domains to gain insight into movement patterns. Such interactions often take place with some delayed response. We propose an approach to analyze and visualize delayed responses on two trajectories recorded simultaneously and with the same sampling rate. Central to our approach is the computation of a matching between the trajectories in a so-called delay space. We also introduce a new similarity measure between trajectories, which combines directional and spatial characteristics. To evaluate our approach experimentally, we have implemented it as a prototype visual analytics tool and have applied the tool on two datasets.
{"title":"Analyzing delays in trajectories","authors":"M. Konzack, Thomas J. McKetterick, Georgina Wilcox, M. Buchin, L. Giuggioli, Joachim Gudmundsson, M. A. Westenberg, K. Buchin","doi":"10.1109/PACIFICVIS.2015.7156362","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2015.7156362","url":null,"abstract":"Interactions between trajectories need to be analyzed in various domains to gain insight into movement patterns. Such interactions often take place with some delayed response. We propose an approach to analyze and visualize delayed responses on two trajectories recorded simultaneously and with the same sampling rate. Central to our approach is the computation of a matching between the trajectories in a so-called delay space. We also introduce a new similarity measure between trajectories, which combines directional and spatial characteristics. To evaluate our approach experimentally, we have implemented it as a prototype visual analytics tool and have applied the tool on two datasets.","PeriodicalId":177381,"journal":{"name":"2015 IEEE Pacific Visualization Symposium (PacificVis)","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121916914","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-04-14DOI: 10.1109/PACIFICVIS.2015.7156376
Dennis Thom, Robert Krüger, T. Ertl, Ulrike Bechstedt, Axel Platz, Julia Zisgen, Bernd Volland
Social media monitoring for crisis intelligence is on the brink of commercialization and widespread adoption. To close the gap between research and application, this paper presents results of a broad-scale case study on visual analytics of social media for situation awareness. We asked twenty-nine domain experts from disaster response and critical infrastructure management to investigate various crisis intelligence tasks based on actual Twitter data, which was recorded during the 2013 German Flood. To this end, the ScatterBlogs visual analytics framework, a platform that provides reference implementations of tools and techniques from ongoing research, was given to them as an integrated toolbox. This paper presents and reviews the domain experts' individual performances with the system, their comments about the usefulness and applicability of its capabilities, and the results of a questionnaire each participant had to complete. Based on this evaluation, we will answer the question if and how visual analytics of social media can shape tomorrow's crisis intelligence.
{"title":"Can twitter really save your life? A case study of visual social media analytics for situation awareness","authors":"Dennis Thom, Robert Krüger, T. Ertl, Ulrike Bechstedt, Axel Platz, Julia Zisgen, Bernd Volland","doi":"10.1109/PACIFICVIS.2015.7156376","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2015.7156376","url":null,"abstract":"Social media monitoring for crisis intelligence is on the brink of commercialization and widespread adoption. To close the gap between research and application, this paper presents results of a broad-scale case study on visual analytics of social media for situation awareness. We asked twenty-nine domain experts from disaster response and critical infrastructure management to investigate various crisis intelligence tasks based on actual Twitter data, which was recorded during the 2013 German Flood. To this end, the ScatterBlogs visual analytics framework, a platform that provides reference implementations of tools and techniques from ongoing research, was given to them as an integrated toolbox. This paper presents and reviews the domain experts' individual performances with the system, their comments about the usefulness and applicability of its capabilities, and the results of a questionnaire each participant had to complete. Based on this evaluation, we will answer the question if and how visual analytics of social media can shape tomorrow's crisis intelligence.","PeriodicalId":177381,"journal":{"name":"2015 IEEE Pacific Visualization Symposium (PacificVis)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115508198","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-04-14DOI: 10.1109/PACIFICVIS.2015.7156361
Min Lu, Zuchao Wang, Jie Liang, Xiaoru Yuan
Understanding the Origin-Destination (OD) patterns between different regions of a city is important in urban planning. In this work, based on taxi GPS data, we propose OD-Wheel, a novel visual design and associated analysis tool, to explore OD patterns. Once users define a region, all taxi trips starting from or ending to that region are selected and grouped into OD clusters. With a hybrid circular-linear visual design, OD-Wheel allows users to explore the dynamic patterns of each OD cluster, including the variation of traffic flow volume and traveling time. The proposed tool supports convenient interactions and allows users to compare and correlate the patterns between different OD clusters. A use study with real data sets demonstrates the effectiveness of the proposed OD-Wheel.
{"title":"OD-Wheel: Visual design to explore OD patterns of a central region","authors":"Min Lu, Zuchao Wang, Jie Liang, Xiaoru Yuan","doi":"10.1109/PACIFICVIS.2015.7156361","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2015.7156361","url":null,"abstract":"Understanding the Origin-Destination (OD) patterns between different regions of a city is important in urban planning. In this work, based on taxi GPS data, we propose OD-Wheel, a novel visual design and associated analysis tool, to explore OD patterns. Once users define a region, all taxi trips starting from or ending to that region are selected and grouped into OD clusters. With a hybrid circular-linear visual design, OD-Wheel allows users to explore the dynamic patterns of each OD cluster, including the variation of traffic flow volume and traveling time. The proposed tool supports convenient interactions and allows users to compare and correlate the patterns between different OD clusters. A use study with real data sets demonstrates the effectiveness of the proposed OD-Wheel.","PeriodicalId":177381,"journal":{"name":"2015 IEEE Pacific Visualization Symposium (PacificVis)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127658482","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-04-14DOI: 10.1109/PACIFICVIS.2015.7156357
Oh-Hyun Kwon, C. Muelder, Kyungwon Lee, K. Ma
While virtual reality has been researched in many ways for spatial and scientific visualizations, comparatively little has been explored for visualizations of more abstract kinds of data. In particular, stereoscopic and VR environments for graph visualization have only been applied as limited extensions to standard 2D techniques (e.g. using stereoscopy for highlighting). In this work, we explore a new, immersive approach for graph visualization, designed specifically for virtual reality environments.
{"title":"Spherical layout and rendering methods for immersive graph visualization","authors":"Oh-Hyun Kwon, C. Muelder, Kyungwon Lee, K. Ma","doi":"10.1109/PACIFICVIS.2015.7156357","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2015.7156357","url":null,"abstract":"While virtual reality has been researched in many ways for spatial and scientific visualizations, comparatively little has been explored for visualizations of more abstract kinds of data. In particular, stereoscopic and VR environments for graph visualization have only been applied as limited extensions to standard 2D techniques (e.g. using stereoscopy for highlighting). In this work, we explore a new, immersive approach for graph visualization, designed specifically for virtual reality environments.","PeriodicalId":177381,"journal":{"name":"2015 IEEE Pacific Visualization Symposium (PacificVis)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128992119","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-04-14DOI: 10.1109/PACIFICVIS.2015.7156364
K. Hall, Edelsys Codorniu-Hernández, P. Kusalik, Sheelagh Carpendale
We present Electronic & Radially-focused Instantaneous Coordinate Animations (ERICAs) as a visualization approach to represent the time evolution of the electronic structure data and nuclear coordinates resulting from ab initio Molecular Dynamics (AIMD) simulations. We developed ERICAs in order to enable chemists to analyze AIMD simulations of the interactions between two hydroxyl radicals in water. Consequently, we illustrate ERICAs using these simulations, and discuss how ERICAs can be generalized to other AIMD simulations. By using ERICAs, chemists have gained new insights into hydroxyl radical chemistry.
{"title":"ERICAs: Enabling insights into ab initio Molecular Dynamics simulations","authors":"K. Hall, Edelsys Codorniu-Hernández, P. Kusalik, Sheelagh Carpendale","doi":"10.1109/PACIFICVIS.2015.7156364","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2015.7156364","url":null,"abstract":"We present Electronic & Radially-focused Instantaneous Coordinate Animations (ERICAs) as a visualization approach to represent the time evolution of the electronic structure data and nuclear coordinates resulting from ab initio Molecular Dynamics (AIMD) simulations. We developed ERICAs in order to enable chemists to analyze AIMD simulations of the interactions between two hydroxyl radicals in water. Consequently, we illustrate ERICAs using these simulations, and discuss how ERICAs can be generalized to other AIMD simulations. By using ERICAs, chemists have gained new insights into hydroxyl radical chemistry.","PeriodicalId":177381,"journal":{"name":"2015 IEEE Pacific Visualization Symposium (PacificVis)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134463535","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-04-14DOI: 10.1109/PACIFICVIS.2015.7156352
Zi'ang Ding, Zhanping Liu, Yang Yu, Wei Chen
This paper presents an accurate parallel implementation of unsteady flow line integral convolution (UFLIC) for high-performance visualization of large time-varying flows. Our approach differs from previous implementations by using a novel value scattering+gathering mechanism to parallelize UFLIC and designing a pathline reuse strategy to reduce the computational cost of pathline integration. By exploiting the massive parallelism of modern graphical processing units (GPU), the proposed method allows for real-time dense visualization of unsteady flows with high spatial-temporal coherence.
{"title":"Parallel unsteady flow line integral convolution for high-performance dense visualization","authors":"Zi'ang Ding, Zhanping Liu, Yang Yu, Wei Chen","doi":"10.1109/PACIFICVIS.2015.7156352","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2015.7156352","url":null,"abstract":"This paper presents an accurate parallel implementation of unsteady flow line integral convolution (UFLIC) for high-performance visualization of large time-varying flows. Our approach differs from previous implementations by using a novel value scattering+gathering mechanism to parallelize UFLIC and designing a pathline reuse strategy to reduce the computational cost of pathline integration. By exploiting the massive parallelism of modern graphical processing units (GPU), the proposed method allows for real-time dense visualization of unsteady flows with high spatial-temporal coherence.","PeriodicalId":177381,"journal":{"name":"2015 IEEE Pacific Visualization Symposium (PacificVis)","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116465409","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-04-14DOI: 10.1109/PACIFICVIS.2015.7156351
Mark Kim, C. Hansen
In this paper, we introduce a novel flow visualization technique for arbitrary surfaces. This new technique utilizes the closest point embedding to represent the surface, which allows for accurate particle advection on the surface as well as supports the unsteady flow line integral convolution (UFLIC) technique on the surface. This global approach is faster than previous parameterization techniques and prevents the visual artifacts associated with image-based approaches.
{"title":"Surface flow visualization using the closest point embedding","authors":"Mark Kim, C. Hansen","doi":"10.1109/PACIFICVIS.2015.7156351","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2015.7156351","url":null,"abstract":"In this paper, we introduce a novel flow visualization technique for arbitrary surfaces. This new technique utilizes the closest point embedding to represent the surface, which allows for accurate particle advection on the surface as well as supports the unsteady flow line integral convolution (UFLIC) technique on the surface. This global approach is faster than previous parameterization techniques and prevents the visual artifacts associated with image-based approaches.","PeriodicalId":177381,"journal":{"name":"2015 IEEE Pacific Visualization Symposium (PacificVis)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131481959","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}