Search Results

Now showing 1 - 10 of 20
  • Item
    SIMD Optimization of Linear Expressions for Programmable Graphics Hardware
    (The Eurographics Association and Blackwell Publishing Ltd., 2004) Chandrajit Bajaj; Insung Ihm; Jungki Min; Jinsang Oh
    The increased programmability of graphics hardware allows efficient graphical processing unit (GPU) implementations of a wide range of general computations on commodity PCs. An important factor in such implementations is how to fully exploit the SIMD computing capacities offered by modern graphics processors. Linear expressions in the form of , where A is a matrix, and and are vectors, constitute one of the most basic operations in many scientific computations. In this paper, we propose a SIMD code optimization technique that enables efficient shader codes to be generated for evaluating linear expressions. It is shown that performance can be improved considerably by efficiently packing arithmetic operations into four-wide SIMD instructions through reordering of the operations in linear expressions. We demonstrate that the presented technique can be used effectively for programming both vertex and pixel shaders for a variety of mathematical applications, including integrating differential equations and solving a sparse linear system of equations using iterative methods.
  • Item
    ACM/EG Symposium on Computer Animation 2004
    (The Eurographics Association and Blackwell Publishing Ltd., 2004) Boulic, Ronan; Pai, Dinesh K.; Badler, Norman; Desbrun, Mathieu; Reveret, Lionel
  • Item
    New Eurographics Fellows
    (The Eurographics Association and Blackwell Publishing Ltd., 2004)
  • 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 Falcidieno
    This 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
    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
    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
    Graphics Hardware 2004
    (The Eurographics Association and Blackwell Publishing Ltd., 2004) Doggett, Michael; Lastra, Anselmo
  • Item
    Editorial
    (2004) David Duke; Roberto Scopigno
  • Item
    Author Index Volume 23 (2004)
    (The Eurographics Association and Blackwell Publishing Ltd., 2004)