首页 > 最新文献

2015 IEEE Pacific Visualization Symposium (PacificVis)最新文献

英文 中文
Clutter-aware label layout 杂乱的标签布局
Pub Date : 2015-04-14 DOI: 10.1109/PACIFICVIS.2015.7156379
Yu Meng, Hui Zhang, Mengchen Liu, Shixia Liu
A high-quality label layout is critical for effective information understanding and consumption. Existing labeling methods fail to help users quickly gain an overview of visualized data when the number of labels is large. Visual clutter is a major challenge preventing these methods from being applied to real-world applications. To address this, we propose a context-aware label layout that can measure and reduce visual clutter during the layout process. Our method formulates the clutter model using four factors: confusion, visual connection, distance, and intersection. Based on this clutter model, an effective clutter-aware labeling method has been developed that can generate clear and legible label layouts in different visualizations. We have applied our method to several types of visualizations and the results show promise, especially in support of an uncluttered and informative label layout.
高质量的标签布局对于有效的信息理解和消费至关重要。当标签数量较大时,现有的标注方法无法帮助用户快速获得可视化数据的概览。视觉混乱是阻碍这些方法应用于实际应用的主要挑战。为了解决这个问题,我们提出了一种上下文感知的标签布局,可以在布局过程中测量和减少视觉混乱。我们的方法使用四个因素来构建杂乱模型:混淆、视觉连接、距离和交集。基于该杂波模型,开发了一种有效的杂波感知标注方法,可以在不同的可视化效果下生成清晰易读的标签布局。我们已经将我们的方法应用于几种类型的可视化,结果显示出希望,特别是在支持整洁和信息丰富的标签布局方面。
{"title":"Clutter-aware label layout","authors":"Yu Meng, Hui Zhang, Mengchen Liu, Shixia Liu","doi":"10.1109/PACIFICVIS.2015.7156379","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2015.7156379","url":null,"abstract":"A high-quality label layout is critical for effective information understanding and consumption. Existing labeling methods fail to help users quickly gain an overview of visualized data when the number of labels is large. Visual clutter is a major challenge preventing these methods from being applied to real-world applications. To address this, we propose a context-aware label layout that can measure and reduce visual clutter during the layout process. Our method formulates the clutter model using four factors: confusion, visual connection, distance, and intersection. Based on this clutter model, an effective clutter-aware labeling method has been developed that can generate clear and legible label layouts in different visualizations. We have applied our method to several types of visualizations and the results show promise, especially in support of an uncluttered and informative label layout.","PeriodicalId":177381,"journal":{"name":"2015 IEEE Pacific Visualization Symposium (PacificVis)","volume":" 6","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113951201","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}
引用次数: 15
Visual exploration of Location-Based Social Networks data in urban planning 基于位置的社交网络数据在城市规划中的可视化探索
Pub Date : 2015-04-14 DOI: 10.1109/PACIFICVIS.2015.7156367
D. F. Prieto, Eva Hagen, D. Engel, Dirk Bayer, J. T. Hernández, C. Garth, Inga Scheler
The increasing amount of data generated by Location Based Social Networks (LBSN) such as Twitter, Flickr, or Foursquare, is currently drawing the attention of urban planners, as it is a new source of data that contains valuable information about the behavior of the inhabitants of a city. Making this data accessible to the urban planning domain can add value to the decision making processes. However, the analysis of the spatial and temporal characteristics of this data in the context of urban planning is an ongoing research problem. This paper describes ongoing work in the design and development of a visual exploration tool to facilitate this task. The proposed design provides an approach towards the integration of a visual exploration tool and the capabilities of a visual query system from a multilevel perspective (e.g., multiple spatial scales and temporal resolutions implicit in LBSN data). A preliminary discussion about the design and the potential insights that can be gained from the exploration and analysis of this data with the proposed tool is presented, along with the conclusions and future work for the continuation of this work.
基于位置的社交网络(Location Based Social Networks, LBSN)如Twitter、Flickr或Foursquare产生的数据量不断增加,目前正引起城市规划者的注意,因为它是一种新的数据来源,包含有关城市居民行为的有价值信息。使城市规划领域能够访问这些数据可以为决策过程增加价值。然而,在城市规划的背景下分析这些数据的时空特征是一个正在进行的研究问题。本文描述了正在进行的设计和开发可视化探索工具的工作,以促进这项任务。提出的设计提供了一种从多层角度(例如,LBSN数据中隐含的多个空间尺度和时间分辨率)集成视觉探索工具和视觉查询系统功能的方法。本文提出了关于设计的初步讨论,以及可以从使用建议的工具对这些数据进行探索和分析中获得的潜在见解,以及结论和继续这项工作的未来工作。
{"title":"Visual exploration of Location-Based Social Networks data in urban planning","authors":"D. F. Prieto, Eva Hagen, D. Engel, Dirk Bayer, J. T. Hernández, C. Garth, Inga Scheler","doi":"10.1109/PACIFICVIS.2015.7156367","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2015.7156367","url":null,"abstract":"The increasing amount of data generated by Location Based Social Networks (LBSN) such as Twitter, Flickr, or Foursquare, is currently drawing the attention of urban planners, as it is a new source of data that contains valuable information about the behavior of the inhabitants of a city. Making this data accessible to the urban planning domain can add value to the decision making processes. However, the analysis of the spatial and temporal characteristics of this data in the context of urban planning is an ongoing research problem. This paper describes ongoing work in the design and development of a visual exploration tool to facilitate this task. The proposed design provides an approach towards the integration of a visual exploration tool and the capabilities of a visual query system from a multilevel perspective (e.g., multiple spatial scales and temporal resolutions implicit in LBSN data). A preliminary discussion about the design and the potential insights that can be gained from the exploration and analysis of this data with the proposed tool is presented, along with the conclusions and future work for the continuation of this work.","PeriodicalId":177381,"journal":{"name":"2015 IEEE Pacific Visualization Symposium (PacificVis)","volume":"61 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":"129698741","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}
引用次数: 8
Uncertainty modeling and error reduction for pathline computation in time-varying flow fields 时变流场路径计算的不确定性建模与误差减小
Pub Date : 2015-04-14 DOI: 10.1109/PACIFICVIS.2015.7156380
Chun-Ming Chen, Ayan Biswas, Han-Wei Shen
When the spatial and temporal resolutions of a time-varying simulation become very high, it is not possible to process or store data from every time step due to the high computation and storage cost. Although using uniformly down-sampled data for visualization is a common practice, important information in the un-stored data can be lost. Currently, linear interpolation is a popular method used to approximate data between the stored time steps. For pathline computation, however, errors from the interpolated velocity in the time dimension can accumulate quickly and make the trajectories rather unreliable. To inform the scientist the error involved in the visualization, it is important to quantify and display the uncertainty, and more importantly, to reduce the error whenever possible. In this paper, we present an algorithm to model temporal interpolation error, and an error reduction scheme to improve the data accuracy for temporally down-sampled data. We show that it is possible to compute polynomial regression and measure the interpolation errors incrementally with one sequential scan of the time-varying flow field. We also show empirically that when the data sequence is fitted with least-squares regression, the errors can be approximated with a Gaussian distribution. With the end positions of particle traces stored, we show that our error modeling scheme can better estimate the intermediate particle trajectories between the stored time steps based on a maximum likelihood method that utilizes forward and backward particle traces.
当时变模拟的空间和时间分辨率变得非常高时,由于计算和存储成本高,不可能处理或存储每个时间步长的数据。尽管使用统一的下采样数据进行可视化是一种常见的做法,但是未存储数据中的重要信息可能会丢失。目前,线性插值是一种常用的逼近存储时间步长之间数据的方法。然而,对于路径计算,插值速度在时间维度上的误差会很快累积,使轨迹变得相当不可靠。为了让科学家了解可视化过程中的误差,重要的是量化和显示不确定性,更重要的是尽可能减少误差。在本文中,我们提出了一种模拟时间插值误差的算法,并提出了一种误差减小方案来提高时间下采样数据的数据精度。我们证明了通过对时变流场进行一次顺序扫描,可以计算多项式回归并逐步测量插值误差。经验还表明,当数据序列用最小二乘回归拟合时,误差可以近似为高斯分布。通过存储粒子轨迹的结束位置,我们证明了基于利用向前和向后粒子轨迹的最大似然方法的误差建模方案可以更好地估计存储时间步长之间的中间粒子轨迹。
{"title":"Uncertainty modeling and error reduction for pathline computation in time-varying flow fields","authors":"Chun-Ming Chen, Ayan Biswas, Han-Wei Shen","doi":"10.1109/PACIFICVIS.2015.7156380","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2015.7156380","url":null,"abstract":"When the spatial and temporal resolutions of a time-varying simulation become very high, it is not possible to process or store data from every time step due to the high computation and storage cost. Although using uniformly down-sampled data for visualization is a common practice, important information in the un-stored data can be lost. Currently, linear interpolation is a popular method used to approximate data between the stored time steps. For pathline computation, however, errors from the interpolated velocity in the time dimension can accumulate quickly and make the trajectories rather unreliable. To inform the scientist the error involved in the visualization, it is important to quantify and display the uncertainty, and more importantly, to reduce the error whenever possible. In this paper, we present an algorithm to model temporal interpolation error, and an error reduction scheme to improve the data accuracy for temporally down-sampled data. We show that it is possible to compute polynomial regression and measure the interpolation errors incrementally with one sequential scan of the time-varying flow field. We also show empirically that when the data sequence is fitted with least-squares regression, the errors can be approximated with a Gaussian distribution. With the end positions of particle traces stored, we show that our error modeling scheme can better estimate the intermediate particle trajectories between the stored time steps based on a maximum likelihood method that utilizes forward and backward particle traces.","PeriodicalId":177381,"journal":{"name":"2015 IEEE Pacific Visualization Symposium (PacificVis)","volume":"17 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":"126550612","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}
引用次数: 23
Adaptive particle relaxation for time surfaces 时间表面的自适应粒子弛豫
Pub Date : 2015-04-14 DOI: 10.1109/PACIFICVIS.2015.7156371
A. Berres, H. Obermaier, K. Joy, H. Hagen
Time surfaces are a versatile tool to visualise advection and deformation in flow fields. Due to complex flow behaviours involving stretching, shearing, and folding, straightforward mesh-based representations of these surfaces can develop artefacts and degenerate quickly. Common counter-measures rely on refinement and adaptive insertion of new particles which lead to an unpredictable increase in memory requirements. We propose a novel time surface extraction technique that keeps the number of required flow particles constant, while providing a high level of fidelity and enabling straightforward load balancing. Our solution implements a 2D particle relaxation procedure that makes use of local surface metric tensors to model surface deformations. We combine this with an accurate bicubic surface representation to provide an artefact-free surface visualisation. We demonstrate and evaluate benefits of the proposed method with respect to surface accuracy and computational efficiency.
时间曲面是可视化流场平流和变形的通用工具。由于涉及拉伸、剪切和折叠的复杂流动行为,这些表面的直接基于网格的表示可以产生人工制品并迅速退化。常见的应对措施依赖于改进和自适应地插入新粒子,这会导致内存需求的不可预测的增加。我们提出了一种新的时间表面提取技术,该技术可以保持所需流动粒子的数量恒定,同时提供高水平的保真度并实现直接的负载平衡。我们的解决方案实现了一个二维粒子松弛过程,利用局部表面度量张量来模拟表面变形。我们将其与精确的双三次表面表示相结合,以提供无人工制品的表面可视化。我们论证并评估了所提出的方法在曲面精度和计算效率方面的优势。
{"title":"Adaptive particle relaxation for time surfaces","authors":"A. Berres, H. Obermaier, K. Joy, H. Hagen","doi":"10.1109/PACIFICVIS.2015.7156371","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2015.7156371","url":null,"abstract":"Time surfaces are a versatile tool to visualise advection and deformation in flow fields. Due to complex flow behaviours involving stretching, shearing, and folding, straightforward mesh-based representations of these surfaces can develop artefacts and degenerate quickly. Common counter-measures rely on refinement and adaptive insertion of new particles which lead to an unpredictable increase in memory requirements. We propose a novel time surface extraction technique that keeps the number of required flow particles constant, while providing a high level of fidelity and enabling straightforward load balancing. Our solution implements a 2D particle relaxation procedure that makes use of local surface metric tensors to model surface deformations. We combine this with an accurate bicubic surface representation to provide an artefact-free surface visualisation. We demonstrate and evaluate benefits of the proposed method with respect to surface accuracy and computational efficiency.","PeriodicalId":177381,"journal":{"name":"2015 IEEE Pacific Visualization Symposium (PacificVis)","volume":"48 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":"134072936","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}
引用次数: 1
Visualizing 2D scalar fields with hierarchical topology 可视化二维标量场与分层拓扑
Pub Date : 2015-04-14 DOI: 10.1109/PACIFICVIS.2015.7156370
Keqin Wu, Song Zhang
This paper describes an effort to create new visualizations by exploiting hierarchical scalar topology. First, we build a hierarchical topology through synchronously constructing and simplifying Contour Tree (CT) and Morse-Smale (MS) complex of scalar fields. We then introduce three algorithms based on the hierarchical topology: (1) topology-based multi-resolution contouring - an overview provided for a scalar field by extracting iso-values from the simplified CT and tracing approximate contours across the MS complex cells; (2) topology based spaghetti plots for uncertainty - a seeding scheme based on the hierarchical topology for visualizing uncertainty among ensemble scalar data; (3) virtual ribbons - a new scheme for visualizing multivariate data invented by overlapping visual ribbons which encode the scalar variation of a region covered by uniform contours. We compare the new approaches with current alternatives.
本文描述了一种利用层次标量拓扑创建新可视化的方法。首先,我们通过同步构造和简化等高线树(CT)和标量场的莫尔斯-斯莫尔(MS)复合体来构建层次拓扑结构。然后,我们介绍了基于分层拓扑的三种算法:(1)基于拓扑的多分辨率轮廓——通过从简化的CT中提取等值值并在MS复杂单元中跟踪近似轮廓,为标量场提供概述;(2)基于拓扑的不确定性意大利面图——一种基于分层拓扑的集成标量数据不确定性可视化播种方案;(3)虚拟条带(virtual ribbon)——一种新的多变量数据可视化方案,通过叠加视觉条带对均匀等高线覆盖区域的标量变化进行编码。我们将新方法与现有的替代方法进行比较。
{"title":"Visualizing 2D scalar fields with hierarchical topology","authors":"Keqin Wu, Song Zhang","doi":"10.1109/PACIFICVIS.2015.7156370","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2015.7156370","url":null,"abstract":"This paper describes an effort to create new visualizations by exploiting hierarchical scalar topology. First, we build a hierarchical topology through synchronously constructing and simplifying Contour Tree (CT) and Morse-Smale (MS) complex of scalar fields. We then introduce three algorithms based on the hierarchical topology: (1) topology-based multi-resolution contouring - an overview provided for a scalar field by extracting iso-values from the simplified CT and tracing approximate contours across the MS complex cells; (2) topology based spaghetti plots for uncertainty - a seeding scheme based on the hierarchical topology for visualizing uncertainty among ensemble scalar data; (3) virtual ribbons - a new scheme for visualizing multivariate data invented by overlapping visual ribbons which encode the scalar variation of a region covered by uniform contours. We compare the new approaches with current alternatives.","PeriodicalId":177381,"journal":{"name":"2015 IEEE Pacific Visualization Symposium (PacificVis)","volume":"266 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":"120959334","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}
引用次数: 7
Biclustering multivariate data for correlated subspace mining 多变量数据的双聚类相关子空间挖掘
Pub Date : 2015-04-14 DOI: 10.1109/PACIFICVIS.2015.7156389
Kazuho Watanabe, Hsiang-Yun Wu, Yusuke Niibe, Shigeo Takahashi, I. Fujishiro
Exploring feature subspaces is one of promising approaches to analyzing and understanding the important patterns in multivariate data. If relying too much on effective enhancements in manual interventions, the associated results depend heavily on the knowledge and skills of users performing the data analysis. This paper presents a novel approach to extracting feature subspaces from multivariate data by incorporating biclustering techniques. The approach has been maximally automated in the sense that highly-correlated dimensions are automatically grouped to form subspaces, which effectively supports further exploration of them. A key idea behind our approach lies in a new mathematical formulation of asymmetric biclustering, by combining spherical k-means clustering for grouping highly-correlated dimensions, together with ordinary k-means clustering for identifying subsets of data samples. Lower-dimensional representations of data in feature subspaces are successfully visualized by parallel coordinate plot, where we project the data samples of correlated dimensions to one composite axis through dimensionality reduction schemes. Several experimental results of our data analysis together with discussions will be provided to assess the capability of our approach.
探索特征子空间是分析和理解多变量数据中重要模式的一种很有前途的方法。如果过度依赖于手动干预的有效增强,则相关结果在很大程度上取决于执行数据分析的用户的知识和技能。本文提出了一种结合双聚类技术从多元数据中提取特征子空间的新方法。在高度相关的维度被自动分组形成子空间的意义上,该方法已经最大程度地自动化了,这有效地支持了对它们的进一步探索。我们的方法背后的一个关键思想在于一个新的非对称双聚类的数学公式,通过结合球形k-means聚类来分组高度相关的维度,以及普通k-means聚类来识别数据样本的子集。利用平行坐标图成功地可视化了特征子空间中数据的低维表示,通过降维方案将相关维的数据样本投影到一个复合轴上。将提供我们的数据分析的几个实验结果以及讨论,以评估我们的方法的能力。
{"title":"Biclustering multivariate data for correlated subspace mining","authors":"Kazuho Watanabe, Hsiang-Yun Wu, Yusuke Niibe, Shigeo Takahashi, I. Fujishiro","doi":"10.1109/PACIFICVIS.2015.7156389","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2015.7156389","url":null,"abstract":"Exploring feature subspaces is one of promising approaches to analyzing and understanding the important patterns in multivariate data. If relying too much on effective enhancements in manual interventions, the associated results depend heavily on the knowledge and skills of users performing the data analysis. This paper presents a novel approach to extracting feature subspaces from multivariate data by incorporating biclustering techniques. The approach has been maximally automated in the sense that highly-correlated dimensions are automatically grouped to form subspaces, which effectively supports further exploration of them. A key idea behind our approach lies in a new mathematical formulation of asymmetric biclustering, by combining spherical k-means clustering for grouping highly-correlated dimensions, together with ordinary k-means clustering for identifying subsets of data samples. Lower-dimensional representations of data in feature subspaces are successfully visualized by parallel coordinate plot, where we project the data samples of correlated dimensions to one composite axis through dimensionality reduction schemes. Several experimental results of our data analysis together with discussions will be provided to assess the capability of our approach.","PeriodicalId":177381,"journal":{"name":"2015 IEEE Pacific Visualization Symposium (PacificVis)","volume":"405 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":"134474139","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}
引用次数: 9
Efficient volume illumination with multiple light sources through selective light updates 通过选择性光更新,具有多个光源的高效体照明
Pub Date : 2015-04-14 DOI: 10.1109/PACIFICVIS.2015.7156382
E. Sundén, T. Ropinski
Incorporating volumetric illumination into rendering of volumetric data increases visual realism, which can lead to improved spatial comprehension. It is known that spatial comprehension can be further improved by incorporating multiple light sources. However, many volumetric illumination algorithms have severe drawbacks when dealing with multiple light sources. These drawbacks are mainly high performance penalties and memory usage, which can be tackled with specialized data structures or data under sampling. In contrast, in this paper we present a method which enables volumetric illumination with multiple light sources without requiring precomputation or impacting visual quality. To achieve this goal, we introduce selective light updates which minimize the required computations when light settings are changed. We will discuss and analyze the novel concepts underlying selective light updates, and demonstrate them when applied to real-world data under different light settings.
将体积照明融入到体积数据的渲染中可以增加视觉真实感,从而提高空间理解能力。我们知道,多光源的结合可以进一步提高空间理解能力。然而,许多体照明算法在处理多光源时存在严重缺陷。这些缺点主要是高性能损失和内存使用,这可以通过专门的数据结构或抽样数据来解决。相比之下,在本文中,我们提出了一种方法,可以在不需要预计算或影响视觉质量的情况下实现多个光源的体积照明。为了实现这一目标,我们引入了选择性光更新,当光设置改变时,将所需的计算量降至最低。我们将讨论和分析选择性光更新的新概念,并在不同光线设置下应用于现实世界数据时进行演示。
{"title":"Efficient volume illumination with multiple light sources through selective light updates","authors":"E. Sundén, T. Ropinski","doi":"10.1109/PACIFICVIS.2015.7156382","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2015.7156382","url":null,"abstract":"Incorporating volumetric illumination into rendering of volumetric data increases visual realism, which can lead to improved spatial comprehension. It is known that spatial comprehension can be further improved by incorporating multiple light sources. However, many volumetric illumination algorithms have severe drawbacks when dealing with multiple light sources. These drawbacks are mainly high performance penalties and memory usage, which can be tackled with specialized data structures or data under sampling. In contrast, in this paper we present a method which enables volumetric illumination with multiple light sources without requiring precomputation or impacting visual quality. To achieve this goal, we introduce selective light updates which minimize the required computations when light settings are changed. We will discuss and analyze the novel concepts underlying selective light updates, and demonstrate them when applied to real-world data under different light settings.","PeriodicalId":177381,"journal":{"name":"2015 IEEE Pacific Visualization Symposium (PacificVis)","volume":"26 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":"117015437","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}
引用次数: 8
Computation-to-core mapping strategies for iso-surface volume rendering on GPUs gpu等面体绘制的计算到核映射策略
Pub Date : 2015-04-14 DOI: 10.1109/PACIFICVIS.2015.7156372
Junpeng Wang, Fei Yang, Yong Cao
Ray casting algorithm is a major component of the direct volume rendering, which exhibits inherent parallelism, making it suitable for graphics processing units (GPUs). However, blindly mapping the ray casting algorithm on a GPU's complex parallel architecture can result in a magnitude of performance loss. In this paper, a novel computation-to-core mapping strategy, called Warp Marching, for the texture-based iso-surface volume rendering is introduced. We evaluate and compare this new strategy with the most commonly used existing mapping strategy. Texture cache performance and load balancing are the two major evaluation factors since they have significant consequences on the overall rendering performance. Through a series of real-life data experiments, we conclude that the texture cache performances of these two computation-to-core mapping strategies are significantly affected by the viewing direction; and the Warp Marching performs better in balancing workloads among threads and concurrent hardware components of a GPU.
光线投射算法是直接体绘制的重要组成部分,它具有内在的并行性,适合于图形处理单元(gpu)。然而,盲目地将光线投射算法映射到GPU复杂的并行架构上可能会导致巨大的性能损失。本文介绍了一种新的基于纹理的等面体绘制的从计算到核心的映射策略,称为Warp Marching。我们将这个新策略与最常用的现有映射策略进行评估和比较。纹理缓存性能和负载平衡是两个主要的评估因素,因为它们对整体渲染性能有重要影响。通过一系列的实际数据实验,我们得出结论,这两种计算到核映射策略的纹理缓存性能受到观看方向的显著影响;Warp Marching在GPU的线程和并发硬件组件之间平衡工作负载方面表现更好。
{"title":"Computation-to-core mapping strategies for iso-surface volume rendering on GPUs","authors":"Junpeng Wang, Fei Yang, Yong Cao","doi":"10.1109/PACIFICVIS.2015.7156372","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2015.7156372","url":null,"abstract":"Ray casting algorithm is a major component of the direct volume rendering, which exhibits inherent parallelism, making it suitable for graphics processing units (GPUs). However, blindly mapping the ray casting algorithm on a GPU's complex parallel architecture can result in a magnitude of performance loss. In this paper, a novel computation-to-core mapping strategy, called Warp Marching, for the texture-based iso-surface volume rendering is introduced. We evaluate and compare this new strategy with the most commonly used existing mapping strategy. Texture cache performance and load balancing are the two major evaluation factors since they have significant consequences on the overall rendering performance. Through a series of real-life data experiments, we conclude that the texture cache performances of these two computation-to-core mapping strategies are significantly affected by the viewing direction; and the Warp Marching performs better in balancing workloads among threads and concurrent hardware components of a GPU.","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":"129143325","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}
引用次数: 4
CloudGazer: A divide-and-conquer approach to monitoring and optimizing cloud-based networks CloudGazer:一种分而治之的方法,用于监控和优化基于云的网络
Pub Date : 2015-04-14 DOI: 10.1109/PACIFICVIS.2015.7156375
Holger Stitz, S. Gratzl, M. T. Krieger, M. Streit
With the rise of virtualization and cloud-based networks of various scales and degrees of complexity, new approaches to managing such infrastructures are required. In these networks, relationships among components can be of arbitrary cardinality (1:1, 1:n, n:m), making it challenging for administrators to investigate which components influence others. In this paper we present CloudGazer, a scalable visualization system that allows users to monitor and optimize cloud-based networks effectively to reduce energy consumption and to increase the quality of service. Instead of visualizing the overall network, we split the graph into semantic perspectives that provide a much simpler view of the network. CloudGazer is a multiple coordinated view system that visualizes either static or live status information about the components of a perspective while reintroducing lost inter-perspective relationships on demand using dynamically created inlays. We demonstrate the effectiveness of CloudGazer in two usage scenarios: The first is based on a real-world network of our domain partners where static performance parameters are used to find an optimal design. In the second scenario we use the VAST 2013 Challenge dataset to demonstrate how the system can be employed with live streaming data.
随着各种规模和复杂程度的虚拟化和基于云的网络的兴起,需要新的方法来管理这些基础设施。在这些网络中,组件之间的关系可以是任意基数(1:1,1:1:n, n:m),这使得管理员很难调查哪些组件会影响其他组件。在本文中,我们介绍了CloudGazer,这是一个可扩展的可视化系统,允许用户有效地监控和优化基于云的网络,以减少能源消耗并提高服务质量。我们没有可视化整个网络,而是将图拆分为语义透视图,以提供更简单的网络视图。CloudGazer是一个多协调视图系统,它可以可视化透视图组件的静态或动态状态信息,同时根据需要使用动态创建的嵌体重新引入丢失的透视图间关系。我们在两种使用场景中展示了CloudGazer的有效性:第一个是基于我们的领域合作伙伴的真实网络,其中使用静态性能参数来找到最佳设计。在第二个场景中,我们使用VAST 2013 Challenge数据集来演示系统如何与实时流数据一起使用。
{"title":"CloudGazer: A divide-and-conquer approach to monitoring and optimizing cloud-based networks","authors":"Holger Stitz, S. Gratzl, M. T. Krieger, M. Streit","doi":"10.1109/PACIFICVIS.2015.7156375","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2015.7156375","url":null,"abstract":"With the rise of virtualization and cloud-based networks of various scales and degrees of complexity, new approaches to managing such infrastructures are required. In these networks, relationships among components can be of arbitrary cardinality (1:1, 1:n, n:m), making it challenging for administrators to investigate which components influence others. In this paper we present CloudGazer, a scalable visualization system that allows users to monitor and optimize cloud-based networks effectively to reduce energy consumption and to increase the quality of service. Instead of visualizing the overall network, we split the graph into semantic perspectives that provide a much simpler view of the network. CloudGazer is a multiple coordinated view system that visualizes either static or live status information about the components of a perspective while reintroducing lost inter-perspective relationships on demand using dynamically created inlays. We demonstrate the effectiveness of CloudGazer in two usage scenarios: The first is based on a real-world network of our domain partners where static performance parameters are used to find an optimal design. In the second scenario we use the VAST 2013 Challenge dataset to demonstrate how the system can be employed with live streaming data.","PeriodicalId":177381,"journal":{"name":"2015 IEEE Pacific Visualization Symposium (PacificVis)","volume":"2015 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":"127636098","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}
引用次数: 9
Dendrogramix: A hybrid tree-matrix visualization technique to support interactive exploration of dendrograms 树形图:一个混合的树矩阵可视化技术,支持树形图的交互式探索
Pub Date : 2015-04-14 DOI: 10.1109/PACIFICVIS.2015.7156353
R. Blanch, Rémy Dautriche, G. Bisson
Clustering is often a first step when trying to make sense of a large data set. A wide family of cluster analysis algorithms, namely hierarchical clustering algorithms, does not provide a partition of the data set but a hierarchy of clusters organized in a binary tree, known as a dendrogram. The dendrogram has a classical node-link representation used by experts for various tasks like: to decide which subtrees are actual clusters (e.g., by cutting the dendrogram at a given depth); to give those clusters a name by inspecting their content; etc. We present Dendrogramix, a hybrid tree-matrix interactive visualization of dendrograms that superimposes the relationship between individual objects on to the hierarchy of clusters. Dendrogramix enables users to do tasks which involve both clusters and individual objects that are impracticable with the classical representation, like: to explain why a particular objects belongs to a particular cluster; to elicit and understand uncommon patterns (e.g., objects that could have been classified in a totally different cluster); etc. Those sensemaking tasks are supported by a consistent set of interaction techniques that facilitates the exploration of large clustering results.
在试图理解大型数据集时,聚类通常是第一步。广泛的聚类分析算法,即分层聚类算法,不提供数据集的分区,而是提供在二叉树中组织的聚类层次结构,称为树状图。树状图具有经典的节点链接表示,被专家用于各种任务,例如:决定哪些子树是实际的簇(例如,通过在给定深度切割树状图);通过检查这些集群的内容来给它们起一个名字;等。我们提出了树形图的混合树矩阵交互式可视化,将单个对象之间的关系叠加到集群的层次结构上。Dendrogramix使用户能够完成涉及集群和单个对象的任务,这些任务在经典表示中是不可实现的,例如:解释为什么特定对象属于特定的集群;引出并理解不常见的模式(例如,可能被分类在完全不同的集群中的对象);等。这些语义生成任务由一组一致的交互技术支持,这些技术有助于探索大型聚类结果。
{"title":"Dendrogramix: A hybrid tree-matrix visualization technique to support interactive exploration of dendrograms","authors":"R. Blanch, Rémy Dautriche, G. Bisson","doi":"10.1109/PACIFICVIS.2015.7156353","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2015.7156353","url":null,"abstract":"Clustering is often a first step when trying to make sense of a large data set. A wide family of cluster analysis algorithms, namely hierarchical clustering algorithms, does not provide a partition of the data set but a hierarchy of clusters organized in a binary tree, known as a dendrogram. The dendrogram has a classical node-link representation used by experts for various tasks like: to decide which subtrees are actual clusters (e.g., by cutting the dendrogram at a given depth); to give those clusters a name by inspecting their content; etc. We present Dendrogramix, a hybrid tree-matrix interactive visualization of dendrograms that superimposes the relationship between individual objects on to the hierarchy of clusters. Dendrogramix enables users to do tasks which involve both clusters and individual objects that are impracticable with the classical representation, like: to explain why a particular objects belongs to a particular cluster; to elicit and understand uncommon patterns (e.g., objects that could have been classified in a totally different cluster); etc. Those sensemaking tasks are supported by a consistent set of interaction techniques that facilitates the exploration of large clustering results.","PeriodicalId":177381,"journal":{"name":"2015 IEEE Pacific Visualization Symposium (PacificVis)","volume":"7 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":"116354829","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}
引用次数: 20
期刊
2015 IEEE Pacific Visualization Symposium (PacificVis)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1