首页 > 最新文献

2009 IEEE Pacific Visualization Symposium最新文献

英文 中文
Evaluation of symbol contrast in scatterplots 散点图中符号对比的评价
Pub Date : 2009-04-20 DOI: 10.1109/PACIFICVIS.2009.4906843
Jing Li, J. V. Wijk, J. Martens
Symbols are frequently used to represent data objects in visualization. An appropriate contrast between symbols is a precondition that determines the efficiency of a visual analysis process. We study the contrast between different types of symbols in the context of scatterplots, based on user testing and a quantitative model for symbol contrast. In total, 32 different symbols were generated by using four sizes, two classes (polygon-and asterisk shaped), and four categories of rotational symmetry; and used three different tasks. From the user test results an internal separation space is established for the symbol types under study. In this space, every symbol is represented by a point, and the visual contrasts defined by task performance between the symbols are represented by the distances between the points. The positions of the points in the space, obtained by Multidimensional Scaling (MDS), reveal the effects of different visual feature scales. Also, larger distances imply better symbol separation for visual tasks, and therefore indicate appropriate choices for symbols. The resulting configurations are discussed, and a number of patterns in the relation between properties of the symbols and the resulting contrast are identified. In short we found that the size effect in the space is not linear and more dominant than shape effect.
在可视化中,符号经常用于表示数据对象。符号之间的适当对比是决定视觉分析过程效率的先决条件。基于用户测试和符号对比的定量模型,我们研究了散点图背景下不同类型符号之间的对比。通过使用四种尺寸、两种类型(多边形和星号形状)和四种旋转对称,总共生成了32种不同的符号;并使用了三个不同的任务。根据用户测试结果,为所研究的符号类型建立了内部分离空间。在这个空间中,每个符号都用一个点来表示,符号之间的视觉对比由任务性能定义,用点之间的距离来表示。通过多维尺度(MDS)获得的点在空间中的位置,揭示了不同视觉特征尺度的影响。此外,更大的距离意味着更好的视觉任务符号分离,因此表明适当的符号选择。讨论了所产生的配置,并确定了符号属性与所产生的对比度之间关系的一些模式。总之,我们发现空间中的尺寸效应不是线性的,比形状效应更占优势。
{"title":"Evaluation of symbol contrast in scatterplots","authors":"Jing Li, J. V. Wijk, J. Martens","doi":"10.1109/PACIFICVIS.2009.4906843","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2009.4906843","url":null,"abstract":"Symbols are frequently used to represent data objects in visualization. An appropriate contrast between symbols is a precondition that determines the efficiency of a visual analysis process. We study the contrast between different types of symbols in the context of scatterplots, based on user testing and a quantitative model for symbol contrast. In total, 32 different symbols were generated by using four sizes, two classes (polygon-and asterisk shaped), and four categories of rotational symmetry; and used three different tasks. From the user test results an internal separation space is established for the symbol types under study. In this space, every symbol is represented by a point, and the visual contrasts defined by task performance between the symbols are represented by the distances between the points. The positions of the points in the space, obtained by Multidimensional Scaling (MDS), reveal the effects of different visual feature scales. Also, larger distances imply better symbol separation for visual tasks, and therefore indicate appropriate choices for symbols. The resulting configurations are discussed, and a number of patterns in the relation between properties of the symbols and the resulting contrast are identified. In short we found that the size effect in the space is not linear and more dominant than shape effect.","PeriodicalId":133992,"journal":{"name":"2009 IEEE Pacific Visualization Symposium","volume":"258 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123099037","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}
引用次数: 22
A self-adaptive treemap-based technique for visualizing hierarchical data in 3D 一种基于自适应树状图的技术,用于在3D中可视化分层数据
Pub Date : 2009-04-20 DOI: 10.1109/PACIFICVIS.2009.4906844
Abon Chaudhuri, Han-Wei Shen
In this paper, we present a novel adaptive visualization technique where the constituting polygons dynamically change their geometry and other visual attributes depending on user interaction. These changes take place with the objective of conveying required level of detail to the user through each view. Our proposed technique is successfully applied to build a treemap-based but 3D visualization of hierarchical data, a widely used information structure. This new visualization exploits its adaptive nature to address issues like cluttered display, imperceptible hierarchy, lack of smooth zoom-in and out technique which are common in tree visualization. We also present an algorithm which utilizes the flexibility of our proposed technique to deal with occlusion, a problem inherent in any 3D information visualization. On one hand, our work establishes adaptive visualization as a means of displaying tree-structured data in 3D. On the other, it promotes the technique as a potential candidate for being employed to visualize other information structures also.
在本文中,我们提出了一种新的自适应可视化技术,其中构成多边形根据用户交互动态改变其几何形状和其他视觉属性。这些更改的目的是通过每个视图向用户传达所需的详细级别。我们所提出的技术成功地应用于建立基于树图的三维可视化层次数据,这是一种广泛使用的信息结构。这种新的可视化利用其自适应特性来解决诸如混乱的显示、难以察觉的层次结构、缺乏平滑的放大和缩小技术等问题,这些问题在树可视化中很常见。我们还提出了一种算法,利用我们提出的技术的灵活性来处理遮挡问题,这是任何3D信息可视化所固有的问题。一方面,我们的工作建立了自适应可视化作为一种在3D中显示树状结构数据的手段。另一方面,它也促进了该技术作为一种潜在的候选技术,可用于其他信息结构的可视化。
{"title":"A self-adaptive treemap-based technique for visualizing hierarchical data in 3D","authors":"Abon Chaudhuri, Han-Wei Shen","doi":"10.1109/PACIFICVIS.2009.4906844","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2009.4906844","url":null,"abstract":"In this paper, we present a novel adaptive visualization technique where the constituting polygons dynamically change their geometry and other visual attributes depending on user interaction. These changes take place with the objective of conveying required level of detail to the user through each view. Our proposed technique is successfully applied to build a treemap-based but 3D visualization of hierarchical data, a widely used information structure. This new visualization exploits its adaptive nature to address issues like cluttered display, imperceptible hierarchy, lack of smooth zoom-in and out technique which are common in tree visualization. We also present an algorithm which utilizes the flexibility of our proposed technique to deal with occlusion, a problem inherent in any 3D information visualization. On one hand, our work establishes adaptive visualization as a means of displaying tree-structured data in 3D. On the other, it promotes the technique as a potential candidate for being employed to visualize other information structures also.","PeriodicalId":133992,"journal":{"name":"2009 IEEE Pacific Visualization Symposium","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116630831","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}
引用次数: 12
Extending the spring-electrical model to overcome warping effects 扩展弹簧-电模型以克服翘曲效应
Pub Date : 2009-04-20 DOI: 10.1109/PACIFICVIS.2009.4906847
Yifan Hu, Y. Koren
The spring-electrical model based force directed algorithm is widely used for drawing undirected graphs, and sophisticated implementations can be very efficient for visualizing large graphs. However, our practical experience shows that in many cases, layout quality suffers as a result of non-uniform vertex density. This gives rise to warping effects in that vertices on the outskirt of the drawing are often closer to each other than those near the center, and branches in a tree-like graph tend to cling together. In this paper we propose algorithms that overcome these effects. The algorithms combine the efficiency and good global structure of the spring-electrical model, with the flexibility of the Kamada-Kawai stress model of in specifying the ideal edge length, and are very effective in overcoming the warping effects.
基于弹簧电模型的力有向算法被广泛用于绘制无向图,复杂的实现可以非常有效地实现大型图的可视化。然而,我们的实践经验表明,在许多情况下,布局质量受到不均匀顶点密度的影响。这就产生了扭曲效果,因为图外围的顶点通常比靠近中心的顶点更接近彼此,而树状图中的分支往往会粘在一起。在本文中,我们提出了克服这些影响的算法。该算法结合了弹簧电模型的高效性和良好的全局结构,以及Kamada-Kawai应力模型在确定理想边缘长度方面的灵活性,在克服翘曲效应方面非常有效。
{"title":"Extending the spring-electrical model to overcome warping effects","authors":"Yifan Hu, Y. Koren","doi":"10.1109/PACIFICVIS.2009.4906847","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2009.4906847","url":null,"abstract":"The spring-electrical model based force directed algorithm is widely used for drawing undirected graphs, and sophisticated implementations can be very efficient for visualizing large graphs. However, our practical experience shows that in many cases, layout quality suffers as a result of non-uniform vertex density. This gives rise to warping effects in that vertices on the outskirt of the drawing are often closer to each other than those near the center, and branches in a tree-like graph tend to cling together. In this paper we propose algorithms that overcome these effects. The algorithms combine the efficiency and good global structure of the spring-electrical model, with the flexibility of the Kamada-Kawai stress model of in specifying the ideal edge length, and are very effective in overcoming the warping effects.","PeriodicalId":133992,"journal":{"name":"2009 IEEE Pacific Visualization Symposium","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133921783","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}
引用次数: 14
TugGraph: Path-preserving hierarchies for browsing proximity and paths in graphs TugGraph:用于浏览图中的接近度和路径的路径保留层次结构
Pub Date : 2009-04-20 DOI: 10.1109/PACIFICVIS.2009.4906845
D. Archambault, T. Munzner, D. Auber
Many graph visualization systems use graph hierarchies to organize a large input graph into logical components. These approaches detect features globally in the data and place these features inside levels of a hierarchy. However, this feature detection is a global process and does not consider nodes of the graph near a feature of interest. TugGraph is a system for exploring paths and proximity around nodes and subgraphs in a graph. The approach modifies a pre-existing hierarchy in order to see how a node or subgraph of interest extends out into the larger graph. It is guaranteed to create path-preserving hierarchies, so that the abstraction shown is meaningful with respect to the structure of the graph. The system works well on graphs of hundreds of thousands of nodes and millions of edges. TugGraph is able to present views of this proximal information in the context of the entire graph in seconds, and does not require a layout of the full graph as input.
许多图形可视化系统使用图形层次结构将大型输入图形组织成逻辑组件。这些方法检测数据中的全局特征,并将这些特征放在层次结构的各个级别中。然而,这种特征检测是一个全局过程,不考虑图中靠近感兴趣特征的节点。TugGraph是一个用于探索图中节点和子图周围的路径和接近度的系统。该方法修改了先前存在的层次结构,以便查看感兴趣的节点或子图如何扩展到更大的图中。它保证了创建路径保持的层次结构,使得所示的抽象相对于图的结构是有意义的。该系统在包含数十万个节点和数百万条边的图上运行良好。TugGraph能够在几秒钟内在整个图的上下文中显示此近端信息的视图,并且不需要将整个图的布局作为输入。
{"title":"TugGraph: Path-preserving hierarchies for browsing proximity and paths in graphs","authors":"D. Archambault, T. Munzner, D. Auber","doi":"10.1109/PACIFICVIS.2009.4906845","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2009.4906845","url":null,"abstract":"Many graph visualization systems use graph hierarchies to organize a large input graph into logical components. These approaches detect features globally in the data and place these features inside levels of a hierarchy. However, this feature detection is a global process and does not consider nodes of the graph near a feature of interest. TugGraph is a system for exploring paths and proximity around nodes and subgraphs in a graph. The approach modifies a pre-existing hierarchy in order to see how a node or subgraph of interest extends out into the larger graph. It is guaranteed to create path-preserving hierarchies, so that the abstraction shown is meaningful with respect to the structure of the graph. The system works well on graphs of hundreds of thousands of nodes and millions of edges. TugGraph is able to present views of this proximal information in the context of the entire graph in seconds, and does not require a layout of the full graph as input.","PeriodicalId":133992,"journal":{"name":"2009 IEEE Pacific Visualization Symposium","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131410352","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}
引用次数: 32
Out-of-core volume rendering for time-varying fields using a space-partitioning time (SPT) tree 使用空间分区时间(SPT)树绘制时变字段的核外卷
Pub Date : 2009-04-20 DOI: 10.1109/PACIFICVIS.2009.4906840
Zhiyan Du, Yi-Jen Chiang, Han-Wei Shen
In this paper, we propose a novel out-of-core volume rendering algorithm for large time-varying fields. Exploring temporal and spatial coherences has been an important direction for speeding up the rendering of time-varying data. Previously, there were techniques that hierarchically partition both the time and space domains into a data structure so as to re-use some results from the previous time step in multiresolution rendering; however, it has not been studied on which domain should be partitioned first to obtain a better re-use rate. We address this open question, and show both theoretically and experimentally that partitioning the time domain first is better. We call the resulting structure (a binary time tree as the primary structure and an octree as the secondary structure) the space-partitioning time (SPT) tree. Typically, our SPT-tree rendering has a higher level of details, a higher re-use rate, and runs faster. In addition, we devise a novel cut-finding algorithm to facilitate efficient out-of-core volume rendering using our SPT tree, we develop a novel out-of-core preprocessing algorithm to build our SPT tree I/O-efficiently, and we propose modified error metrics with a theoretical guarantee of a monotonicity property that is desirable for the tree search. The experiments on datasets as large as 25GB using a PC with only 2GB of RAM demonstrated the efficacy of our new approach.
本文提出了一种新的大时变域的核外体绘制算法。探索时空相干性是提高时变数据绘制速度的重要方向。在此之前,有一些技术将时间域和空间域分层划分为一个数据结构,以便在多分辨率绘制中重用前一个时间步的一些结果;但是,对于应该首先划分哪个域以获得更好的重用率,还没有研究。我们解决了这个悬而未决的问题,并从理论上和实验上表明,首先划分时域是更好的。我们把得到的结构(二叉时间树为主要结构,八叉树为次要结构)称为空间划分时间树(SPT)。通常,我们的SPT-tree呈现具有更高级别的细节、更高的重用率和更快的运行速度。此外,我们设计了一种新的切割查找算法,以促进使用我们的SPT树进行高效的核外体积绘制,我们开发了一种新的核外预处理算法,以高效地构建我们的SPT树I/ o,我们提出了改进的误差度量,理论上保证了树搜索所需的单调性。使用只有2GB RAM的PC在25GB数据集上进行的实验证明了我们的新方法的有效性。
{"title":"Out-of-core volume rendering for time-varying fields using a space-partitioning time (SPT) tree","authors":"Zhiyan Du, Yi-Jen Chiang, Han-Wei Shen","doi":"10.1109/PACIFICVIS.2009.4906840","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2009.4906840","url":null,"abstract":"In this paper, we propose a novel out-of-core volume rendering algorithm for large time-varying fields. Exploring temporal and spatial coherences has been an important direction for speeding up the rendering of time-varying data. Previously, there were techniques that hierarchically partition both the time and space domains into a data structure so as to re-use some results from the previous time step in multiresolution rendering; however, it has not been studied on which domain should be partitioned first to obtain a better re-use rate. We address this open question, and show both theoretically and experimentally that partitioning the time domain first is better. We call the resulting structure (a binary time tree as the primary structure and an octree as the secondary structure) the space-partitioning time (SPT) tree. Typically, our SPT-tree rendering has a higher level of details, a higher re-use rate, and runs faster. In addition, we devise a novel cut-finding algorithm to facilitate efficient out-of-core volume rendering using our SPT tree, we develop a novel out-of-core preprocessing algorithm to build our SPT tree I/O-efficiently, and we propose modified error metrics with a theoretical guarantee of a monotonicity property that is desirable for the tree search. The experiments on datasets as large as 25GB using a PC with only 2GB of RAM demonstrated the efficacy of our new approach.","PeriodicalId":133992,"journal":{"name":"2009 IEEE Pacific Visualization Symposium","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114409718","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
Visibility-driven transfer functions 可见性驱动的传递函数
Pub Date : 2009-04-20 DOI: 10.1109/PACIFICVIS.2009.4906854
Carlos D. Correa, K. Ma
Direct volume rendering is an important tool for visualizing complex data sets. However, in the process of generating 2D images from 3D data, information is lost in the form of attenuation and occlusion. The lack of a feedback mechanism to quantify the loss of information in the rendering process makes the design of good transfer functions a difficult and time consuming task. In this paper, we present the notion of visibility-driven transfer functions, which are transfer functions that provide a good visibility of features of interest from a given viewpoint. To achieve this, we introduce visibility histograms. These histograms provide graphical cues that intuitively inform the user about the contribution of particular scalar values to the final image. By carefully manipulating the parameters of the opacity transfer function, users can now maximize the visibility of the intervals of interest in a volume data set. Based on this observation, we also propose a semi-automated method for generating transfer functions, which progressively improves a transfer function defined by the user, according to a certain importance metric. Now the user does not have to deal with the tedious task of making small changes to the transfer function parameters, but now he/she can rely on the system to perform these searches automatically. Our methodology can be easily deployed in most visualization systems and can be used together with traditional 1D opacity transfer functions based on scalar values, as well as with multidimensional transfer functions and other more sophisticated rendering algorithms.
直接体绘制是复杂数据集可视化的重要工具。然而,在将三维数据生成二维图像的过程中,信息会以衰减和遮挡的形式丢失。缺乏反馈机制来量化呈现过程中的信息损失,使得设计良好的传递函数成为一项困难且耗时的任务。在本文中,我们提出了可见性驱动传递函数的概念,这种传递函数从给定的角度提供了感兴趣的特征的良好可见性。为了实现这一点,我们引入了可见性直方图。这些直方图提供图形线索,直观地告知用户特定标量值对最终图像的贡献。通过仔细操作不透明度传递函数的参数,用户现在可以最大限度地提高体数据集中感兴趣的间隔的可见性。基于这一观察,我们还提出了一种半自动生成传递函数的方法,该方法根据一定的重要性度量逐步改进用户定义的传递函数。现在用户不必处理对传递函数参数进行微小更改的繁琐任务,但现在他/她可以依靠系统自动执行这些搜索。我们的方法可以很容易地部署在大多数可视化系统中,并且可以与传统的基于标量值的一维不透明度传递函数以及多维传递函数和其他更复杂的渲染算法一起使用。
{"title":"Visibility-driven transfer functions","authors":"Carlos D. Correa, K. Ma","doi":"10.1109/PACIFICVIS.2009.4906854","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2009.4906854","url":null,"abstract":"Direct volume rendering is an important tool for visualizing complex data sets. However, in the process of generating 2D images from 3D data, information is lost in the form of attenuation and occlusion. The lack of a feedback mechanism to quantify the loss of information in the rendering process makes the design of good transfer functions a difficult and time consuming task. In this paper, we present the notion of visibility-driven transfer functions, which are transfer functions that provide a good visibility of features of interest from a given viewpoint. To achieve this, we introduce visibility histograms. These histograms provide graphical cues that intuitively inform the user about the contribution of particular scalar values to the final image. By carefully manipulating the parameters of the opacity transfer function, users can now maximize the visibility of the intervals of interest in a volume data set. Based on this observation, we also propose a semi-automated method for generating transfer functions, which progressively improves a transfer function defined by the user, according to a certain importance metric. Now the user does not have to deal with the tedious task of making small changes to the transfer function parameters, but now he/she can rely on the system to perform these searches automatically. Our methodology can be easily deployed in most visualization systems and can be used together with traditional 1D opacity transfer functions based on scalar values, as well as with multidimensional transfer functions and other more sophisticated rendering algorithms.","PeriodicalId":133992,"journal":{"name":"2009 IEEE Pacific Visualization Symposium","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131576218","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}
引用次数: 53
Visual support for the understanding of simulation processes 可视化支持对仿真过程的理解
Pub Date : 2009-04-20 DOI: 10.1109/PACIFICVIS.2009.4906838
A. Unger, H. Schumann
Current visualization systems are typically based on the concept of interactive post-processing. This decoupling of data visualization from the process of data generation offers a flexible application of visualization tools. It can also lead, however, to information loss in the visualization. Therefore, a combination of the visualization of the data generating process with the visualization of the produced data offers significant support for the understanding of the abstract data sets as well as the underlying process. Due to the application-specific characteristics of data generating processes, the task requires tailored visualization concepts. In this work, we focus on the application field of simulating biochemical reaction networks as discrete-event systems. These stochastic processes generate multi-run and multivariate time-series, which are analyzed and compared on three different process levels: model, experiment, and the level of multi-run simulation data, each associated with a broad range of analysis goals. To meet these challenging characteristics, we present visualization concepts specifically tailored to all three process levels. The fundament of all three visualization concepts is a compact view that relates the multi-run simulation data to the characteristics of the model structure and the experiment. The view provides the visualization at the experiment level. The visualization at the model level coordinates multiple instances of this view for the comparison of experiments. At the level of multi-run simulation data, the views gives an overview on the data, which can be analyzed in detail in time-series views suited for the analysis goals. Although we derive our visualization concepts for one concrete simulation process, our general concept of tailoring the visualization concepts to process levels is generally applicable for the visualization of simulation processes.
当前的可视化系统通常基于交互式后处理的概念。数据可视化与数据生成过程的这种解耦提供了可视化工具的灵活应用。然而,它也可能导致可视化中的信息丢失。因此,数据生成过程的可视化与生成数据的可视化相结合,为理解抽象数据集和底层过程提供了重要的支持。由于数据生成过程具有特定于应用程序的特征,因此该任务需要定制可视化概念。在这项工作中,我们重点研究了模拟生化反应网络作为离散事件系统的应用领域。这些随机过程产生多运行和多变量时间序列,在三个不同的过程水平上进行分析和比较:模型、实验和多运行模拟数据水平,每个过程都与广泛的分析目标相关。为了满足这些具有挑战性的特点,我们提出了专门为所有三个过程级别量身定制的可视化概念。这三种可视化概念的基础是将多次运行的仿真数据与模型结构和实验特性联系起来的紧凑视图。该视图提供了实验级的可视化。模型级的可视化协调该视图的多个实例,以便对实验进行比较。在多运行模拟数据级别,视图给出了数据的概述,可以在适合分析目标的时间序列视图中对其进行详细分析。虽然我们为一个具体的仿真过程导出了可视化概念,但我们将可视化概念裁剪为过程级别的一般概念通常适用于仿真过程的可视化。
{"title":"Visual support for the understanding of simulation processes","authors":"A. Unger, H. Schumann","doi":"10.1109/PACIFICVIS.2009.4906838","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2009.4906838","url":null,"abstract":"Current visualization systems are typically based on the concept of interactive post-processing. This decoupling of data visualization from the process of data generation offers a flexible application of visualization tools. It can also lead, however, to information loss in the visualization. Therefore, a combination of the visualization of the data generating process with the visualization of the produced data offers significant support for the understanding of the abstract data sets as well as the underlying process. Due to the application-specific characteristics of data generating processes, the task requires tailored visualization concepts. In this work, we focus on the application field of simulating biochemical reaction networks as discrete-event systems. These stochastic processes generate multi-run and multivariate time-series, which are analyzed and compared on three different process levels: model, experiment, and the level of multi-run simulation data, each associated with a broad range of analysis goals. To meet these challenging characteristics, we present visualization concepts specifically tailored to all three process levels. The fundament of all three visualization concepts is a compact view that relates the multi-run simulation data to the characteristics of the model structure and the experiment. The view provides the visualization at the experiment level. The visualization at the model level coordinates multiple instances of this view for the comparison of experiments. At the level of multi-run simulation data, the views gives an overview on the data, which can be analyzed in detail in time-series views suited for the analysis goals. Although we derive our visualization concepts for one concrete simulation process, our general concept of tailoring the visualization concepts to process levels is generally applicable for the visualization of simulation processes.","PeriodicalId":133992,"journal":{"name":"2009 IEEE Pacific Visualization Symposium","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134487980","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}
引用次数: 29
A visual canonical adjacency matrix for graphs 图的可视化规范邻接矩阵
Pub Date : 2009-04-20 DOI: 10.1109/PACIFICVIS.2009.4906842
Hongli Li, G. Grinstein, L. Costello
Graph data mining algorithms rely on graph canonical forms to compare different graph structures. These canonical form definitions depend on node and edge labels. In this paper, we introduce a unique canonical visual matrix representation that only depends on a graph's topological information, so that two structurally identical graphs will have exactly the same visual adjacency matrix representation. In this canonical matrix, nodes are ordered based on a Breadth-First Search spanning tree. Special rules and filters are designed to guarantee the uniqueness of an arrangement. Such a unique matrix representation provides persistence and a stability which can be used and harnessed in visualization, especially for data exploration and studies.
图数据挖掘算法依靠图规范形式来比较不同的图结构。这些规范形式定义依赖于节点和边缘标签。在本文中,我们引入了一种仅依赖于图的拓扑信息的唯一规范视觉矩阵表示,使得两个结构相同的图具有完全相同的视觉邻接矩阵表示。在这个规范矩阵中,节点是基于广度优先搜索生成树进行排序的。设计了特殊的规则和过滤器来保证安排的唯一性。这种独特的矩阵表示提供了持久性和稳定性,可以在可视化中使用和利用,特别是在数据探索和研究中。
{"title":"A visual canonical adjacency matrix for graphs","authors":"Hongli Li, G. Grinstein, L. Costello","doi":"10.1109/PACIFICVIS.2009.4906842","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2009.4906842","url":null,"abstract":"Graph data mining algorithms rely on graph canonical forms to compare different graph structures. These canonical form definitions depend on node and edge labels. In this paper, we introduce a unique canonical visual matrix representation that only depends on a graph's topological information, so that two structurally identical graphs will have exactly the same visual adjacency matrix representation. In this canonical matrix, nodes are ordered based on a Breadth-First Search spanning tree. Special rules and filters are designed to guarantee the uniqueness of an arrangement. Such a unique matrix representation provides persistence and a stability which can be used and harnessed in visualization, especially for data exploration and studies.","PeriodicalId":133992,"journal":{"name":"2009 IEEE Pacific Visualization Symposium","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124560191","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}
引用次数: 0
HiMap: Adaptive visualization of large-scale online social networks HiMap:大规模在线社交网络的自适应可视化
Pub Date : 2009-04-20 DOI: 10.1109/PACIFICVIS.2009.4906836
Lei Shi, Nan Cao, Shixia Liu, Weihong Qian, Li Tan, Guodong Wang, Jimeng Sun, Ching-Yung Lin
Visualizing large-scale online social network is a challenging yet essential task. This paper presents HiMap, a system that visualizes it by clustered graph via hierarchical grouping and summarization. HiMap employs a novel adaptive data loading technique to accurately control the visual density of each graph view, and along with the optimized layout algorithm and the two kinds of edge bundling methods, to effectively avoid the visual clutter commonly found in previous social network visualization tools. HiMap also provides an integrated suite of interactions to allow the users to easily navigate the social map with smooth and coherent view transitions to keep their momentum. Finally, we confirm the effectiveness of HiMap algorithms through graph-travesal based evaluations.
可视化大型在线社交网络是一项具有挑战性但又必不可少的任务。本文提出了一种通过分层分组和汇总的聚类图可视化系统HiMap。HiMap采用了一种新颖的自适应数据加载技术,精确控制每个图视图的视觉密度,并结合优化布局算法和两种边缘捆绑方法,有效避免了以往社交网络可视化工具中常见的视觉杂乱。HiMap还提供了一套集成的交互,允许用户轻松地导航社交地图,并使用平滑和连贯的视图转换来保持他们的势头。最后,我们通过基于图旅行的评估来验证HiMap算法的有效性。
{"title":"HiMap: Adaptive visualization of large-scale online social networks","authors":"Lei Shi, Nan Cao, Shixia Liu, Weihong Qian, Li Tan, Guodong Wang, Jimeng Sun, Ching-Yung Lin","doi":"10.1109/PACIFICVIS.2009.4906836","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2009.4906836","url":null,"abstract":"Visualizing large-scale online social network is a challenging yet essential task. This paper presents HiMap, a system that visualizes it by clustered graph via hierarchical grouping and summarization. HiMap employs a novel adaptive data loading technique to accurately control the visual density of each graph view, and along with the optimized layout algorithm and the two kinds of edge bundling methods, to effectively avoid the visual clutter commonly found in previous social network visualization tools. HiMap also provides an integrated suite of interactions to allow the users to easily navigate the social map with smooth and coherent view transitions to keep their momentum. Finally, we confirm the effectiveness of HiMap algorithms through graph-travesal based evaluations.","PeriodicalId":133992,"journal":{"name":"2009 IEEE Pacific Visualization Symposium","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115641495","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}
引用次数: 51
Fast and sleek glyph rendering for interactive HARDI data exploration 用于交互式HARDI数据探索的快速和圆滑的字形渲染
Pub Date : 2009-04-20 DOI: 10.1109/PACIFICVIS.2009.4906851
T. Peeters, V. Prčkovska, M. Almsick, A. Vilanova, B. H. Romeny
High angular resolution diffusion imaging (HARDI) is an emerging magnetic resonance imaging (MRI) technique that overcomes some decisive limitations of its predecessor diffusion tensor imaging (DTI). HARDI can resolve locally more than one direction in the diffusion pattern of water molecules and thereby opens up the opportunity to display and track crossing fibers. Showing the local structure of the reconstructed, angular probability profiles in a fast, detailed, and interactive way can improve the quality of the research in this area and help to move it into clinical application. In this paper we present a novel approach for HARDI glyph visualization or, more generally, for the visualization of any function that resides on a sphere and that can be expressed by a Laplace series. Our GPU-accelerated glyph rendering improves the performance of the traditional way of HARDI glyph visualization as well as the visual quality of the reconstructed data, thus offering interactive HARDI data exploration of the local structure of the white brain matter in-vivo. In this paper we exploit the capabilities of modern GPUs to overcome the large, processor-intensive and memory-consuming data visualization.
高角分辨率扩散成像(HARDI)是一种新兴的磁共振成像(MRI)技术,克服了其前身扩散张量成像(DTI)的一些决定性局限性。HARDI可以在水分子的扩散模式中局部解析多个方向,从而为显示和跟踪交叉纤维提供了机会。快速、详细、互动地显示重建的局部结构、角度概率分布图,可以提高该领域的研究质量,有助于将其推向临床应用。在本文中,我们提出了一种新的方法来显示HARDI字形,或者更一般地说,用于显示任何驻留在球上的函数,并且可以用拉普拉斯级数表示。我们的gpu加速字形渲染提高了传统HARDI字形可视化方式的性能和重构数据的视觉质量,从而提供了活体脑白质局部结构的交互式HARDI数据探索。在本文中,我们利用现代gpu的能力来克服大型,处理器密集型和内存消耗的数据可视化。
{"title":"Fast and sleek glyph rendering for interactive HARDI data exploration","authors":"T. Peeters, V. Prčkovska, M. Almsick, A. Vilanova, B. H. Romeny","doi":"10.1109/PACIFICVIS.2009.4906851","DOIUrl":"https://doi.org/10.1109/PACIFICVIS.2009.4906851","url":null,"abstract":"High angular resolution diffusion imaging (HARDI) is an emerging magnetic resonance imaging (MRI) technique that overcomes some decisive limitations of its predecessor diffusion tensor imaging (DTI). HARDI can resolve locally more than one direction in the diffusion pattern of water molecules and thereby opens up the opportunity to display and track crossing fibers. Showing the local structure of the reconstructed, angular probability profiles in a fast, detailed, and interactive way can improve the quality of the research in this area and help to move it into clinical application. In this paper we present a novel approach for HARDI glyph visualization or, more generally, for the visualization of any function that resides on a sphere and that can be expressed by a Laplace series. Our GPU-accelerated glyph rendering improves the performance of the traditional way of HARDI glyph visualization as well as the visual quality of the reconstructed data, thus offering interactive HARDI data exploration of the local structure of the white brain matter in-vivo. In this paper we exploit the capabilities of modern GPUs to overcome the large, processor-intensive and memory-consuming data visualization.","PeriodicalId":133992,"journal":{"name":"2009 IEEE Pacific Visualization Symposium","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131359786","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}
引用次数: 40
期刊
2009 IEEE Pacific Visualization Symposium
全部 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