Volume 23 (2004)
Permanent URI for this community
Browse
Browsing Volume 23 (2004) by Issue Date
Now showing 1 - 20 of 93
Results Per Page
Sort Options
Item Image Interpolation by Pixel-Level Data-Dependent Triangulation(The Eurographics Association and Blackwell Publishing Ltd., 2004) Su, Dan; Willis, PhilipWe present a novel image interpolation algorithm. The algorithm can be used in arbitrary resolution enhancement, arbitrary rotation and other applications of still images in continuous space. High-resolution images are interpolated from the pixel-level data-dependent triangulation of lower-resolution images. It is simpler than other methods and is adaptable to a variety of image manipulations. Experimental results show that the new 'mesh image' algorithm is as fast as the bilinear interpolation method. We assess the interpolated images' quality visually and also by the MSE measure which shows our method generates results comparable in quality to slower established methods. We also implement our method in graphics card hardware using OpenGL which leads to real-time high-quality image reconstruction. These features give it the potential to be used in gaming and image-processing applications.Item Quadric Transfer for Immersive Curved Screen Displays(The Eurographics Association and Blackwell Publishing, Inc, 2004) Raskar, Ramesh; van Baar, Jeroen; Willwacher, Thomas; Rao, SrinivasCurved screens are increasingly being used for high-resolution immersive visualization environments. We describe a new technique to display seamless images using overlapping projectors on curved quadric surfaces such as spherical or cylindrical shape. We exploit a quadric image transfer function and show how it can be used to achieve sub-pixel registration while interactively displaying two or three-dimensional datasets for a head-tracked user. Current techniques for automatically registered seamless displays have focused mainly on planar displays. On the other hand, techniques for curved screens currently involve cumbersome manual alignment to make the installation conform to the intended design. We show a seamless real-time display system and discuss our methods for smooth intensity blending and efficient rendering.Categories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism- Virtual realityItem Implicit Visualization and Inverse Modeling of Growing Trees(The Eurographics Association and Blackwell Publishing, Inc, 2004) Galbraith, Callum; Muendermann, Lars; Wyvill, BrianA method is proposed for photo-realistic modeling and visualization of a growing tree. Recent visualization methods have focused on producing smoothly blending branching structures, however, these methods fail to account for the inclusion of non-smooth features such as branch bark ridges and bud scale scars. These features constitute an important visual aspect of a living tree, and are also observed to vary over time. The proposed method incorporates these features by using an hierarchical implicit modeling system, which provides a variety of tools for combining surface components in both smooth and non smooth configurations. A procedural interface to this system supports the use of inverse modeling, which is a global-to-local methodology, where the local properties of plant organs are described in terms of their global position within the tree architecture. Inverse modeling is used to define both the tree structure at any time, and a continuous developmental sequence for the tree from a seedling. These techniques provide an intuitive paradigm for the definition of complex tree growth sequences and their subsequent visualization, based solely on observed phenomena. Thus, a key advantage is that they do not require any knowledge of, or simulation of, the underlying biological processes.Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Curve, surface, solid, and object representations I.3.7 [Computer Graphics]: AnimationItem Crowd of Virtual Humans: a New Approach for Real Time Navigation in Complex and Structured Environments(The Eurographics Association and Blackwell Publishing, Inc, 2004) Lamarche, Fabrice; Donikian, StephaneThe navigation activity is an every day practice for any human being capable of locomotion. Our objective in this work is to reproduce this crucial human activity inside virtual environments. Putting together the high complexity of a realistic environment such as a city, a big amount of virtual humans and the real-time constraint requires to optimize each aspect of the animation process. In this paper, we present a suitable topological structuring of the geometric environment to allow fast path finding as well as an efficient reactive navigation algorithm for virtual humans evolving inside a crowd.Item The Design of an Inexpensive Very High Resolution Scan Camera System(The Eurographics Association and Blackwell Publishing, Inc, 2004) Wang, Shuzhen; Heidrich, WolfgangItem Balancing Considered Harmful - Faster Photon Mapping using the Voxel Volume Heuristic -(The Eurographics Association and Blackwell Publishing, Inc, 2004) Wald, Ingo; Guenther, Johannes; Slusallek, PhilippPhoton mapping is one of the most important algorithms for computing global illumination. Especially for efficiently producing convincing caustics, there are no real alternatives to photon mapping. On the other hand, photon mapping is also quite costly: Each radiance lookup requires to find the k nearest neighbors in a kd-tree, which can be more costly than shooting several rays. Therefore, the nearest-neighbor queries often dominate the rendering time of a photon map based renderer.In this paper, we present a method that reorganizes - i.e. un balances - the kd-tree for storing the photons in a way that allows for finding the k-nearest neighbors much more efficiently, thereby accelerating the radiance estimates by a factor of 1.2-3.4. Most importantly, our method still finds exactly the same k-nearest-neighbors as the original method, without introducing any approximations or loss of accuracy. The impact of our method is demonstrated with several practical examples.Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Global Illumination I.3.7 [Computer Graphics]: RaytracingItem Computer Graphics forum(The Eurographics Association and Blackwell Publishing, Inc, 2004) Duke, David; Scopigno, RobertoItem Scalable behaviors for crowd simulation(The Eurographics Association and Blackwell Publishing, Inc, 2004) Sung, Mankyu; Gleicher, Michael; Chenney, StephenCrowd simulation for virtual environments offers many challenges centered on the trade-offs between rich behavior, control and computational cost. In this paper we present a new approach to controlling the behavior of agents in a crowd. Our method is scalable in the sense that increasingly complex crowd behaviors can be created without a corresponding increase in the complexity of the agents. Our approach is also more authorable; users can dynamically specify which crowd behaviors happen in various parts of an environment. Finally, the character motion produced by our system is visually convincing. We achieve our aims with a situation-based control structure. Basic agents have very limited behaviors. As they enter new situations, additional, situation-specific behaviors are composed on the fly to enable agents to respond appropriately. The composition is done using a probabilistic mechanism. We demonstrate our system with three environments including a city street and a theater.Categories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: AnimationItem Procedural Texture Matching and Transformation(The Eurographics Association and Blackwell Publishing, Inc, 2004) Bourque, Eric; Dudek, GregoryWe present a technique for creating a smoothly varying sequence of procedural textures that interpolates between arbitrary input samples of texture. This texture transformation uses a library of procedural shaders and selects the correct shaders and associated parameters to accomplish the task.In general, selecting a procedural texture from a library, or finding the correct parameters to produce a smooth texture transition can be complex and time consuming. We propose a strategy for automating this process. While superficially this problem appears intractable for both humans and computational systems, its natural characteristics make a computational solution feasible. We present an algorithm and experimental results demonstrating this approach.Transformation between two textures can then be achieved procedurally, while enforcing perceptual similarity constraints between adjacent texture frames. We describe a technique for efficiently sampling the parameter domain of a shader based on a texture similarity function to create a smooth path through its texture range. In the case of evolving between several shaders, a method is described to obtain the best jump-points which can be used to connect different shaders smoothly in texture space. Several examples of the technique are shown, and future directions as well as potential problems are discussed.Categories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: TextureItem Single-Strip Triangulation of Manifolds with Arbitrary Topology(The Eurographics Association and Blackwell Publishing, Inc, 2004) Gopi, M.; Eppstien, DavidItem The State of the Art in Flow Visualization: Dense and Texture-Based Techniques(The Eurographics Association and Blackwell Publishing Ltd., 2004) Laramee, Robert S.; Hauser, Helwig; Doleisch, Helmut; Vrolijk, Benjamin; Post, Frits H. and Weiskopf, DanielFlow visualization has been a very attractive component of scientific visualization research for a long time. Usually very large multivariate datasets require processing. These datasets often consist of a large number of sample locations and several time steps. The steadily increasing performance of computers has recently become a driving factor for a reemergence in flow visualization research, especially in texture-based techniques. In this paper, dense, texture-based flow visualization techniques are discussed. This class of techniques attempts to provide a complete, dense representation of the flow field with high spatio-temporal coherency. An attempt of categorizing closely related solutions is incorporated and presented. Fundamentals are shortly addressed as well as advantages and disadvantages of the methods.Item Compression of Large-Scale Terrain Data for Real-Time Visualization Using a Tiled Quad Tree(The Eurographics Association and Blackwell Publishing Ltd., 2004) Platings, M.; Day, A. M.The aim of the rapid world modeling project is to implement a system to visualize the topography of the entire world on consumer-level hardware. This presents a significant problem in terms of both storage requirements and rendering speed. This paper presents the a??Tiled Quad Treea??, a technique and format for the storage of digital terrain models, to work as part of an integrated system for the visualization of global terrain data. We show how this format efficiently stores and compresses elevation data, in a way that allows the data to be read very rapidly from hard disk or similar storage medium, to facilitate real-time rendering. The results of compressing several distinct data sets are presented.Item Editorial(2004)Item Smooth Surface Reconstruction Using Tensor Fields as Structuring Elements(The Eurographics Association and Blackwell Publishing Ltd., 2004) Vieira, M. B.; Martins, P. P.; Araujo, A. A.; Cord, M.; Philipp-Foliguet, S.We propose a new strategy to estimate surface normal information from highly noisy sparse data. Our approach is based on a tensor field morphologically adapted to infer normals. It acts as a three-dimensional structuring element of smooth surfaces. Robust orientation inference for all input elements is performed by morphological operations using the tensor field. A general normal estimator is defined by combining the inferred normals, their confidences and the tensor field. This estimator can be used to directly reconstruct the surface or give input normals to other reconstruction methods. We present qualitative and quantitative results to show the behavior of the original methods and ours. A comparative discussion of these results shows the efficiency of our propositions.Item Anisotropic Filtering of Non-Linear Surface Features(The Eurographics Association and Blackwell Publishing, Inc, 2004) Hildebrandt, Klaus; Polthier, KonradA new method for noise removal of arbitrary surfaces meshes is presented which focuses on the preservation and sharpening of non-linear geometric features such as curved surface regions and feature lines. Our method uses a prescribed mean curvature flow (PMC) for simplicial surfaces which is based on three new contributions: 1. the definition and efficient calculation of a discrete shape operator and principal curvature properties on simplicial surfaces that is fully consistent with the well-known discrete mean curvature formula, 2. an anisotropic discrete mean curvature vector that combines the advantages of the mean curvature normal with the special anisotropic behaviour along feature lines of a surface, and 3. an anisotropic prescribed mean curvature flow which converges to surfaces with an estimated mean curvature distribution and with preserved non-linear features. Additionally, the PMC flow prevents boundary shrinkage at constrained and free boundary segments.Item Para-Graph: Graph-Based Parameterization of Triangle Meshes with Arbitrary Genus(The Eurographics Association and Blackwell Publishing Ltd., 2004) Giuseppe Patane; Michela Spagnuolo; Bianca FalcidienoThis paper describes a novel approach to the parameterization of triangle meshes representing 2-manifolds with an arbitrary genus. A topology-based decomposition of the shape is computed and used to segment the shape into primitives, which define a chart decomposition of the mesh. Then, each chart is parameterized using an extension of the barycentric coordinates method. The charts are all 0-genus and can be of three types only, depending on the number of boundary components. The chart decomposition and the parameterization are used to define a shape graph where each node represents one primitive and the arcs code the adjacency relationships between the primitives. Conical and cylindrical primitives are coded together with their skeletal lines that are computed from and aligned with their parameterization. The application of the parameterization approach to remeshing guarantees that extraordinary vertices are localized only where two patches share a boundary and they are not scattered on the whole surface.Item Synthesizing Sound from Turbulent Field using Sound Textures for Interactive Fluid Simulation(The Eurographics Association and Blackwell Publishing, Inc, 2004) Dobashi, Yoshinori; Yamamoto, Tsuyoshi; Nishita, TomoyukiSound is an indispensable element for the simulation of a realistic virtual environment. Therefore, there has been much recent research focused on the simulation of realistic sound effects. This paper proposes a method for creating sound for turbulent phenomena such as fire. In a turbulent field, the complex motion of vortices leads to the generation of sound. This type of sound is called a vortex sound. The proposed method simulates a vortex sound by computing vorticity distributions using computational fluid dynamics. Sound textures for the vortex sound are first created in a pre-process step. The sound is then created at interactive rates by using these sound textures. The usefulness of the proposed method is demonstrated by applying it to the simulation of the sound of fire and other turbulent phenomena.Categories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism - Animation; I.6.8 [Simulation and Modeling]: Types of Simulation - Animation; I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism; I.6.3 [Simulation and Modeling]: Applications; H.5.5 [Information Interfaces and Presentation]: Sound and Music Computing - Methodologies and techniques, Modeling.Item GPU-Based Nonlinear Ray Tracing(The Eurographics Association and Blackwell Publishing, Inc, 2004) Weiskopf, Daniel; Schafhitzel, Tobias; Ertl, ThomasIn this paper, we present a mapping of nonlinear ray tracing to the GPU which avoids any data transfer back to main memory. The rendering process consists of the following parts: ray setup according to the camera parameters, ray integration, ray-object intersection, and local illumination. Bent rays are approximated by polygonal lines that are represented by textures. Ray integration is based on an iterative numerical solution of ordinary differential equations whose initial values are determined during ray setup. To improve the rendering performance, we propose acceleration techniques such as early ray termination and adaptive ray integration. Finally, we discuss a variety of applications that range from the visualization of dynamical systems to the general relativistic visualization in astrophysics and the rendering of the continuous refraction in media with varying density.Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Picture/Image Generation I.3.7 [Computer Graphics]: Three-Dimensional Graphics and RealismItem Real-time Light Animation(The Eurographics Association and Blackwell Publishing, Inc, 2004) Sbert, Mateu; Szecsi, Laszlo; Szirmay-Kalos, LaszloLight source animation is a particularly hard field of real-time global illumination algorithms since moving light sources result in drastic illumination changes and make coherence techniques less effective. However, the animation of small (point-like) light sources represents a special but practically very important case, for which the reuse of the results of other frames is possible. This paper presents a fast light source animation algorithm based on the virtual light sources illumination method. The speed up is close to the length of the animation, and is due to reusing paths in all frames and not only in the frame where they were obtained. The possible applications of this algorithm are the lighting design and systems to convey shape and features with relighting.Item Approximation of Optimal Voxel Size for Collision Detection in Maintainability Simulations within Massive Virtual Environments(The Eurographics Association and Blackwell Publishing Ltd., 2004) Borro, D.; Garcia-Alonso, A.; Matey, L.This paper describes a Collision Method for massive virtual environments composed of millions of triangles. It has been applied in the aeronautics industry for maintainability simulations using virtual aircraft engine mock-ups. The method performs well and has a good interactive frame rate even when it is used for computing force feedback with haptic devices. Space sorting problems chiefly related to voxel techniques, such as memory requirements and optimal voxel size, have been solved. We use advanced memory structures and hashing techniques. To find the optimal voxel size, several analytical solutions have been proposed and compared. These solutions are based on the performance cost function of the algorithm used. Experiments have been undertaken to verify these analytical solutions.