VisSym02: Joint Eurographics - IEEE TCVG Symposium on Visualization
Permanent URI for this collection
Browse
Browsing VisSym02: Joint Eurographics - IEEE TCVG Symposium on Visualization by Issue Date
Now showing 1 - 20 of 31
Results Per Page
Sort Options
Item Vortex Tracking in Scale-Space(The Eurographics Association, 2002) Bauer, Dirk; Peikert, Ronald; D. Ebert and P. Brunet and I. NavazoScale-space techniques have become popular in computer vision for their capability to access the multiscale information inherently contained in images. We show that the field of flow visualization can benefit from these techniques, too, yielding more coherent features and sorting out numerical artifacts as well as irrelevant large-scale features. We describe an implementation of scale-space computation using finite elements and show that performance is sufficient for computing a scale-space of time-dependent CFD data. Feature tracking, if available, allows to process the information provided by scale-space not just visually but also algorithmically. We present a technique for extending a class of feature extraction schemes by an additional dimension, resulting in an efficient solution of the tracking problem.Item View-Dependent Multiresolution Splatting of Non-Uniform Data(The Eurographics Association, 2002) Jang, Justin; Ribarsky, William; Shaw, Christopher D.; Faust, Nickolas; D. Ebert and P. Brunet and I. NavazoThis paper develops an approach for the splat-based visualization of large scale, non-uniform data. A hierarchical structure is generated that permits detailed treatment at the leaf nodes of the non-uniform distribution. A set of levels of detail (LODs) are generated based on the levels of the hierarchy. These yield two metrics, one in terms of the spatial extent of the bounding box containing the splat and one in terms of the variation of the scalar field over this box. The former yields a view-dependent choice of LODs while the latter yields a view-independent LOD based on the field variation. To show the utility of this general approach it is applied to a set of application data for a whole earth environment and some test data. Performance results are given.Item Secondary Task Display Attributes - Optimizing Visualizations for Cognitive Task Suitability and Interference Avoidance(The Eurographics Association, 2002) Chewar, C. M.; McCrickard, D. Scott; Ndiwalana, Ali; North, Chris; Pryor, Jon; Tessendorf, David; D. Ebert and P. Brunet and I. NavazoWe found that established display design guidelines for focal images cannot be extended to images displayed as a secondary task in a dual-task situation. This paper describes an experiment that determines a new ordering guideline for secondary task image attributes according to human cognitive ability to extract information. The imperative for alternate guidelines is based on the difference in an image s ability to convey meaning, which decreases when moved from a focal to a secondary task situation. Secondary task attribute ordering varies with the level of degradation in the primary task. Furthermore, attribute effectiveness may be particular to types of visual operations relating to cognitive tasks.Item An Evaluation of Information Visualization in Attention-Limited Environments(The Eurographics Association, 2002) Somervell, Jacob; McCrickard, D. Scott; North, Chris; Shukla, Maulik; D. Ebert and P. Brunet and I. NavazoPeople often need to quickly access or maintain awareness of secondary information while busy with other primary tasks. Information visualizations provide rapid, effective access to information, but are generally designed to be examined by users as the primary focus of their attention. The goal of this research is to discover how to design information visualizations intended for the periphery and to understand how quickly and effectively people can interpret information visualizations while they are busily performing other tasks. We evaluated how several factors of a visualization (visual density, presence time, and secondary task type) impact people s abilities to continue with a primary task and to complete secondary tasks related to the visualization. Our results suggest that, with relaxed time pressure, reduced visual information density and a single well-defined secondary task, people can effectively interpret visualizations with minimal distraction to their primary task.Item Best Quadratic Spline Approximation for Hierarchical Visualization(The Eurographics Association, 2002) Wiley, D. F.; Childs, H. R.; Hamann, B.; Joy, K. I.; Max, N. L.; D. Ebert and P. Brunet and I. NavazoWe present a method for hierarchical data approximation using quadratic simplicial elements for domain decomposition and field approximation. Higher-order simplicial elements can approximate data better than linear elements. Thus, fewer quadratic elements are required to achieve similar approximation quality. We use quadratic basis functions and compute best quadratic simplicial spline approximations that are C0-continuous everywhere. We adaptively refine a simplicial approximation by identifying and bisecting simplicial elements with largest errors. It is possible to store multiple approximation levels of increasing quality. We have tested the suitability and efficiency of our hierarchical data approximation scheme by applying it to several data sets.Item Useful Properties of Semantic Depth of Field for Better F+C Visualization(The Eurographics Association, 2002) Kosara, Robert; Miksch, Silvia; Hauser, Helwig; D. Ebert and P. Brunet and I. NavazoThis paper presents the results of a thorough user study that was performed to assess some features and the general usefulness of Semantic Depth of Field (SDOF). Based on these results, concrete hints are given on how SDOF can be used for visualization. SDOF was found to be a very effective means for guiding the viewer s attention and for giving him or her a quick overview of a data set. It can also very quickly be perceived, and therefore provides an efficient visual channel. Semantic Depth of Field is a focus+context (F+C) technique that uses blur to point the user to the most relevant objects. It was inspired by the depth of field (DOF) effect in photography, which serves a very similar purpose.Item A Novel Approach To Vortex Core Region Detection(The Eurographics Association, 2002) Jiang, Ming; Machiraju, Raghu; Thompson, David; D. Ebert and P. Brunet and I. NavazoIn this paper we present a simple and efficient vortex core region detection algorithm based on ideas derived from combinatorial topology. These ideas originated from Sperner s lemma, which by itself is of little value to detecting vortex cores. However, we take these ideas from the lemma and apply them in a point-based fashion to detecting vortex core regions. The resulting algorithms for both 2D and 3D are quite simple and very efficient compared to existing ones. We applied our algorithms to both numerically simulated and procedurally generated datasets to illustrate the efficacy of our approach.Item Visualization of Bibliographic Networks with a Reshaped Landscape Metaphor(The Eurographics Association, 2002) Brandes, U.; Willhalm, T.; D. Ebert and P. Brunet and I. NavazoWe describe a novel approach to visualize bibliographic networks that facilitates the simultaneous identification of clusters (e.g., topic areas) and prominent entities (e.g., surveys or landmark papers). While employing the landscape metaphor proposed in several earlier works, we introduce new means to determine relevant parameters of the landscape. Moreover, we are able to compute prominent entities, clustering of entities, and the landscape s surface in a surprisingly simple and uniform way. The effectiveness of our network visualizations is illustrated on data from the graph drawing literature.Item Shear-Warp Deluxe: The Shear-Warp Algorithm Revisited(The Eurographics Association, 2002) Sweeney, Jon; Mueller, Klaus; D. Ebert and P. Brunet and I. NavazoDespite continued advances in volume rendering technology, the Shear-Warp algorithm, although conceived as early as 1994, still remains the world s fastest purely software-based volume rendering algorithm. The impressive speed of near double-digit framerates for moderately sized datasets, however, does come at the price of reduced image quality and memory consumption. In this paper, we present the implementation and impact of certain measures that seek to address these shortcomings. Specifically, we investigate the effects of: (i) post-interpolated classification and shading, (ii) matched volume sampling on zoom, (iii) the interpolation of intermediate slices to reduce inter-slice aliasing, and (iv) the re-use of encoded RLE runs for more than one major viewing direction to preserve memory. We also study a new variation of the shear-warp algorithm that operates on body-centered cubic grids. We find that the reduction of the number of voxels that this grid affords translates into direct savings in rendering times, with minimal degradation in image quality.Item Cell-Based First-Hit Ray Casting(The Eurographics Association, 2002) Neubauer, A.; Mroz, L.; Hauser, H.; Wegenkittl, R.; D. Ebert and P. Brunet and I. NavazoCell-based first-hit ray casting is a new technique for fast perspective volume visualization. This technique, based on the well known ray casting algorithm, performs iso-surfacing and supports interactive threshold adjustment. It is accelerated by the reduction of average ray path lengths to only a few steps per pixel. The volume is divided into cubic sub volumes. Each sub volume that is intersected by an iso-surface is projected to the image plane. A local ray casting step within the sub volume is performed for each pixel covered by the projection. Cell-based first-hit ray casting is perfectly suited whenever fast perspective iso-surfacing is required. This paper describes the basic algorithm, presents possible optimizations and evaluates the performance of the algorithm for one specific application, the post-implantation assessment of endovascular stent placement. It will be shown that the algorithm, though executed on a single processor machine without any hardware acceleration, performs well for view points inside as well as outside the stented blood vessel and significantly outperforms an optimized, yet more conventional ray casting technique.Item Viewpoint Entropy: A New Tool for Obtaining Good Views of Molecules(The Eurographics Association, 2002) Vázquez, Pere-Pau; Feixas, Miquel; Sbert, Mateu; Llobet, Antoni; D. Ebert and P. Brunet and I. NavazoThe computation of good viewpoints is important in several fields: computer graphics, removal of degeneracies in computational geometry, robotics, graph drawing, etc. However, in areas such as computer graphics there is no consensus on what a good viewpoint means and, consequently, each author uses his or her own definition according to the requirements of the application. In this paper we present a formal measure strongly based on Information Theory, viewpoint entropy, that can be applied to certain problems of Computer Graphics such as automatic exploration of objects or scenes and Scene Understanding. We also define a new measure, the orthogonal frustum entropy, in order to fulfill the requirements needed to visualize molecules. We design an algorithm that makes use of graphics hardware to accelerate computation, and whose complexity depends mainly on the number of views we want to analyze. Computation of good views of molecules is useful for molecular scientists, a field which includes practitioners from Crystallography, Chemistry, and Biology.Item Interactive Previewing for Transfer Function Specification in Volume Rendering(The Eurographics Association, 2002) Botha, Charl P.; Post, Frits H.; D. Ebert and P. Brunet and I. NavazoThis paper presents a new technique for supplying meaningful visual feedback during direct volume rendering transfer function specification. The technique uses meta-data calculated during a pre-processing step to generate interactively an approximate volume rendering that is voxel-registered with a single user-selected slice. Because of the registration, this preview can easily be alpha-blended with a grey-scale image of the data that is being volume rendered. In this way, the user gets real-time visual feedback on her transfer function specification with regards to both the expected composited optical properties and the "fidelity" (how closely the rendering matches the original data) of the resulting rendering.Item Parallel and Out-of-core View-dependent Isocontour Visualization Using Random Data Distribution(The Eurographics Association, 2002) Zhang, Xiaoyu; Bajaj, Chandrajit; Ramachandran, Vijaya; D. Ebert and P. Brunet and I. NavazoIn this paper we describe a parallel and out-of-core view-dependent isocontour visualization algorithm that efficiently extracts and renders the visible portions of an isosurface from large datasets. The algorithm first creates an occlusion map using ray-casting and nearest neighbors. With the occlusion map constructed, the visible portion of the isosurface is extracted and rendered. All steps are in a single pass with minimal communication overhead. The overall workload is well balanced among parallel processors using random data distribution. Volumetric datasets are statically partitioned onto the local disks of each processor and loaded only when necessary. This out-of-core feature allows it to handle scalably large datasets. We additionally demonstrate significant speedup of the view-dependent isocontour visualization on a commodity off-the-shelf PC cluster.Item Octreemizer: A Hierarchical Approach for Interactive Roaming Through Very Large Volumes(The Eurographics Association, 2002) Plate, John; Tirtasana, Michael; Carmona, Rhadamés; Fröhlich, Bernd; D. Ebert and P. Brunet and I. NavazoWe have developed a hierarchical paging scheme for handling very large volumetric data sets at interactive frame rates. Our system trades texture resolution for speed and uses effective prediction strategies. We have tested our approach for datasets with up to 16GB in size and show that it works well with less than 500MB of main memory cache for 64MB of 3D-texture memory. Our approach makes it feasible to deal with these volumes on desktop machines.Item A Generic Solution for Hardware-Accelerated Remote Visualization(The Eurographics Association, 2002) Stegmaier, Simon; Magallón, Marcelo; Ertl, Thomas; D. Ebert and P. Brunet and I. NavazoThis paper presents a generic solution for hardware-accelerated remote visualization that works transparently for all OpenGL-based applications and OpenGL-based scene graphs. Universality is achieved by taking advantage of dynamic linking, efficient data transfer by means of VNC. The proposed solution does not require any modifications of existing applications and allows for remote visualization with different hardware architectures involved in the visualization process. The library s performance is evaluated using standard OpenGL example programs and by volume rendering substantial data sets.Item Adding a scalar value to texture-based vector field representations by local contrast analysis(The Eurographics Association, 2002) Sanna, A.; Zunino, C.; Montrucchio, B.; Montuschi, P.; D. Ebert and P. Brunet and I. NavazoSeveral algorithms can effectively represent vector fields by texture-based representations, visualizing at most all information on the field: direction, orientation, and local magnitude. An open problem still remains the mapping on textures of adjunctive information such as temperature, pressure, and so on, without using colors. This article addresses this issue by proposing a technique to add a scalar value denoting streamlines by means of different levels of contrast. Both streamline starting tones and the range of tones depend on the scalar value to be mapped; in this way, areas visualized by different contrast levels are represented. Two examples show the effectiveness of the proposed technique.Item Feature-Preserving Volume Filtering(The Eurographics Association, 2002) Neumann, László; Csébfalvi, Balázs; Viola, Ivan; Mlejnek, Matej; Gröller, Eduard; D. Ebert and P. Brunet and I. NavazoIn this paper a feature-preserving volume filtering method is presented. The basic idea is to minimize a threecomponent global error function penalizing the density and gradient errors and the curvature of the unknown filtered function. The optimization problem leads to a large linear equation system defined by a sparse coefficient matrix. We will show that such an equation system can be efficiently solved in frequency domain using fast Fourier transformation (FFT). For the sake of clarity, first we illustrate our method on a 2D example which is a dedithering problem. Afterwards the 3D extension is discussed in detail since we propose our method mainly for volume filtering. We will show that the 3D version can be efficiently used for elimination of the typical staircase artifacts of direct volume rendering without losing fine details. Unlike local filtering techniques, our novel approach ensures a global smoothing effect. Previous global 3D methods are restricted to binary volumes or segmented iso-surfaces and they are based on area minimization of one single reconstructed surface. In contrast, our method is a general volume-filtering technique, implicitly smoothing all the iso-surfaces at the same time. Although the strength of the presented algorithm is demonstrated on a specific 2D and a specific 3D application, it is considered as a general mathematical tool for processing images and volumes.Item A Continuous Skeletonization Method Based on Level Sets(The Eurographics Association, 2002) Rumpf, Martin; Telea, Alexandru; D. Ebert and P. Brunet and I. NavazoA robust and efficient method in 2D and 3D for the calculation of skeletons for arbitrary objects is presented. The method is based on the calculation of the distance function with respect to the object boundary. This is combined, in a post processing step, with a new indicator to identify the skeleton, which coincides with the singularity set of the distance map. The indicator is defined as a suitable function of certain local momenta of this distance map and allows a robust and accurate computation of the distance from the skeleton set. This distance is then extended, again via the level set method, onto the whole space. Several applications in 2D and 3D are presented.Item Interactive Visualization and Steering of CFD Simulations(The Eurographics Association, 2002) Kreylos, O.; Tesdall, A. M.; Hamanny, B.; Hunter, J. K.; Joy, K. I.; D. Ebert and P. Brunet and I. NavazoWe describe a system that supports real-time interactive visualization of computational fluid dynamics (CFD) simulations. The system allows a user to place and manipulate visualization primitives, such as isolines and streamlines, during an ongoing simulation process. A user can interactively select and designate regions of the computational mesh for refinement as the simulation progresses, perform remeshing, and see the effects of the refinement on the simulation in real time. The system is being used for the study of two open problems in compressible fluid dynamics. We can interactively explore solutions as they are computed, identify flow field regions containing features of interest, and refine the grid in those regions in order to obtain a better result locally. The ability to visualize "live" data, and to make changes to the computational setup in real time, has helped us to understand the underlying fundamental CFD simulation issues of these problems in shorter times than would otherwise have been possible.Item Comparison of Morphological Pyramids for Multiresolution MIP Volume Rendering(The Eurographics Association, 2002) Roerdink, Jos B.T.M.; D. Ebert and P. Brunet and I. NavazoWe recently proposed a multiresolution representation for maximum intensity projection (MIP) volume rendering based on morphological adjunction pyramids which allow progressive refinement and have the property of perfect reconstruction. In this algorithm the pyramidal analysis and synthesis operators are composed of morphological erosion and dilation, combined with dyadic downsampling for analysis and dyadic upsampling for synthesis. Here we introduce an alternative pyramid scheme in which a morphological opening instead of an erosion is used for pyramidal analysis. As a result, the approximation accuracy when rendering from higher levels of the pyramid is improved.