Eurovis: Eurographics Conference on Visualization
Permanent URI for this community
Browse
Browsing Eurovis: Eurographics Conference on Visualization by Issue Date
Now showing 1 - 20 of 762
Results Per Page
Sort Options
Item Three-Dimensional Visualization of Atomic Collision Cascades(The Eurographics Association, 1998) Sroubek, Filip; Slavik, Pavel; Bartz, DirkThe paper describes a new approach to the visualization of atomic collision cascades and using the interaction with visualized data. The collision cascade is a physical phenomenon initiated by bombarding the surface of a solid with accelerated atomic particles. The process evolves in time and therefore it is necessary to develop some tools that would allow to investigate and visualize the dynamics of the process. Such tools are classi ers ( lters) that enable to select and visualize objects with specific dynamic properties. As the visualization has been done in a 3D environment a question arises how to specify effectively and user friendly both the properties and the objects in the 3D space. Several techniques are available that allow interaction in the 3D space. It has been necessary to test some of these techniques and to determine which one is the most suitable for the given application class.Item Enhancing the Visualization of Characteristic Structures in Dynamical Systems(The Eurographics Association, 1998) Löffelmann, Helwig; Gröller, Eduard; Bartz, DirkWe present a thread of streamlets as a new technique to visualize dynamical systems in three-dimensional space. A trade-off is made between solely visualizing a mathematical abstraction through lowerdimensional manifolds, i.e., characteristic structures such as fixed points, separatrices, etc., and directly encoding the flow through stream lines or stream surfaces. Bundles of streamlets are selectively placed near characteristic trajectories. An over-population of phase space with occlusion problems as a consequence is omitted. On the other hand, information loss is minimized since characteristic structures of the flow are still illustrated in the visualization.Item Adaptively Adjusting Marching Cubes Output to Fit A Trilinear Reconstruction Filter(The Eurographics Association, 1998) Allamandri, Fabio; Cignoni, Paolo; Montani, Claudio; Scopigno, Roberto; Bartz, DirkThe paper focuses on the improvement of the quality of isosurfaces fitted on volume datasets with respect to standard MC solutions. The new solution presented improves the precision in the reconstruction process using an approach based on mesh re nement and driven by the evaluation of the trilinear reconstruction filter. The iso-surface reconstruction process is adaptive, to ensure that the complexity of the fitted mesh will not become excessive. The proposed approach has been tested on many datasets; we discuss the precision of the obtained meshs and report data on fitted meshes complexity and processing times.Item Fast Generation of Multiresolution Surfaces from Contours(The Eurographics Association, 1998) Schilling, Andreas; Klein, Reinhard; Bartz, DirkSurface reconstruction from contours is an important problem especially in medical applications. Other uses include reconstruction from topographic data, or isosurface generation in general. The drawback of existing reconstruction algorithms from contours is, that they are relatively complicated and often have numerical problems. Furthermore, algorithms to generate multiresolution surface models do not exploit the special situation having contours. In this paper we describe a new robust and fast reconstruction algorithm from contours that delivers a multiresolution surface with controlled distance from the original contours. Supporting selective refinement in areas of interest, this multiresolution model can be handled interactively without giving up accuracy.Item Particle Tracing on Sparse Grids(The Eurographics Association, 1998) Teitzel, Christian; Grosso, Roberto; Ertl, Thomas; Bartz, DirkThese days sparse grids are of increasing interest in numerical simulations. Based upon hierarchical tensor product bases, the sparse grid approach is a very e cient one improving the ratio of invested storage and computing time to the achieved accuracy for many problems in the area of numerical solution of di erential equations, for instance in numerical fluid mechanics. The particle tracing algorithms that are available so far cannot cope with sparse grids. Now we present an approach that directly works on sparse grids. As a second aspect in this paper, we suggest to use sparse grids as a data compression method in order to visualize huge data sets even on small workstations. Because the size of data sets used in numerical simulations is still growing, this feature makes it possible that workstations can continue to handle these data sets.Item Visualization of Time-Dependent Velocity Fields by Texture Transport(The Eurographics Association, 1998) Becker, Joachim; Rumpf, Martin; Bartz, DirkVector field visualization is an important topic in scientific visualization. The aim is to graphically represent field data in an intuitively understandable and precise way, which should be closely related to the physical interpretation. A new tool, the texture transport method is presented, which especially applies to time-dependent velocity fields. It is based on an accurate numerical scheme for convection equations, which is used to compute Lagrangian coordinates in space time. These coordinates are then used as texture coordinates referring to some prescribed texture in the Lagrangian reference space. The method is combined with a reliability indicator. This indicator in uences the final appearance of the texture and thereby leads to reliable visual information. At first the method applies to 2D problems. It can be generalized to 3D.Item Data-Dependent Surface Simplification(The Eurographics Association, 1998) Frank, Karin; Lang, Ulrich; Bartz, DirkIn Scientific Visualization, surfaces have often attached data, e. g. cutting surfaces or isosurfaces in numerical simulations with multiple data components. These surfaces can be e. g. the output of a marching cubes algorithm which produces a large number of very small triangles. Existing triangle decimation algorithms use purely geometric criteria to simplify oversampled surfaces. This approach can lead to coarse representations of the surface in areas with high data gradients, thus loosing important information. In this paper, a data-dependent reduction algorithm for arbitrary triangulated surfaces is presented using besides geometric criteria a gradient approximation of the data to de ne the order of geometric elements to be removed. Examples show that the algorithm works su ciently fast to be used interactively in a VR environment and allows relatively high reduction rates keeping a good quality representation of the surface.Item Data Compression of Multiresolution Surfaces(The Eurographics Association, 1998) Klein, Reinhard; Gumhold, Stefan; Bartz, DirkIn this paper we introduce a new compressed representation for multiresolution models (MRM) of triangulated surfaces of 3D-objects. Associated with the representation we present compression and decompression algorithms. Our representation allows us to extract the surface at variable resolution in time linear in the output size. It applies to MRMs generated by di erent simpli cation algorithms like local vertex deletion or edge and triangle collapse. The time required to transmit models over communication lines and the space needed to store the MRMs is signi - cantly reduced.Item Stereoscopic Volume Rendering(The Eurographics Association, 1998) Hubbold, Roger J.; Hancock, David J.; Moore, Christopher J.; Bartz, DirkIn this paper we describe the extension of a parallel, distributed, direct volume renderer for use with a novel auto-stereoscopic display. We begin by brie y describing the target application of our research, radiation therapy planning, why we believe that stereoscopic viewing may be helpful for this, and the design of our DVR system. We then report on some of the problems we have encountered, and the results we have obtained in experiments. These demonstrate that stereoscopic viewing is beneficial for perceiving depth in transparent DVR images. We illustrate the application of the system to the visualisation of prostate cancer treatment plans. Finally, we describe the use of head-tracking to implement 3D stereo look-around.Item Mirror, Mirror on the Wall, Who Has the Best Visualization of All?- A Reference Model for Visualization Quality(The Eurographics Association, 1998) Haase, Helmut; Bartz, DirkWhat is a 'good' visualization, one which leads to desired insights? How can we evaluate the quality of a scientific visualization or compare two visualizations (or visualization systems) to each other? In the following, the importance of considering the 'visualization context' is stressed. It consists of the prior knowledge of the user; the aims of the user; the application domain; amount, structure, and distribution of the data; and the available hardware and software. Then, six subqualities are identified: data resolution quality, semantic quality, mapping quality, image quality, presentation and interaction quality, and multi-user quality. The QV IS reference model de nes a weight value C (i.e., importance) and a quality value Q for each subquality. The QV IS graph is introduced as a compact, easy to perceive representation of the so-de ned visualization quality. An example illustrates all concepts. The reference model and the graph can help to evaluate visualizations and thus to further improve the quality of scientific visualizations.Item Experiments on the Accuracy of Feature Extraction(The Eurographics Association, 1998) Reinders, Freek; Spoelder, Hans J.W.; Post, Frits H.; Bartz, DirkFeature extraction is an approach to visualization that ex- tracts important regions or objects of interest algorithmically from large data sets. In our feature extraction process, high-level attributes are cal- culated for the features, thus resulting in averaged quantitative measures. The usability of these measures depends on their robustness with noise and their dependency on parameters like the density of the grid that is used. In this paper experiments are described to investigate the accuracy and robustness of the feature extraction method. Synthetic data is gener- ated with prede ned features, this data is used in the feature extraction procedure, and the obtained attributes of the feature are compared to the input attributes. This has been done for several grid resolutions, for di erent noise levels, and with di erent feature extraction parameters. We present the results of the experiments, and also derive a number of guidelines for setting the extraction parameters.Item Particle Tracing in σ-Transformed Grids using Tetrahedral 6-Decomposition(The Eurographics Association, 1998) Sadarjoen, Ari; Boer, Alex J. de; Post, Frits H.; Mynett, Arthur E.; Bartz, DirkParticle tracing in curvilinear grids often employs decomposition of hexahedral cells into 5 tetrahedra. This method has shortcomings when applied to sigma-transformed grids, a grid type having strongly sheared cells, commonly used in hydrodynamic simulations. This paper describes an improved decomposition method into 6 tetrahedra. It is shown that this method is robust in sigma-transformed grids, however large the shear- ing. Results are presented of applying the technique to a real world sim- ulation. Comparisons are made between the accuracy and speed of the 5-decomposition and the 6-decomposition methods.Item Efficiently Rendering Large Volume Data Using Texture Mapping Hardware(Springer and The Eurographics Association, 1999) Tong, Xin; Wang, Wenping; Tsang, Waiwan; Tang, Zesheng; Gröller, E., Löffelmann, H., Ribarsky, W.Volume rendering with texture mapping hardware is a fast volume rendering method available on high-end workstations. However, limited texture memory often prevents the method from being used to render large volume data efficiently. In this paper, we propose a new approach to fast rendering of large volume data with texture mapping hardware. Based on a new volume-loading pipeline, the volume data is preprocessed in such a way that only the volume data that contains object voxels are loaded into texture memory and resampled for rendering. Moreover, if classification threshold is changed, our algorithm classifies and processes the raw volume data accordingly nearly in real time. Our tests show that about 40% to 60% rendering time is saved in our method for large volume data.Item Advances in Quality Control of Intraoperative Radiotherapy(Springer and The Eurographics Association, 1999) Walter, Stefan; Straßmann, Gerd; Schmitt, Marco; Gröller, E., Löffelmann, H., Ribarsky, W.Intraoperative radiotherapy is the kind of radiotherapy where the remains of a surgically not completely removed tumour are irradiated at the open situ of the patient. The current main drawback of this radiotherapy is the insufficient documentation of the applied radiation and the lack of a possibility for an individual treatment planning. This work presents a system that is a conmlon development of Fraunhofer IGD, Städtische Klinik Offenbach and MedCom GmbH which offers a possibility for supervision of the placement of the irradiation flabs through interactive navigation in eT data acquired from the patient, the creation of a documentation of the applied isodose as well as the possibility for an individual treatment planning.Item Fast Volume Rotation using Binary Shear-Warp Factorization(Springer and The Eurographics Association, 1999) Csebfalvi, Balazs; Gröller, E., Löffelmann, H., Ribarsky, W.This paper presents a fast volume rotation technique based on binary shear-warp factorization. Unlike many acceleration algorithms this method does not trade image quality for speed and does not require any specialized hardware either. In order to skip precisciy the empty regions along the rays to be evaluated a binary volume is generated indicating the locations of the transparent cells. This mask is rotated by an incremental binary shear transformation, executing bitwisc boolean operations on integers storing the bits of the binary volume. The ray casting is accelerated using the transformed mask and an appropriate lookup-table technique for finding the first non-transparent cell along each ray.Item On Simulated Annealing and the Construction of Linear Spline Approximations for Scattered Data(Springer and The Eurographics Association, 1999) Kreylos, Oliver; Hamann, Bernd; Gröller, E., Löffelmann, H., Ribarsky, W.We describe a method to create optimal linear spline approximations to arbitrary functions of one or two variables, given as scattered data without known connectivity.We start with an initial approximation consisting of a fixed number of vertices and improve this approximation by choosing different vertices, governed by a simulated annealing algorithm. In the case of one variable, the approximation is defined by line segments; in the case of two variables, the vertices are connected to define a Delaunay triangulation of the selected subset of sites in the plane. In a second version of this algorithm, specifically designed for the bivariate case, we choose vertex sets and also change the triangulation to achieve both optimal vertex placement and optimal triangulation. We then create a hierarchy of linear spline approximations, each one being a superset of all lower-resolution ones.Item Parallel Multipipe Rendering for Very Large Isosurface Visualization(Springer and The Eurographics Association, 1999) Udeshi, Tushar; Hansen, Charles D.; Gröller, E., Löffelmann, H., Ribarsky, W.In exploratory scientific visualization, isosurfaces are typi- cally created with an explicit polygonal representation for the surface using a technique such as Marching Cubes. For even moderate data sets, Marchching Cubes can generate an extraordinary number of poly- gons, which take time to construct, and to render. To address the ren- dering bottleneck, we have developed a multipipe strategy for parallel rendering using a combination of CPUs and parallel graphics adaptors. The multipipe system uses multiple graphics adapters in parallel, the so called SGI Onyx2 Reality Monster. In this paper, we discuss the issues of using the multiple pipes in a Sort-Last fashion which out performs a single graphics adaptor for a surprisingly low number of polygons.Item VISSION: An Object Oriented Dataflow System for Simulation and Visualization(Springer and The Eurographics Association, 1999) Telea, Alexandru; Wijk, Jarke J. van; Gröller, E., Löffelmann, H., Ribarsky, W.Scientific visualization and simulation speciification and monitoring are sometimes addressed by object-oriented environments. Even though object orientation powerfully and elegantly models many application domains, integration of 00 libraries in such systems remains a difficult task. The elegance and simplicity of object orientation is often lost in the integration phase, so combining 00 and dataflow concepts is usually limited. We propose a system for visualization and simulation with a generic object-oriented way to simulation design, control and interactivity, which merges 00 and dataflow modelling in a single abstraction. Advantages of the proposed system over similar tools are presented and illustrated by a comprehensive set of examples.Item 2D Vector Field Visualization Using Furlike Texture(Springer and The Eurographics Association, 1999) Khouas, Leila; Odet, Christophe; Friboulet, Denis; Gröller, E., Löffelmann, H., Ribarsky, W.This paper presents a new technique for 2D vector field visualization. Our approach is based on the use of a furlike texture. For this purpose, we have first developed a texture model that allows two dimensional synthesis of 3D furlike texture. The technique is based on a non stationary two dimensional Autoregressive synthesis (2D AR). The texture generator allows local control of orientation and length of the synthesized texture (the orientation and length of filaments). This texture model is then used to represent 2D vector fields. We can use orientation, length, density and color attributes of our furlike texture to visualize local orientation and magnitude of a 2D vector field. The visual representations produced are satisfying since complete information about local orientation is easily perceived. We will show that the technique can also produce LIC-like texture. In addition, due to the AR formulation, the obtained technique is computationally efficient.Item Analysis and Visualization of the Brain Shift Phenomenon in Neurosurgery(Springer and The Eurographics Association, 1999) Lürig, C.; Hastreiter, P.; Nimsky, C.; Ertl, T.; Gröller, E., Löffelmann, H., Ribarsky, W.In this paper we present a method for analyzing the brain shift. The brain shift is a brain deformation phenomenon, that occurs during surgical operations on the opened head. This deformation makes navigation within the brain very difficult for the surgeon, as preoperative magnetic resonance images invalidate very quickly after the beginning of the operation. Up to now not enough is known about this deformation phenomenon in order to come up with solutions for corrective action. The aim of the tool which is presented here is to prepare ground for a better understanding by visualizing the deformation between two 3D brain data sets, where one has been taken preoperatively and the second one during the operation after the brain shift has occured. We propose a new method for the modeling of the deformation by means of efficient distance determination of two deformable surface approximations. Color coding and semi-transparent overlay of the surfaces provides qualitative and quantitative information about the brain shift. The provided insight may lead to a prediction method in future.