CSE 690: GPGPU
Lecture 11: Projects, Papers
Klaus Mueller
Computer Science, Stony Brook University
General Graphics
Raytracing
• Pioneering paper on this topic (2002)


“Ray Tracing on Programmable Graphics
Hardware” by Purcell et al.
“Raytracing on a Stream Processor”, Purcell’s
PhD dissertation at Stanford
Raytracing
• “GPU-Based Non-Linear Raytracing” by
Weiskopf et al.


should also present the original paper by Groeller
and the paper by Pharr “Rendering Complex
Scenes with Memory-Coherent Ray Tracing”
simulates rays undergoing forces in dynamical
systems, astrophysics, black holes
Sub-Surface Scattering
• “GPU Algorithms for Radiosity
and Subsurface Scattering” by
Carr et al.


also present original paper “A
practical model for subsurface
light transport” by Jensen at al.
compare with CPU approach in
“Interactive Subsurface Scattering
for Translucent Meshes” by Hao et
al.
Radiosity
• “Radiosity on Graphics Hardware” by Coombe
et al.



should also present Keller’s “Instant Radiosity”
paper
and “The Ray-Engine” by Carr and Hart
and “Real-Time Global Illumination on GPU” by
Nijasure et al.
Photon Mapping
• A technique to achieve global illumination



“Photon Mapping on Programmable Graphics
Hardware” by Purcell et al.
new paper: “Simulating Photon Mapping for Realtime Applications” by Larsen et al.
should also present the original photon mapping
paper by Jensen et al.
Volume Rendering
Standard Volume Rendering
• “Acceleration Techniques for GPU-based
Volume Rendering” by Krueger and
Westermann


present background on volume rendering
earlier paper “High-Quality Pre-Integrated Volume
Rendering Using Hardware-Accelerated Pixel
Shading” by Engel et al.
Advanced Volume Rendering
• “High-Quality Two-Level Volume Rendering
of Segmented Data Sets on Consumer
Graphics Hardware” by Hadwiger et al.


should also present the original paper on two-level
volume rendering by Hauser et al.
and “Hardware-accelerated high-quality filtering
on PC hardware” by Hadwiger et al.
Unstructured Grids
• “A Fast High Accuracy Volume Renderer for
Unstructured Data” by Moreland and Angel

present background on unstructured grid
rendering and summarize the highlights of
these papers:
• “Hardware-based view-independent cell projection”
by Weiler et al.
• “High-quality unstructured volume rendering on the
PC platform” by Guthe et al.
• “Hardware-Assisted Visibility Sorting for Unstructured
Volume Rendering” by Callahan et al.
Signal and Image Processing
Transforms
• "The FFT on a GPU” by Moreland and Angel
• “GPU-based Frequency Domain Volume
Rendering” by Viola et al.

also overview the original paper of “Frequency
domain volume” rendering by Totsuka and
Levoy
• “The Discrete Wavelet Transform on a GPU” by
Wang et al.
Images, Textures, and Sound
• “Fast and Accurate Color Image Processing
Using 3D Graphics Cards” by Colantoni et al.



“GPU Image Inpainting via Texture Synthesis” by
Chong
“Tile-Based Texture Mapping on Graphics
Hardware” by Wei
“Computation of room acoustics using
programmable video
hardware” by Jedrzejewski
Image-Based Flow Visualization
• “3D IBFV: Hardware-Accelerated 3D Flow
Visualization” by Telea and van Wijk

the first paper: “Image Based Flow Visualization”
by van Wijk
• “GPU-Based 3D Texture Advection for the
Visualization of Unsteady Flow Fields” by
Weiskopf and Ertl
Segmentation and Computer Vision
Segmentation with Level Sets
• “Interactive Deformation and Visualization of
Level Set Surfaces using Graphics Hardware”
by Lefohn

earlier segmentation paper:
• “Fast Volume Segmentation With Simultaneous
Visualization Using Programmable Graphics Hardware”
by Sherbondy

medical application paper: “GIST: An Interactive,
GPU-Based Level-Set Segmentation
Tool for 3D Medical Images” by Lefohn
System and API Issues
• “A Streaming Narrow Band Algorithm: Interactive
Computation and Visualization of Level Sets” by
Lefohn

touches on CPU-GPU load balancing and memory
management
• Other papers:



“Brook for GPUs: Stream Computing on Graphics
Hardware” by Buch et al.
“Shader Algebra” by McCool et al.
“Scout: A Hardware-Accelerated System for Quantitatively
Driven Visualization and Analysis” by McCormick et al.
Image Analysis
• “Generalized Distance Transforms and
Skeletons in Graphics Hardware” by Strzodka
and Telea

also summarize the Siggraph paper by Hoff
• “A graphics hardware implementation of the
Generalized Hough Transform for fast object
recognition, scale, and 3D pose detection” by
Strzodka et al.
Computer Vision
• “Computer Vision Signal Processing on
Graphics Processing Units” by Fung and Mann

Mediated Reality Using Computer Graphics
Hardware for Computer Vision by Fung et al.
• “Using Multiple Graphics Cards as a General
Purpose Parallel Computer : Applications to
Computer Vision” by Fung and Mann
• The OpenVIDIA project: Parallel GPU
Computer Vision
Computer Vision (cont’d)
General Purpose Computing
General Scientific Computing
• “SIMD Optimization of Linear Expressions for
Programmable Graphics Hardware” by Bajaj et al.
• “General Mathematics in Graphics Hardware” by
Trendall and Steward
• “Using Modern Graphics Architectures for GeneralPurpose Computing: A Framework and Analysis” by
Thompson et al.
• “GPU Cluster for High Performance Computing” by
Fan et al.
• “Parallel Computing with Multiple GPUs on a Single
Machine to Achieve Performance Gains” by Gulde at
al.
Visual Simulations
• “Visual Simulation of Ice Crystal Growth” by
Kim and Lin


“Simulation of cloth” (see nVidia demo)
“Benchmarking and Implementation of
Probability-Based Simulations on
Programmable Graphics Cards” by Tomov et al.
Medical Applications
• “Accelerating Popular Tomographic
Reconstruction Algorithms On Commodity PC
Graphics Hardware” by Xu and Mueller
• “Ultra-Fast 3D Filtered Backprojection on
Commodity Graphics Hardware” by Xu and
Mueller
Databases
• “Fast Database Operations using
Graphics Processors” Govindaraju et al.
…or suggest your own topic