A Survey of General‐Purpose Computation on Graphics Hardware
Computer Graphics ForumPublished 1 March 2007
John D. Owens, David Luebke, Naga K. Govindaraju, Mark Harris, Jens Krüger, Aaron Lefohn
Citations2,028
SJR quartileQ1
SJR score0.79
SNIP1.30
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This report describes, summarize, and analyzes the latest research in mapping general‐purpose computation to graphics hardware.
Abstract
Abstract The rapid increase in the performance of graphics hardware, coupled with recent improvements in its programmability, have made graphics hardware a compelling platform for computationally demanding tasks in a wide variety of application domains. In this report, we describe, summarize, and analyze the latest research in mapping general‐purpose computation to graphics hardware. We begin with the technical motivations that underlie general‐purpose computation on graphics processors (GPGPU) and describe the hardware and software developments that have led to the recent interest in this field. We then aim the main body of this report at two separate audiences. First, we describe the techniques used in mapping general‐purpose computation to graphics hardware. We believe these techniques will be generally useful for researchers who plan to develop the next generation of GPGPU algorithms and techniques. Second, we survey and categorize the latest developments in general‐purpose application development on graphics hardware.
Keywords
Computer Science
Physical ReviewComputer "Experiments" on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules
9,141 Citations1967Loup Verlet
Communications of the ACMMultidimensional binary search trees used for associative searching
7,467 Citations1975Jon Bentley
The multidimensional binary search tree (or k-d tree) as a data structure for storage of information to be retrieved by associative searches is developed and it is shown to be quite efficient in its storage requirements.
Sorting networks and their applications
2,400 Citations1968Kenneth E. Batcher
To achieve high throughput rates today's computers perform several operations simultaneously; not only are I/O operations performed concurrently with computing, but also, in multiprocessors, several computing operations are done concurrently.
FFTW: an adaptive software architecture for the FFT
1,813 Citations2002Matteo Frigo, Steven G. Johnson
An adaptive FFT program that tunes the computation automatically for any particular hardware, and tests show that FFTW's self-optimizing approach usually yields significantly better performance than all other publicly available software.
Communications of the ACMAn improved illumination model for shaded display
1,759 Citations1980Turner Whitted
Consideration of all of these factors allows the shader to accurately simulate true reflection, shadows, and refraction, as well as the effects simulated by conventional shaders.
Photographic tone reproduction for digital images
1,412 Citations2002Erik Reinhard, Michael Stark +2 more
The work presented in this paper leverages the time-tested techniques of photographic practice to develop a new tone reproduction operator and uses and extends the techniques developed by Ansel Adams to deal with digital images.
ACM Transactions on GraphicsPhotographic tone reproduction for digital images
984 Citations2002Erik Reinhard, Michael Stark +2 more
Communications of the ACMData parallel algorithms
891 Citations1986W. Daniel Hillis, Guy L. Steele
The success of data parallel algorithms—even on problems that at first glance seem inherently serial—suggests that this style of programming has much wider applicability than was previously thought.
Modeling the interaction of light between diffuse surfaces
813 Citations1984Cindy M. Goral, K. E. Torrance +2 more
A method is described which models the interaction of light between diffusely reflecting surfaces, which includes the effects of diffuse light sources of finite area, as well as the “color-bleeding” effects which are caused by the diffuse reflections.
OpenGL Programming Guide: The Official Guide to Learning OpenGL, Version 1.2
776 Citations1999Mason Woo, Jackie Neider +2 more
Sparse matrix solvers on the GPU
749 Citations2005Jeff Bolz, Ian Farmer +2 more
This work implemented two basic, broadly useful, computational kernels: a sparse matrix conjugate gradient solver and a regular-grid multigrid solver for high-intensity numerical simulation of geometric flow and fluid simulation on the GPU.
Linear algebra operators for GPU implementation of numerical algorithms
619 Citations2005Jens Krüger, Rüdiger Westermann
This work proposes a stream model for arithmetic operations on vectors and matrices that exploits the intrinsic parallelism and efficient communication on modern GPUs and introduces a framework for the implementation of linear algebra operators on programmable graphics processors (GPUs), thus providing the building blocks for the design of more complex numerical algorithms.
Fast computation of generalized Voronoi diagrams using graphics hardware
577 Citations1999Kenneth E. Hoff, John Keyser +3 more
A new approach for computing generalized 2D and 3D Voronoi diagrams using interpolation-based polygon rasterization hardware is presented and the application of this algorithm to fast motion planning in static and dynamic environments, selection in complex user-interfaces, and creation of dynamic mosaic effects is demonstrated.
Chromium
557 Citations2002Greg Humphreys, Mike Houston +5 more
Examples of real-world applications that use Chromium to achieve good scalability on clusters of workstations are given, and other potential uses of this stream processing technology are described.
The design and implementation of a first-generation CELL processor
545 Citations2005D. Pham, S. Asano +18 more
A CELL processor is a multi-core chip consisting of a 64b power architecture processor, multiple streaming processors, a flexible IO interface, and a memory interface controller that is implemented in 90nm SOI technology.
Cg
541 Citations2003William R. Mark, R. Steven Glanville +2 more
A programming language and supporting system that are designed for programming programmable floating-point vertex and fragment processors, with support for data-dependent control flow in the vertex processor.
Shadow algorithms for computer graphics
533 Citations1977Franklin C. Crow
A classification of shadow algorithms delineates three approaches: shadow computation during scanout; division of object surfaces into shadowed and unshadowed areas prior to removal of hidden surfaces; and inclusion of shadow volumes in the object data.
ACM SIGGRAPH Computer GraphicsA progressive refinement approach to fast radiosity image generation
531 Citations1988Michael F. Cohen, Shenchang Eric Chen +2 more
ACM Transactions on GraphicsSparse matrix solvers on the GPU
511 Citations2003Jeff Bolz, Ian Farmer +2 more
This work shows that high-intensity numerical simulation computations can be performed efficiently on the GPU, which is regarded as a full function streaming system.
Ray tracing on programmable graphics hardware
509 Citations2005Timothy J. Purcell, Ian Buck +2 more
It is demonstrated that ray tracing on graphics hardware could prove to be faster than CPU based implementations as well as competitive with traditional hardware accelerated feed-forward triangle rendering.
Reflection from layered surfaces due to subsurface scattering
484 Citations1993Pat Hanrahan, Wolfgang Krueger
This paper presents a model for subsurface scattering in layered surfaces in terms of one-dimensional linear transport theory and derives explicit formulas for backscattering and transmission that can be directly incorporated in most rendering systems, and a general Monte Carlo method that is easily added to a ray tracer.
Vector models for data-parallel computing
464 Citations1990Guy E. Blelloch
A model of parallelism that extends and formalizes the Data-Parallel model on which the Connection Machine and other supercomputers are based is described, and it is argued that data-parallel models are not only practical and can be applied to a surprisingly wide variety of problems, they are also well suited for very-high-level languages and lead to a concise and clear description of algorithms and their complexity.
GPUTeraSort
420 Citations2006Naga K. Govindaraju, Jim Gray +2 more
Overall, the results indicate that using a GPU as a co-processor can significantly improve the performance of sorting algorithms on large databases.
Interactive Order-Independent Transparency
386 Citations2001Cass Everitt
The technique presented here solves the problem of order dependence by using a technique the authors call depth peeling, where each unique depth in the scene is extracted into layers, and the layers are composited in depth-sorted order to produce the correctly blended final image.
ACM Transactions on GraphicsLinear algebra operators for GPU implementation of numerical algorithms
376 Citations2003Jens Krüger, Rüdiger Westermann
Fast shadows and lighting effects using texture mapping
347 Citations1992Mark Segal, Carl Phillip Korobkin +3 more
It is shown how a simple extension to perspective-comect texture mapping can be used to create various lighting effects, including arbitrary projection of two-dimensional images onto geom- etry, realistic spotlights, and generation of shadows using shadow maps.
A user-programmable vertex engine
325 Citations2001Erik Lindholm, Mark J. Kilgard +1 more
The design, programming interface, and implementation of a very efficient user-programmable vertex engine embedded in the broader fixed function pipeline, supported by transparent multi-threading and bypassing to preserve parallelism and performance is described.
Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories
320 Citations1989Henry Fuchs, John W. Poulton +8 more
The architecture and initial algorithms for Pixel-Planes 5, a heterogeneous multi-computer designed both for high-speed polygon and sphere rendering and for supporting algorithm and application research in interactive 3D graphics, are introduced.
Understanding the efficiency of GPU algorithms for matrix-matrix multiplication
311 Citations2004Kayvon Fatahalian, Jeremy Sugerman +1 more
An in-depth analysis of dense matrix-matrix multiplication, which reuses each element of input matrices O(n) times, finds even near-optimal GPU implementations are pronouncedly less efficient than current cache-aware CPU approaches.
Accelerator
297 Citations2006David Tarditi, Sidd Puri +1 more
This work describes Accelerator, a system that uses data parallelism to program GPUs for general-purpose uses instead of C, and compares the performance of Accelerator versions of the benchmarks against hand-written pixel shaders.
SIGGRAPH/EUROGRAPHICS Conference On Graphics HardwareThe FFT on a GPU
288 Citations2003Kenneth Moreland, Edward Angel
KD-tree acceleration structures for a GPU raytracer
277 Citations2005Tim Foley, Jeremy Sugerman
This work demonstrates two kd-tree traversal algorithms suitable for GPU implementation and integrates them into a streaming raytracer and identifies load balancing and input data recirculation as two fundamental sources of inefficiency when raytracing on current graphics hardware.
Fast computation of database operations using graphics processors
276 Citations2004Naga K. Govindaraju, Brandon Lloyd +3 more
New algorithms for performing fast computation of several common database operations on commodity graphics processors, taking into account some of the limitations of the programming model of current GPUs and performing no data rearrangements are presented.
IEEE Transactions on Nuclear ScienceAccelerating popular tomographic reconstruction algorithms on commodity PC graphics hardware
256 Citations2005Fang Xu, Klaus Mueller
This paper shows how the new floating point GPUs can be exploited to perform both analytical and iterative reconstruction from X-ray and functional imaging data, and decompose three popular three-dimensional (3D) reconstruction algorithms into a common set of base modules.
The ACM SIGGRAPH / Eurographics Symposium on Computer Animation
250 Citations2021
SIGGRAPH/EUROGRAPHICS Conference On Graphics HardwareSimulation of cloud dynamics on graphics hardware
231 Citations2003Mark Harris, William Baxter +2 more
HAL (Le Centre pour la Communication Scientifique Directe)CULLIDE: Interactive Collision Detection Between Complex Models in Large Environments using Graphics Hardware
229 Citations2003Naga K. Govindaraju, Stéphane Redon +2 more
Perspective shadow maps
219 Citations2002Marc Stamminger, George Drettakis
This paper introduces perspective shadow maps, which are generated in normalized device coordinate space, i.e., after perspective transformation, which results in important reduction of shadow map aliasing with almost no overhead.
Real-time robot motion planning using rasterizing computer graphics hardware
217 Citations1990Jed Lengyel, Mark Reichert +2 more
A real-time robot motion planner that is fast and complete to a resolution that can handle any polyhedral geometry of robot and obstacles, including disjoint and highly concave unions of polyhedra.
Fast matrix multiplies using graphics hardware
216 Citations2001E. Scott Larsen, David McAllister
This work presents a technique for large matrix-matrix multiplies using low cost graphics hardware, computed by literally visualizing the computations of a simple parallel processing algorithm.
LU-GPU: Efficient Algorithms for Solving Dense Linear Systems on Graphics Hardware
203 Citations2005Nico Galoppo, Naga K. Govindaraju +2 more
A novel algorithm to solve dense linear systems using graphics processors (GPUs) by reducing matrix decomposition and row operations to a series of rasterization problems on the GPU and demonstrating that the commodity GPU is a useful co-processor for many scientific applications.
UberFlow
190 Citations2004Peter Kipfer, Mark Segal +1 more
By combining memory objects with floating-point fragment programs, this work has implemented a particle engine that entirely avoids the transfer of particle data at run-time, and can be seen as a forerunner of a new class of graphics algorithms, exploiting memory objects or similar concepts on upcoming graphics hardware to avoid bus bandwidth becoming the major performance bottleneck.
Mapping computational concepts to GPUs
190 Citations2005Mark Harris
This chapter presents intuitive mappings of standard computational concepts onto the special-purpose features of GPUs and introduces a simple GPU programming framework and demonstrates the use of the framework in a short sample program.
The Visual ComputerImplementing lattice Boltzmann computation on graphics hardware
182 Citations2003Wei Li, Xiaoming Wei +1 more
This work accelerates the computation of the LBM on general-purpose graphics hardware, by grouping particle packets into 2D textures and mapping the Boltzmann equations completely to the rasterization and frame buffer operations.
Computers & GraphicsEUROGRAPHICS SYMPOSIUM ON RENDERING 2003
179 Citations2003H. W. Jensen, Jensen Keller Editors +3 more
Memory---A memory model for scientific algorithms on graphics processors
175 Citations2006Naga K. Govindaraju, Scott Larsen +2 more
A memory model is presented to analyze and improve the performance of scientific algorithms on graphics processing units (GPUs) and incorporates many characteristics of GPU architectures including smaller cache sizes, 2D block representations, and the 3C's model to analyze the cache misses.
SIGGRAPH/EUROGRAPHICS Conference On Graphics HardwarePhysically-based visual simulation on graphics hardware
171 Citations2002Mark Harris, Greg Coombe +2 more
SIGGRAPH/EUROGRAPHICS Conference On Graphics HardwareThe ray engine
170 Citations2002Nathan Carr, Jesse D. Hall +1 more
Fast fluid dynamics simulation on the GPU
167 Citations2005Mark Harris
This chapter describes a method for fast, stable fluid simulation that runs entirely on theGPU, and it describes in detail the techniques to perform the simulation on the GPU.
Computer Graphics ForumFast Summed‐Area Table Generation and its Applications
167 Citations2005Justin Hensley, Thorsten Scheuermann +3 more
The algorithm for generating summed-area tables is introduced, similar to a technique used in scientific computing called recursive doubling, that allows the generation of a summed- area table in O(log n) time.
SIGGRAPH/EUROGRAPHICS Conference On Graphics HardwareA multigrid solver for boundary value problems using programmable graphics hardware
166 Citations2003Nolan Goodnight, Cliff Woolley +3 more
ACM Transactions on GraphicsRay tracing on programmable graphics hardware
162 Citations2002Timothy J. Purcell, Ian Buck +2 more
Interactive multi-pass programmable shading
158 Citations2000Mark S. Peercy, Marc Olano +2 more
This work treats the OpenGL architecture as a general SIMD computer, and translates the high-level shading description into OpenGL rendering passes, which removes the shading language constraints by minimally extending OpenGL.
Computer Graphics ForumFast Cloth Animation on Walking Avatars
157 Citations2001Tzvetomir Vassilev, Bernhard Spanlang +1 more
A fast technique for animating clothing on walking humans that exploits a mass‐spring cloth model but applies a new velocity directional modification approach to overcome its super‐elasticity.
Computer Graphics ForumDiFi: Fast 3D Distance Field Computation Using Graphics Hardware
152 Citations2004Avneesh Sud, Miguel Á. Otaduy +1 more
International Journal of Parallel Emergent and Distributed SystemsPerformance and accuracy of hardware-oriented native-, emulated- and mixed-precision solvers in FEM simulations
148 Citations2007Dominik Göddeke, Robert Strzodka +1 more
This survey paper compares native double precision solvers with emulated- and mixed-precision solvers of linear systems of equations as they typically arise in finite element discretisations and concludes that the mixed precision approach works very well with the parallel co-processors gaining speedup factors and area savings, while maintaining the same accuracy as a reference solver executing everything in double precision.
S07---GPGPU
147 Citations2006David Luebke, Mark Harris +7 more
ACM Transactions on GraphicsInteractive collision detection between deformable models using chromatic decomposition
146 Citations2005Naga K. Govindaraju, David Knott +6 more
Sequential point trees
146 Citations2003Carsten Dachsbacher, Christian Vogelgsang +1 more
This paper presents sequential point trees, a data structure that allows adaptive rendering of point clouds completely on the graphics processor, while the CPU is available for other tasks.
Fast and approximate stream mining of quantiles and frequencies using graphics processors
140 Citations2005Naga K. Govindaraju, Nikunj Raghuvanshi +1 more
The results demonstrate that the graphics processors available on a commodity computer system are efficient stream-processor and useful co-processors for mining data streams.
Open CollectionsCInDeR : collision and interference detection in real time using graphics hardware
137 Citations2009David Knott
Hardware frame buffer operations are used to implement a ray-casting algorithm which detects static interference between solid polyhedral objects which is linear in both the number of objects and number of polygons in the models.
Hardware-based simulation and collision detection for large particle systems
129 Citations2004Andreas Kolb, Lutz Latta +1 more
A full GPU implementation using fragment shaders of both the simulation and rendering of a dynamically-growing particle system and a GPU-based parallel sorting algorithm is introduced that can be used to perform a depth sorting of the particles for correct alpha blending.
IEEE Transactions on Visualization and Computer GraphicsA Particle System for Interactive Visualization of 3D Flows
128 Citations2005Jens Krüger, Peter Kipfer +2 more
A particle system for interactive visualization of steady 3D flow fields on uniform grids exploiting features of recent graphics accelerators to advect particles in the graphics processing unit (GPU), saving particle positions in graphics memory, and then sending these positions through the GPU again to obtain images in the frame buffer.
Fast and simple 2D geometric proximity queries using graphics hardware
127 Citations2001Kenneth E. Hoff, Andrew Zaferakis +2 more
This work presents a new approach for computing generalized proximity information of arbitrary 2D objects using graphics hardware using multi-pass rendering techniques and accelerated distance computation that provides proximity information at interactive rates for a variety of simulation strategies for both backtracking and penalty-based collision responses.
ACM Transactions on GraphicsGlift
124 Citations2006Aaron Lefohn, Shubhabrata Sengupta +3 more
Glift, an abstraction and generic template library for defining complex, random-access graphics processor (GPU) data structures, is presented and several new GPU data structures are characterized and implemented using reusable Glift components.
Lecture notes in computer scienceSTAPL: An Adaptive, Generic Parallel C++ Library
118 Citations2003Ping An, Alin Jula +7 more
This work presents results obtained using STAPL for a molecular dynamics code and a particle transport code, and presents functionality to allow the user to further optimize the code and achieve additional performance gains.
IEEE Transactions on Ultrasonics Ferroelectrics and Frequency ControlSigned distance transform using graphics hardware
115 Citations2004Christian Sigg, Ronald Peikert +1 more
This paper presents a signed distance transform algorithm using graphics hardware, which computes the scalar valued function of the Euclidean distance to a given manifold of co-dimension one, if the manifold is closed and orientable.
Addison-Wesley Longman Publishing Co., Inc. eBooksRenderMan Companion: A Programmer's Guide to Realistic Computer Graphics
115 Citations1989Steve Upstill
This is the guidebook on RenderMan, authored by its developers, which provides widespread access to the technology for creating world-class synthetic imagery, originally developed for movies and special effects.
arXiv (Cornell University)Practical and Robust Stenciled Shadow Volumes for Hardware-Accelerated Rendering
109 Citations2003Cass Everitt, Mark J. Kilgard
A robust, artifact-free technique for hardwareaccelerated rendering of stenciled shadow volumes through a combination of placing the conventional far clip plane “at infinity”, rasterization with infinite shadow volume polygons via homogeneous coordinates, and adopting a zfail stencil-testing scheme.
IEEE Transactions on Visualization and Computer GraphicsA streaming narrow-band algorithm: interactive computation and visualization of level sets
106 Citations2004Aaron Lefohn, Joe Kniss +2 more
IEEE Computer Graphics and ApplicationsNear real-time CSG rendering using tree normalization and geometric pruning
105 Citations1989Jack Goldfeather, S. Monar +2 more
The following are developed: dynamic interleaving of Boolean tree normalization with bounding-box pruning, allowing efficient rendering for most CSG objects; a method for extending the technique to nonconvex primitives; and implementation of these ideas in an interactive CSG design system on the Pixel-planes 4 solid modeling system.
ACM Transactions on GraphicsCache-oblivious mesh layouts
102 Citations2005Sung‐Eui Yoon, Peter Lindström +2 more
IEEE Transactions on Ultrasonics Ferroelectrics and Frequency ControlInteractive deformation and visualization of level set surfaces using graphics hardware
101 Citations2004Aaron Lefohn, Joe Kniss +2 more
This paper presents a solution to these challenges by describing graphics processor (GPU) based on algorithms for solving and visualizing level-set solutions at interactive rates and demonstrates the capabilities of this technology for interactive volume visualization and segmentation.
The pixel machine: a parallel image computer
101 Citations1989Michael Potmesil, Eric M. Hoffert
The system architecture and the programming environment of the Pixel Machine - a parallel image computer with a distributed frame buffer based on an array of asynchronous MIMD nodes with parallel access to a large frame buffer is described.
Medical Image AnalysisGIST: an interactive, GPU-based level set segmentation tool for 3D medical images
100 Citations2004Joshua Cates, Aaron Lefohn +1 more
A new tool for 3D segmentation that addresses problems by computing level-set surface models at interactive rates and the combination of these interactive tools enables users to produce good, reliable segmentations is described.
International Parallel and Distributed Processing SymposiumGPU-ABiSort: optimal parallel sorting on stream architectures
100 Citations2006Andreas Greb, Gabriel Zachmann
A shading language on graphics hardware
99 Citations1998Marc Olano, Anselmo Lastra
This paper has created a parallel graphics multicomputer, PixelFlow, that can render images at 30 frames per second using a shading language, and is the first system to be able to support a shading Language in real-time.
Real-time 3D fluid simulation on GPU with complex obstacles
98 Citations2004Youquan Liu, Xuehui Liu +1 more
The method generates the boundary from a 3D scene with solid clipping, making the computation run on GPU despite of the complexity of the whole geometry scene, and modify the values on the boundaries according to the boundary conditions.
Digital Library (University of West Bohemia)Detection of Collisions and Self-collisions Using Image-space Techniques.
98 Citations2004Bruno Heidelberger, Matthias Teschner +1 more
Results suggest, that graphics hardware accelerates collision detection in geometrically complex environments, while the CPU-based implementation provides more flexibility and better performance in case of small environments.
Journal of the ACMThe periodic balanced sorting network
96 Citations1989M. Dowd, Yehoshua Perl +2 more
The periodic balanced sorting network, which consists of log log blocks, is introduced and each block, called a balanced merging block, merges elements on the even input lines with those on the odd input lines.
IEEE Transactions on Ultrasonics Ferroelectrics and Frequency ControlFast volume segmentation with simultaneous visualization using programmable graphics hardware
93 Citations2004Anthony J. Sherbondy, Michael Houston +1 more
This algorithm is unique in that it utilizes sophisticated graphics hardware functionality to enable fast segmentation and interactive visualization and circumvents the need to transfer data across the system bus, allowing for faster visualization and interaction.
IEEE MicroThe GeForce 6800
93 Citations2005John Montrym, Henry Moreton
The architectural drivers for GPUs are programmability, parallelism, bandwidth, and memory characteristics, and this article describes how one team approached the design problem.
ACM SIGGRAPH Computer GraphicsFast constructive-solid geometry display in the pixel-powers graphics system
92 Citations1986Jack Goldfeather, Jeff P. Hultquist +1 more
The Journal of Visualization and Computer AnimationInterference detection through rasterization
92 Citations1991Mikio Shinya, Marie‐Claire Forgue
A new type of interference detection algorithm is proposed for real-time interference detection that can be used in two ways: for inexpensive interference detection, and as an efficient culling method for more precise collision/interference detection algorithms.
Computer vision signal processing on graphics processing units
91 Citations2004James Fung, S. Mann
It is shown that significant speedups can be achieved, while leaving the CPU free for other signal processing tasks, by efficiently mapping mathematical operations of computer vision onto modem computer graphics architecture.
Chap - a SIMD graphics processor
91 Citations1984Adam Levinthal, Thomas Porter
This processor is presented for executing graphics and image processing algorithms as the basis of a digital film printer and contains four parallel components: RGB for full color and an alpha channel for retaining transparency information.
Level set segmentation in graphics hardware
91 Citations2002Martin Rumpf, Robert Strzodka
A first order solver is picked up for the basic implicit level set model and an implementation performing at 2 ms for an explicit timestep on a 128/sup 2/ image is presented.
Graphics InterfaceFast GPU ray tracing of dynamic meshes using geometry images
91 Citations2006Nathan Carr, Jared Hoberock +2 more
This paper introduces a new method for quick intersection of triangular meshes on the GPU that uses a threaded bounding volume hierarchy built from a geometry image, which can be efficiently traversed and constructed entirely on theGPU.
GPU algorithms for radiosity and subsurface scattering
90 Citations2003Nathan Carr, Jesse D. Hall +1 more
ACM Transactions on GraphicsSequential point trees
87 Citations2003Carsten Dachsbacher, Christian Vogelgsang +1 more
PixelFlow
87 Citations1997John Eyles, Steven Molnar +5 more
This paper describes the final realization of PixelFlow, along with hardware and software enhancements heretofore unpublished, which are described in this paper.
Vision Modeling and VisualizationReal-Time Volumetric Intersections of Deforming Objects
87 Citations2003Bruno Heidelberger, Matthias Teschner +1 more
A rare case of HCCA patient with recurrent peritoneal dissemination 3 years after R0 surgery which was sensitive to chemotherapy is reported, which survived for 10 years.
The Visual ComputerFast collision detection between complex solids using rasterizing graphics hardware
86 Citations1995Karol Myszkowski, Oleg Okunev +1 more
The algorithm handles both concave and convex objects; however, the best performance is achieved when at least one object is convex in the proximity of the collision zone.
Streaming architectures and technology trends
86 Citations2005John D. Owens
This chapter analyzes the technology and architectural trends that motivate the way GPUs are built today and what the authors might expect in the future.
…