• Haptic Rendering of Interaction between Textured Models

Collision Detection

• Fast Proximity Computation Among Deformable Models using Discrete Voronoi Diagrams
• Collision Detection between Deformable Models using Chromatic Decomposition
• Quick-CULLIDE: Efficient Inter- and Intra-Object Collision Culling Using Graphics Hardware
• R-CULLIDE: Fast and Reliable Collision Culling using GPUs
• Fast Collision Detection between Complex Models in Large Environments using Graphics Hardware
• Fast Penetration Depth Estimation Using Rasterization Hardware and Hierarchical Refinement
• Fast Continuous Collision Detection for Articulated Models
• Interactive, Continuous Collision Detection for Avatars in VEs

Distance Fields and Voronoi Diagrams

• Surface Distance Maps
• Interactive 3D Distance Field Computation using Linear Factorization
• Interactive Computation of Discrete Generalized Voronoi Diagrams using Range Culling
• DiFi: Fast 3D Distance Field Computation Using Graphics Hardware
• Fast Computation of GVD using Graphics Hardware (HAVOC)

Numerical & Scientific Algorithms

• GPUFFTW: High Performance Power-of-Two FFT Library using Graphics Processors
• LU-GPU: Efficient Algorithms for Solving Dense Linear Systems on Graphics Hardware.
• LUGPULIB: Publically available implementation of LU-GPU algorithm.
• Fast SVD Computation on Graphics Processors
• Cache-efficient numerical algorithms using Graphics Processors

Motion Planning and Multi-Agent Simulation

• Motion Planning for a Deformable Robot in Complex Environment Using GPUs
• V-PLAN: A Voronoi-Based Hybrid Motion Planner.
• C-PLAN: Constraint-Based Motion Planning for Virtual Prototyping
• F-PLAN: A Voronoi-Based Framework for Motion Planning and Maintainability Applications
• Multi-Agent Simulation: ClearPath: Highly Parallel Collision Avoidance for Multi-Agent Simulation

Database

• GPUTeraSort: High Performance Graphics Coprocessor Sorting for Large Database Management . GPUTeraSort beat the Penny Sort Benchmark for 2006
• Fast Data Stream Mining using Graphics Processors
• Sorting 1D and 3D primitives using Graphics Processors
• Fast Database Computations using Graphics Processors

Computational Geometry

• Fast Proximity Computation Among Deformable Models using Discrete Voronoi Diagrams
• Fast 3D Distance Field and Voronoi Diagram Computation using Graphics Processors
• Efficient Computation of a Simplified Medial Axis
• PIVOT: Fast and Simple Geometric Proximity Queries using Graphics Hardware.
• Fast Swept Volume Approximation of Complex Polyhedral Models

Simulation

• IMPaSTo: A Realistic, Interactive Model for Paint
• Simulation of Ice Crystal Growth
• Cloud Simulation on Graphics Hardware
• Numerical Acoustic Simulation on Graphics Processors

Visibility and Shadows

• Selective ray tracing for interactive high-quality shadows
• CC Shadow Volumes
• Interactive Shadow Generation in Complex Environments
• Interactive Visibility Computations using Graphics Hardware for Walkthrough of Complex Environments
• Accelerated Line-of-Sight Computation Using GPUs and Region-Based Visibility

Hierarchies and Ray Tracing

• Fast BVH Computation on GPUs
• Fast Hierarchy Operations on GPU Architectures

• Ming C. Lin
• Dinesh Manocha
• Naga Govindaraju

• RDECOM
• DARPA
• National Science Foundation
• Army Research Office
• Intel