VisSym00: Joint Eurographics - IEEE TCVG Symposium on Visualization
Permanent URI for this collection
DAG Drawing from an Information Visualization Perspective
[meta data] [files:
Melancon, G.
;
Herman, I.
Contextual Visualization of Actor Status in Social Networks
[meta data] [files:
Brandes, Ulrik
;
Wagner, Dorothea
Improving Angular Resolution in Visualizations of Geographic Networks
[meta data] [files:
Brandes, Ulrik
;
Shubina, Galina
;
Tamassia, Roberto
Drawing Relational Schemas
[meta data] [files:
Battista, Giuseppe Di
;
Didimo, Walter
;
Patrignani, Maurizio
;
Pizzonia, Maurizio
Hierarchical Data Representations Based on Planar Voronoi Diagrams
[meta data] [files:
Schussman, Shirley
;
Bertram, Martin
;
Hamann, Bernd
;
Joy, Kenneth I.
Skeleton Graph Generation for Feature Shape Description
[meta data] [files:
Reinders, Freek
;
Jacobson, Melvin E.D.
;
Post, Frits H.
Very Large Scale Visualization Methods for Astrophysical Data
[meta data] [files:
Hanson, Andrew J.
;
Fu, Chi-Wing
;
Wernert, Eric A.
Progressive Volume Models for Rectilinear Data using Tetrahedral Coons Volumes
[meta data] [files:
Holliday, David J.
;
Nielson, Gregory M.
Multiresolution Techniques for Interactive Texture-based Rendering of Arbitrarily Oriented Cutting Planes
[meta data] [files:
LaMar, Eric
;
Duchaineau, Mark A.
;
Hamann, Bernd
;
Joy, Kenneth I.
Variational Approach to Vector Field Decomposition
[meta data] [files:
Polthier, Konrad
;
Preuß, Eike
Integrated Multiresolution Geometry and Texture Models for Terrain Visualization
[meta data] [files:
Baumann, Konstantin
;
Döllner, Jürgen
;
Hinrichs, Klaus
Hybrid Model for Vascular Tree Structures
[meta data] [files:
Puig, Anna
;
Tost, Dani
;
Navazo, Isabel
Direct Volume Rendering from Photographic Data
[meta data] [files:
Ebert, David
;
McClanahan, Tim
;
Rheingans, Penny
;
Yoo, Terry
Appearance-Based Virtual-View Generation for Fly Through in a Real Dynamic Scene
[meta data] [files:
Baba, Shigeyuki
;
Saito, Hideo
;
Vedula, Sundar
;
Cheung, Kong Man
;
Kanade, Takeo
SMARTLINK: An Agent for Supporting Dataflow Application Construction
[meta data] [files:
Telea, Alexandru
;
Wijk, Jarke J. van
A Framework for Interactive Hardware Accelerated Remote 3D-Visualization
[meta data] [files:
Engel, Klaus
;
Sommer, Ove
;
Ertl, Thomas
Design of Visualizations for Urban Modeling
[meta data] [files:
Pinnel, L. Denise
;
Dockrey, Matthew
;
Brush, A.J. Bernheim
;
Borning, Alan
Fast Visualization of Special Relativistic Effects on Geometry and Illumination
[meta data] [files:
Weiskopf, Daniel
AlVis - An Aluminium-Foam Visualization and Investigation Tool
[meta data] [files:
König, Andreas H.
;
Doleisch, Helmut
;
Kottar, Andreas
;
Kriszt, Brigitte
;
Gröller, Eduard
WWW-based Visualization of the Real Time Run of a Space Weather Forecasting Model
[meta data] [files:
Maurtis, Sergei
;
McAllister, Jeff
;
Watkins, Brenton
Case Study: Resource Steering in a Visualization System
[meta data] [files:
Chi, Ed H.
;
Riedl, John T.
A Case Study of Isosurface Extraction Algorithm Performance
[meta data] [files:
Sutton, Philip M.
;
Hansen, Charles D.
;
Shen, Han-Wei
;
Schikore, Dan
Towards visual matching as a way of transferring pre-operative surgery planning
[meta data] [files:
Buck, Stijn De
;
Cleynenbreugel, Johan Van
;
Marchal, Guy
;
Suetens, Paul
Browse
Recent Submissions
Item DAG Drawing from an Information Visualization Perspective(The Eurographics Association, 2000) Melancon, G.; Herman, I.; W. de Leeuw and R. van LiereWhen dealing with a graph, any visualization strategy must rely on a layout procedure at least to initiate the process. Because the visualization process evolves within an interactive environment the choice of this layout procedure is critical and will often be based on efficiency. This paper compares two popular layout strategies, one based on the extraction of a spanning tree, the other based on edge crossing minimization of directed acyclic graphs. The comparison is made based on a large number of experimental evidence gathered through random graph generation. The main conclusion of these experiments is that, contrary to the popular belief, usage of edge crossing minimization algorithms may be extremely useful and advantageous, even under the heavy requirements of information visualization.Item Contextual Visualization of Actor Status in Social Networks(The Eurographics Association, 2000) Brandes, Ulrik; Wagner, Dorothea; W. de Leeuw and R. van LiereWe propose a novel information visualization approach for an analytical method applied in the social sciences. In social network analysis, social structures are formally represented as graphs, and structural properties of these graphs are assumed to be useful in the explanation of social phenomena. A particularly important such property is the relative status of actors in a given network. Since operationalizations of status are aggregate indices of vertices, researchers are not only interested in status, but also in the context leading to these values, i.e. the underlying social network. We therefore visualize the network in a layered fashion, mapping status scores to vertical coordinates. The resulting problem of determining horizontal positions of vertices such that the overall layout is readable, is algorithmically difficult, yet well-studied in the literature on graph drawing. We outline a customized approach that routinely produces satisfactory pictures at interactive speed.Item Improving Angular Resolution in Visualizations of Geographic Networks(The Eurographics Association, 2000) Brandes, Ulrik; Shubina, Galina; Tamassia, Roberto; W. de Leeuw and R. van LiereIn visualizations of large-scale transportation and communications networks, node coordinates are usually fixed to preserve the underlying geography, while links are represented as geodesics for simplicity. This often leads to severe readability problems due to poor angular resolution, i.e. small angles formed by lines converging in a node. We present a new method using automatically routed cubic curves that both preserves node coordinates and eliminates the resolution problem. The approach is applied to representations in the plane and on the sphere, showing European train connections and Internet traffic, respectively.Item Squarified Treemaps(The Eurographics Association, 2000) Bruls, Mark; Huizing, Kees; Wijk, Jarke J. van; W. de Leeuw and R. van LiereAn extension to the treemap method for the visualization of hierarchical information, such as directory structures and organization structures, is presented. The standard treemap method often gives thin, elongated rectangles. As a result, rectangles are difficult to compare and to select. A new method is presented to generate lay-outs in which the rectangles approximate squares. To strenghten the visualization of the structure, shaded frames are used around groups of related nodes.Item Drawing Relational Schemas(The Eurographics Association, 2000) Battista, Giuseppe Di; Didimo, Walter; Patrignani, Maurizio; Pizzonia, Maurizio; W. de Leeuw and R. van LiereA wide number of practical applications would benefit from automatically generated graphical representations of relational schemas, in which tables are represented by boxes, and table attributes correspond to distinct stripes inside each table. Links, connecting two attributes of two different tables, represent relational constraits or join paths, and may attach arbitrarily to the left or to the right side of the stripes representing the attributes. To our knowledge no drawing technique is available to automatically produce diagrams in such strongly constrained drawing convention. In this paper we provide a polynomial time algorithm solving this problem and test its efficiency and effectiveness against a large test suite.Item Dynamic Overview Techniques for Image Retrieval(The Eurographics Association, 2000) Pu, Pearl; Pecenovic, Zoran; W. de Leeuw and R. van LiereOne difficulty often overlooked in information retrieval systems is that search criteria themselves are often poorly defined. People describe their information needs in many different ways and frequently change their goals depending on the current results of their search. We have investigated the hypothesis that overviews of the space of available solutions are a good way to remedy this situation. Our overview techniques allow users to get a feel for the meaning of categories through randomly chosen examples, find similar images using content search, and to inspect the global distribution of images according to certain criteria. Users thus organize the retrieval task into an iterative browsing process that makes them specify their queries more accurately. As a result they are more satisfied with what the system retrieves.Item Hierarchical Data Representations Based on Planar Voronoi Diagrams(The Eurographics Association, 2000) Schussman, Shirley; Bertram, Martin; Hamann, Bernd; Joy, Kenneth I.; W. de Leeuw and R. van LiereMultiresolution representation of high-dimensional scattered data is a fundamental problem in scientific visualization. This paper introduces a data hierarchy of Voronoi diagrams as a versatile solution. Given an arbitrary set of points in the plane, our goal is the construction of an approximation hierarchy using the Voronoi diagram as the essential building block. We have implemented two Voronoi diagram-based algorithms to demonstrate their usefulness for hierarchical scattered data approximation. The first algorithm uses a constant function to approximate the data within each Voronoi cell, and the second algorithm uses the Sibson interpolant [14].Item Hardware Accelerated Wavelet Transformations(The Eurographics Association, 2000) Hopf, Matthias; Ertl, Thomas; W. de Leeuw and R. van LiereWavelets and related multiscale representations are important means for edge detection and processing as well as for segmentation and registration. Due to the computational complexity of these approaches no interactive visualization of the extraction process is possible nowadays. By using the hardware of modern graphics workstations for accelerating wavelet decomposition and reconstruction we realize a first important step for removing lags in the visualization cycle.Item Skeleton Graph Generation for Feature Shape Description(The Eurographics Association, 2000) Reinders, Freek; Jacobson, Melvin E.D.; Post, Frits H.; W. de Leeuw and R. van LiereAn essential step in feature extraction is the calculation of attribute sets describing the characteristics of a feature. Often, attribute sets include the position, size, and orientation of the feature. These attributes are very important, but they do not provide a good approximation of the shape of a feature. For better shape description, a more sophisticated method is needed. This paper describes a method that extracts a binary skeleton of a feature, and transforms it into a graphical representation: the skeleton-graph. This graph represents the original skeleton with controlled precision, and contains the essential topology and geometry of the skeleton. In addition, distance information is used to generate a simplified reconstruction of the original 3D feature shape, which can also be used as an iconic object for visualization.Item Very Large Scale Visualization Methods for Astrophysical Data(The Eurographics Association, 2000) Hanson, Andrew J.; Fu, Chi-Wing; Wernert, Eric A.; W. de Leeuw and R. van LiereWe address the problem of interacting with scenes that contain a very large range of scales. Computer graphics environments normally deal with only a limited range of orders of magnitude before numerical error and other anomalies begin to be apparent, and the effects vary widely from environment to environment. Applications such as astrophysics, where a single scene could in principle contain visible objects from the subatomic scale to the intergalactic scale, provide a good proving ground for the multiple scale problem. In this context, we examine methods for interacting continuously with simultaneously active astronomical data sets ranging over 40 or more orders of magnitude. Our approach relies on utilizing a single scale of order 1.0 for the definition of all data sets. Where a single object, like a planet or a galaxy, may require moving in neighborhoods of vastly different scales, we employ multiple scale representations for the single object; normally, these are sparse in all but a few neighborhoods. By keying the changes of scale to the pixel size, we can restrict all data set scaling to roughly four orders of magnitude. Navigation problems are solved by designing constraint spaces that adjust properly to the large scale changes, keeping navigation sensitivity at a relatively constant speed in the user s screen space.Item Progressive Volume Models for Rectilinear Data using Tetrahedral Coons Volumes(The Eurographics Association, 2000) Holliday, David J.; Nielson, Gregory M.; W. de Leeuw and R. van LiereWe present a new technique for modeling rectilinear volume data. The algorithm produces a trivariate model, F(x; y; z), which is piecewise defined over tetrahedra that fits the volume data to within a user specified tolerance. The technique is adaptive leading to an efficient model that is more complex where the data demands it. The novelty of the present technique is that a valid tetrahedrization is not required. Tetrahedral cells are subdivided as required by the error condition only. This type of cellular decomposition leads to a continuous model by the use of a tetrahedral Coons volume which has the ability to interpolate to arbitrary boundary data.Item Multiresolution Techniques for Interactive Texture-based Rendering of Arbitrarily Oriented Cutting Planes(The Eurographics Association, 2000) LaMar, Eric; Duchaineau, Mark A.; Hamann, Bernd; Joy, Kenneth I.; W. de Leeuw and R. van LiereWe present a multiresolution technique for interactive texture based rendering of arbitrarily oriented cutting planes for very large data sets. Thismethod uses an adaptive scheme that renders the data along a cutting plane at different resolutions: higher resolution near the point-of-interest and lower resolution away from the point-of-interest. The algorithm is based on the segmentation of texture space into an octree, where the leaves of the tree define the original data and the internal nodes define lower-resolution versions. Rendering is done adaptively by selecting high-resolution cells close to a center of attention and low-resolution cells away from it. We limit the artifacts introduced by this method by blending between different levels of resolution to produce a smooth image. This technique can be used to produce viewpoint-dependent renderings.Item Variational Approach to Vector Field Decomposition(The Eurographics Association, 2000) Polthier, Konrad; Preuß, Eike; W. de Leeuw and R. van LiereFor the feature analysis of vector fields we decompose a given vector field into three components: a divergence-free, a rotation-free, and a harmonic vector field. This Hodge-type decomposition splits a vector field using a variational approach, and allows to locate sources, sinks, and vortices as extremal points of the potentials of the components. Our method applies to discrete tangential vector fields on surfaces, and is of global nature. Results are presented of applying the method to test cases and a CFD flow.Item Integrated Multiresolution Geometry and Texture Models for Terrain Visualization(The Eurographics Association, 2000) Baumann, Konstantin; Döllner, Jürgen; Hinrichs, Klaus; W. de Leeuw and R. van LiereIn this paper, an approach for integrating multiresolution representations of terrain geometry and terrain texture data is presented. A terrain is modeled by a regular grid, which can be partially refined by local TINs in order to represent morphologically complex terrain parts. The multiresolution models for terrain texture data and geometry data are closely related: The rendering algorithm selects geometry and texture patches based on screen-space error criteria. Multiple texture hierarchies, which may represent different thematic information layers, can be bound to one terrain model. Multiple textures lead to a drastic improvement of visual quality: Topographic textures can be used to provide pixel-precise shading, alpha textures can be used to restrict or to highlight thematic textures. Multiple textures facilitate the development of visual interaction tools such as magic lenses, and texture animations. Multitexturing permits an efficient implementation of these concepts.Item Hybrid Model for Vascular Tree Structures(The Eurographics Association, 2000) Puig, Anna; Tost, Dani; Navazo, Isabel; W. de Leeuw and R. van LiereThis paper proposes a new representation scheme of the cerebral blood vessels. This model provides information on the semantics of the vascular structure: the topological relationships between vessels and the labeling of vascular accidents such as aneurysms and stenoses. In addition, the model keeps information of the inner surface geometry as well as of the vascular map volume properties, i.e. the tissue density, the blood flow velocity and the vessel wall elasticity. The model can be constructed automatically in a pre-process from a set of segmented MRA images. Its memory requirements are optimized on the basis of the sparseness of the vascular structure. It allows fast queries and efficient traversals and navigations. The visualizations of the vessel surface can be performed at different levels of detail. The direct rendering of the volume is fast because the model provides a natural way to skip over empty data. The paper analyzes the memory requirements of the model along with the costs of the most important operations on it.Item Direct Volume Rendering from Photographic Data(The Eurographics Association, 2000) Ebert, David; McClanahan, Tim; Rheingans, Penny; Yoo, Terry; W. de Leeuw and R. van LiereDirect volume rendering from photographic volume data has the potential to create realistic images of internal volume structure, as well as the structure of boundaries within the volume. While possession of the photographic volume simplifies color calculations in voxel illumination, it complicates opacity calculation. This paper describes a framework for addressing illumination challenges in photographic volume data and presents initial results.Item Appearance-Based Virtual-View Generation for Fly Through in a Real Dynamic Scene(The Eurographics Association, 2000) Baba, Shigeyuki; Saito, Hideo; Vedula, Sundar; Cheung, Kong Man; Kanade, Takeo; W. de Leeuw and R. van LiereWe present appearance-based virtual view generation which allows viewers to fly through a real dynamic scene. The scene is captured by synchronized multiple cameras. Arbitrary views are generated by interpolating two original camera-view images near the given viewpoint. The quality of the generated synthetic view is determined by the precision, consistency and density of correspondences between the two images. All or most of previous work that uses interpolation extracts the correspondences from these two images. However, not only is it difficult to do so reliably (the task requires a good stereo algorithm), but also the two images alone sometimes do not have enough information, due to problems such as occlusion. Instead, we take advantage of the fact that we have many views, from which we can extract much more reliable and comprehensive 3D geometry of the scene as a 3D model. The dense and precise correspondences between the two images, to be used for interpolation, are derived from this constructed 3D model. Our method of 3D modeling from multiple images uses the Multiple Baseline Stereo method and Shape from Silhouette method.Item SMARTLINK: An Agent for Supporting Dataflow Application Construction(The Eurographics Association, 2000) Telea, Alexandru; Wijk, Jarke J. van; W. de Leeuw and R. van LiereVisual programmable dataflow systems are an effective way to build a large class of visualization applications from existing software modules. However, the appeal of dataflow systems is often decreased as their users have to get familiar with libraries containing hundreds of different modules. Classical documentation systems such as hypertext or example suites are not always effective, as they lack the context of the user s questions and problems. We present a new visual dataflow programming assistant that is simple to use, offers context-sensitive help derived from the user s own behavior, and smoothly integrates in the effective point-andclick visual programming metaphor.We illustrate our approach with real-life usage examples.Item A Framework for Interactive Hardware Accelerated Remote 3D-Visualization(The Eurographics Association, 2000) Engel, Klaus; Sommer, Ove; Ertl, Thomas; W. de Leeuw and R. van LiereIn this paper we present a framework that provides remote control to Open Inventor or Cosmo3D based visualization applications. A visualization server distributes a visualization session to Java based clients by transmitting compressed images from the server frame buffer. Visualization parameters and GUI events from the clients are applied to the server application by sending CORBA (Common Object Request Broker Architecture) requests. The framework provides transparent access to remote visualization capabilities and allows sharing of expensive resources. Additionally the framework opens new possibilities for collaborative work and distance education. We present a teleradiology system and an automotive development application which make use of the proposed techniques.Item Design of Visualizations for Urban Modeling(The Eurographics Association, 2000) Pinnel, L. Denise; Dockrey, Matthew; Brush, A.J. Bernheim; Borning, Alan; W. de Leeuw and R. van LiereUrban planning experts often use computer models to help evaluate alternative land use policies, particularly as they interact with transportation and environmental decisions. The greatly increased data volume provided by new land use models makes their effective use difficult without suitable visualization tools. We present UrbanView, a visualization system for urban modeling, and describe a user study to determine appropriate visualizations for the urban modeling domain.Item ViSSh: A Data Visualisation Spreadsheet(The Eurographics Association, 2000) Nunez, Fabian; Blake, Edwin; W. de Leeuw and R. van LiereWe describe a data visualisation system which uses spreadsheets as its user interface metaphor. Similar systems implemented in the past were hampered by the contradiction between an imperative formula language and the declarative spreadsheet framework. We have analysed spreadsheets from a data visualisation point of view, and built a system that is an improvement over past efforts. Our prototype combines the following three techniques: we store lists of values in each spreadsheet cell; we use a functional programming language as the formula language and we make use of lazy evaluation. The novel combination of these techniques makes our system consistently declarative in nature, and gives it several advantages such as small, uncluttered visual programs, the ability to deal withItem Fast Visualization of Special Relativistic Effects on Geometry and Illumination(The Eurographics Association, 2000) Weiskopf, Daniel; W. de Leeuw and R. van LiereThis paper describes a novel rendering technique for the special relativistic visualization of the geometry and illumination of fast moving objects. The physical basis consists of the relativistic aberration of light, the Doppler effect, and the searchlight effect. They account for changes of apparent geometry, color, and brightness of the objects. The rendering technique makes use of modern computer graphics hardware, in particular texture mapping and advanced per-pixel operations, and allows the visualization of these important special relativistic effects at interactive frame rates.Item AlVis - An Aluminium-Foam Visualization and Investigation Tool(The Eurographics Association, 2000) König, Andreas H.; Doleisch, Helmut; Kottar, Andreas; Kriszt, Brigitte; Gröller, Eduard; W. de Leeuw and R. van LiereIn recent years there has been an increased interest in metal foams in the field of material science. The stress absorbing potential is one of the most interesting properties for the application of aluminium foam (e.g. car manufacturing). Material scientists need to investigate the structure of metal foams in order to optimize their deformation behavior. An interactive tool for the investigation is presented in this work. Real-time surface rendering, automatic parameter determination, and display of local and global foam properties enable the user to understand the complex structure of the metal foam.Item WWW-based Visualization of the Real Time Run of a Space Weather Forecasting Model(The Eurographics Association, 2000) Maurtis, Sergei; McAllister, Jeff; Watkins, Brenton; W. de Leeuw and R. van LiereAs use of earth-orbiting space technology increases, so does the need to understand and forecast the space weather. The University of Alaska Fairbanks Eulerian Parallel Polar Ionosphere Model (UAF EPPIM) is a first principles three-dimensional time-dependant simulation, applied for real-time ionospheric forecasts. Its network-based continuous run uses on-line remote inputs, including current satellite data. Forecasted conditions are continuously visualized and disseminated via two mirrored WWW-sites www.arsc.edu/ SpaceWeather and dac3.gi.alaska.edu/~sergei in various formats such as GIFfiles, including their JavaScript animation; NCAR Graphics metafiles; and Vis5D databases. This paper describes practical approaches to issues such as synchronizing the model run to the real-time inputs and achieving the highest possible resolution on a variety of computational platforms. Experience running the model with network inputs continuously for nearly three years is presented and summarized. Examples of remote use of model forecasts are discussed together with new opportunities this real-time approach provides for the U.S. National Space Weather Program.Item Case Study: Resource Steering in a Visualization System(The Eurographics Association, 2000) Chi, Ed H.; Riedl, John T.; W. de Leeuw and R. van LiereVisual computational steering environments extend traditional visualization environments by enabling the user to interactively steer the computations applied to the data. In this paper, we develop a new type of computational steering. Resource steering extends current visual steering techniques by providing machine resource estimation and control to the user. With resource steering, the user controls the execution of the computation on a parallel or distributed computer based on experimentally or theoretically derived estimates of the parallel performance of the computation. We demonstrate this extended steering model by applying it to an information visualization system that analyzes genetic sequence similarity reports. We show how our extended steering model enhances the user s ability to control visualization computations.Item A Case Study of Isosurface Extraction Algorithm Performance(The Eurographics Association, 2000) Sutton, Philip M.; Hansen, Charles D.; Shen, Han-Wei; Schikore, Dan; W. de Leeuw and R. van LiereIsosurface extraction is an important and useful visualization method. Over the past ten years, the field has seen numerous isosurface techniques published, leaving the user in a quandary about which one should be used. Some papers have published complexity analysis of the techniques, yet empirical evidence comparing different methods is lacking. This case study presents a comparative study of several representative isosurface extraction algorithms. It reports and analyzes empirical measurements of execution times and memory behavior for each algorithm. The results show that asymptotically optimal techniques may not be the best choice when implemented on modern computer architectures.Item Towards visual matching as a way of transferring pre-operative surgery planning(The Eurographics Association, 2000) Buck, Stijn De; Cleynenbreugel, Johan Van; Marchal, Guy; Suetens, Paul; W. de Leeuw and R. van LiereThis paper presents a case study towards intra-operative visualization of pre-operative medical images and surgery planning information. We describe a two stage procedure to provide a surgeon with valuable information during surgery, by augmenting live video with a 3D visualization of surgery planning. A first stage consists of automatic determination of the intrinsic parameters of the video camera by means of one image of a calibration object. It comprises an automatic ellipse extraction and a solution to the 2D-3D correspondence problem. With the intrinsic camera parameters known, we perform a second stage to compute the extrinsic camera parameters with respect to the patient under surgery, allowing us to position and visualize the medical images in the right place. Techniques are investigated to visualize and manipulate the pre-operative medical images in order to cope with changes in the surgery scene.