海量图数据可视化研究

图的可视化技术可以帮助人们更好地展现和探索数据的内部关系,然而随着数据规模的不断变大,传统的图的可视化技术已不适合海量数据的可视化要求。概括了传统的图的可视化技术,分类阐述了当前主流的海量图可视化布局算法的基本原理和特征,分析比较了相关的软件工具,并对海量图数据可视化技术的研究方向进行了展望。     

Magicsphere: an insight tool for 3D data visualization

How to render very complex datasets, and yet maintain interactive response times, is a hot topic in computer graphics. The MagicSphere idea originated as a solution to this problem, but its potential goes much further than this original scope. In fact, it has been designed as a very generical 3D widget: it defines a spherical volume of interest in the dataset modeling space. Then, several filters can be associated with the Magicsphere, which apply different visualization modalities to the data contained in the volume of interest. The visualization of multi-resolution datasets is selected here as a case study and an ad hoc filter has been designed, the MultiRes filter. Some results of a prototipal implementation are presented and discussed.     

MacSpin: dynamic graphics on a desktop computer

The authors describe how MacSpin, a program for dynamic display of multivariate data, and its user interface facilitate a high level of interaction between analyst and data. MacSpin uses rotation to display 3-D scatterplots, and offers such dynamic graphics primitives as animation, identification, and highlighting. With these features the user can visually find trends, clusters, and other patterns in multivariate data as well as highly unusual observations (outliers). The program offers a broad range of data manipulation and calculation features that allow the user to transform, edit, and categorize data as patterns in the display indicate. MacSpin also provides display options and a number of statistical summaries. The authors describe how the program is used on real data. They discuss some history of dynamic graphics, the program's environment and user interface, and experiences and conclusions     

PostDock: A novel visualization tool for the analysis of molecular docking

“PostDock”, a new visualization tool for the analysis and comparison of molecular docking results is described. It processes a docking results database and displays an interactive pseudo-3D snapshot of multiple ligand docking poses such that their docking energies and docking poses are visually encoded for rapid assessment. The docking energies are represented by a transparency scale whereas the docking poses are encoded by a color scale. The applications of PostDock for ligand–protein docking and for a novel molecular design approach termed “reverse-docking” are presented.     

Traceview: a trace visualization tool

The design, development, and application of Traceview, a general-purpose trace-visualization tool that implements the trace-management and I/O features usually found in special-purpose trace-analysis systems, are described. The aspects of trace visualization that can be incorporated into a reusable tool are identified. The tradeoff in general-purpose design versus semantically based, detailed trace-data analysis is evaluated. Display methods and Traceview applications are discussed     

PVaniM: a tool for visualization in network computing environments

Network computing has evolved into a popular and effective mode of high performance computing. Network computing environments have fundamental differences from hardware multiprocessors, involving a different approach to measuring and characterizing performance, monitoring an application's progress and understanding program behavior. In this paper, we present the design and implementation of PVaniM, an experimental visualization environment we have developed for the PVM network computing system. PVaniM supports a two-phase approach whereby on-line visualization focuses on large-grained events that are influenced by and relate to the dynamic network computing environment, and postmortem visualization provides for detailed program analysis and tuning. PVaniM's capabilities are illustrated via its use on several applications and a comparison with single-phase visualization environments developed for network computing. Our experiences indicate that, for several classes of applications, the two-phase visualization scheme can provide valuable insight into the behavior, efficiency and operation of distributed and parallel programs in network computing environments. © 1998 John Wiley & Sons, Ltd.     

behaviorism: a framework for dynamic data visualization

While a number of information visualization software frameworks exist, creating new visualizations, especially those that involve novel visualization metaphors, interaction techniques, data analysis strategies, and specialized rendering algorithms, is still often a difficult process. To facilitate the creation of novel visualizations we present a new software framework, behaviorism, which provides a wide range of flexibility when working with dynamic information on visual, temporal, and ontological levels, but at the same time providing appropriate abstractions which allow developers to create prototypes quickly which can then easily be turned into robust systems. The core of the framework is a set of three interconnected graphs, each with associated operators: a scene graph for high-performance 3D rendering, a data graph for different layers of semantically linked heterogeneous data, and a timing graph for sophisticated control of scheduling, interaction, and animation. In particular, the timing graph provides a unified system to add behaviors to both data and visual elements, as well as to the behaviors themselves. To evaluate the framework we look briefly at three different projects all of which required novel visualizations in different domains, and all of which worked with dynamic data in different ways: an interactive ecological simulation, an information art installation, and an information visualization technique.     

GIS as a visualization tool for economic development

GIS technology is now being applied to the economic development process at local, regional, and state levels of government. Most of the existing systems have utilized the analytical capabilities of GIS to locate suitable sites for various types of development. A computer system recently developed by Georgia Tech and Georgia Power uses GIS technology in a new way: as an interactive-visualization and decision-support tool designed to directly support business location decision-makers. The development of such presentation systems, along with the more traditional analytical systems, raises important policy implications of concept transferability, appropriate organizational structures, and the potential savings to be achieved by the rational targeting of future infrastructure finance.     

VU-flow: a visualization tool for analyzing navigation in virtual environments

This paper presents a tool for the visual analysis of navigation patterns of moving entities, such as users, virtual characters or vehicles in 3D virtual environments (VEs). The tool, called VU-Flow, provides a set of interactive visualizations that highlight interesting navigation behaviors of single or groups of moving entities that were the VE together or separately. The visualizations help to improve the design of VEs and to study the navigation behavior of users, e.g., during controlled experiments. Besides VEs, the proposed techniques could also be applied to visualize real-world data recorded by positioning systems, allowing one to employ VU-Flow in domains such as urban planning, transportation, and emergency response     

LANDISVIEW: A visualization tool for landscape modelling

A major challenge in landscape and environmental modelling is to effectively visualize large amounts of time-series simulation output, often in various Geographic Information System (GIS) formats. We developed a software tool (LANDISVIEW), to easily visualize and animate time-series of ERDAS *.gis maps. The open source tool can also be used to generate batch files for FRAGSTATS, a widely used spatial analysis program.     

Noodles: a tool for visualization of numerical weather model ensemble uncertainty

Numerical weather prediction ensembles are routinely used for operational weather forecasting. The members of these ensembles are individual simulations with either slightly perturbed initial conditions or different model parameterizations, or occasionally both. Multi-member ensemble output is usually large, multivariate, and challenging to interpret interactively. Forecast meteorologists are interested in understanding the uncertainties associated with numerical weather prediction; specifically variability between the ensemble members. Currently, visualization of ensemble members is mostly accomplished through spaghetti plots of a single mid-troposphere pressure surface height contour. In order to explore new uncertainty visualization methods, the Weather Research and Forecasting (WRF) model was used to create a 48-hour, 18 member parameterization ensemble of the 13 March 1993 "Superstorm". A tool was designed to interactively explore the ensemble uncertainty of three important weather variables: water-vapor mixing ratio, perturbation potential temperature, and perturbation pressure. Uncertainty was quantified using individual ensemble member standard deviation, inter-quartile range, and the width of the 95% confidence interval. Bootstrapping was employed to overcome the dependence on normality in the uncertainty metrics. A coordinated view of ribbon and glyph-based uncertainty visualization, spaghetti plots, iso-pressure colormaps, and data transect plots was provided to two meteorologists for expert evaluation. They found it useful in assessing uncertainty in the data, especially in finding outliers in the ensemble run and therefore avoiding the WRF parameterizations that lead to these outliers. Additionally, the meteorologists could identify spatial regions where the uncertainty was significantly high, allowing for identification of poorly simulated storm environments and physical interpretation of these model issues.     

Ptuba: a tool for the visualization of helix surfaces in proteins

Projection of transmembrane helices using a Uniform B-spline Algorithm is a tool for the visualization of interactions between helices in membrane proteins. It allows the user to generate projections of 3D helices, no matter what their deviations from a canonical helix might be. When associated with adapted coloring schemes it facilitates the comprehension of helix-helix interactions. Examples of transmembrane proteins were chosen to illustrate the advantages that this method provides. In the glycophorin A dimer we can easily appreciate the structural features behind homodimerisation. Using the structure of the fumarate reductase we analyze the contact surfaces inside a helical bundle and thanks to structures from a molecular dynamics simulation we see how modifications in structure and electrostatics relate to their interaction. We propose the use of this tool as an aid to the visualization and analysis of transmembrane helix surfaces and properties.     

Qmol: a program for molecular visualization on Windows-based PCs

With the advent of powerful, inexpensive graphics hardware, a variety of molecular modelling tools are now available for personal computers (PCs). While a host of high-quality, free visualization programs exist for Unix-like operating systems, there are relatively few available for Microsoft Windows. Most programs that do run under Windows are designed to interactively visualize experimental data and cannot read binary trajectory data generated by molecular simulations. In addition, many of these programs do not accept command line arguments, limiting their ability to serve as a “helper” application to be run by other applications. To fill this gap in functionality, we present Qmol—a program designed for viewing the output of simulations and theoretical calculations of peptides and small molecules.     

GAVEL - a new tool for genetic algorithm visualization

This paper surveys the state of the art in evolutionary algorithm visualization and describes a new tool called GAVEL. It provides a means to examine in a genetic algorithm (GA) how crossover and mutation operations assembled the final result, where each of the alleles came from, and a way to trace the history of user-selected sets of alleles. A visualization tool of this kind can be very useful in choosing operators and parameters and in analyzing how and, indeed, whether or not a GA works. We describe the new tool and illustrate some of the benefits that can be gained from using it with reference to three different problems: a timetabling problem, a job-shop scheduling problem, and Goldberg and Horn's long-path problem. We also compare the tool to other available visualization tools, pointing out those features which are novel and identifying complementary features in other tools     

SleepExplorer: a visualization tool to make sense of correlations between personal sleep data and contextual factors

Getting enough quality sleep is a key part of a healthy lifestyle. Many people are tracking their sleep through mobile and wearable technology, together with contextual information that may influence sleep quality, like exercise, diet, and stress. However, there is limited support to help people make sense of this wealth of data, i.e., to explore the relationship between sleep data and contextual data. We strive to bridge this gap between sleep-tracking and sense-making through the design of SleepExplorer, a web-based tool that helps individuals understand sleep quality through multi-dimensional sleep structure and explore correlations between sleep data and contextual information. Based on a two-week field study with 12 participants, this paper offers a rich understanding on how technology can support sense-making on personal sleep data: SleepExplorer organizes a flux of sleep data into sleep structure, guides sleep-tracking activities, highlights connections between sleep and contributing factors, and supports individuals in taking actions. We discuss challenges and opportunities to inform the work of researchers and designers creating data-driven health and well-being applications.     

A visualization tool of 3-D time-varying data for the simulation of tissue growth

Data Visualization affords us the ability to explore the spatial and temporal domains of many time-varying phenomena. In this article, we describe our application of visualization to a three-dimensional simulation model for tissue growth. We review the different components of the model where cellular automata is used to model populations of cells that execute persistent random walks, collide, and proliferate until they reach confluence. We then describe the system architecture of the developed visualization tool, the employed rendering techniques, and the related prototyping interfaces. We also discuss some of the visualization results obtained thus far that are pertinent to enhancing the validity of the computational model. This visualization tool could be useful in facilitating the research of scientists by providing them with meaningful means to interpret and analyze simulation data and to compare them to experimental results. Our objective in this work is to develop computer-aided design solutions that support the simulation of tissue growth and its design exploration.     

Designing a visualization framework for multidimensional data

Interest in visualization has grown in recent years, producing rapid advances in the diversity of research and in the scope of proposed techniques. Much of the initial focus in computer-based visualization concentrated on display algorithms, often for specific domains. For example, volume, flow, and terrain visualization techniques have generated significant insights into fundamental graphics and visualization theory, aiding the application experts who use these techniques to advance their own research. More recent work has extended visualization to abstract data sets like network intrusion detection, recommender systems, and database query results. This article describes our initial end-to-end system that starts with data management and continues through assisted visualization design, display, navigation, and user interaction. The purposes of this discussion are to (i) promote a more comprehensive visualization framework; (ii) describe how to apply expertise from human psychophysics, databases, rational logic, and artificial intelligence to visualization; and (iii) illustrate the benefits of a more complete framework using examples from our own experiences.     

HeiDATAProVIT-Heidelberg data archiving, tag assembling, processing and visualization tool

The demands that have to be met by software tools for biomedical data evaluation strongly differ depending on the background of their application. In clinical routine emphasis is placed on ease of handling and application of standardized procedures, whereas in biomedical research the main focus lies on flexibility and extensibility. These contradictory requirements are reflected by the design principles of existing software solutions: programs for routine application are barely extensible or modifiable by the user and the complexity of highly flexible data processing tools for research purposes hampers the application of new methods to larger data volumes. This gap poses technical difficulties to the transfer of methods from research into clinical routine. The software we present in this paper bridges this discrepancy by incorporating two different levels of application. The lower level offers options to integrate custom written MATLAB((R)) processing routines and to add new evaluation schemes to a pool of existing procedures. The higher level allows for performing standard evaluations by accessing and applying these previously defined procedures. Four basic concepts were introduced to ensure that the program is both maximally flexible on a lower level and readily applicable on a higher level: the tag concept, the concept of modularized visualization, the dummy file concept, and the batchjob concept. These concepts are the key to flexibly assemble and apply the three universal stages of data evaluation: (1) archiving of acquired data, (2) processing the data using signal processing algorithms and (3) visualizing the results in appropriate graphical formats. The present paper illustrates the four concepts within the two levels of the software architecture. The basic functionality and usefulness of the program are demonstrated using an evaluation of gait analysis data as sample application. In summary, this software tool closely integrates a database for biomedical datasets and an extensible pool of evaluation and visualization procedures realized using MATLAB((R)). It is well suited both for data processing in clinical routine and for evaluation of measurement data in any medical research project.