• Home
• About GAMMA
• News
• Papers
• People
• Research
• Software
• Sponsors
• Videos
• Internal

GPGPU and Many-core Computing   

Today's graphics hardware and many-core co-processors are advancing at a much faster pace then standard microprocessors. The GAMMA research group has been working since 1998 on using the computational power of GPUs and other many-core processors for different applications.

• Collision Detection and Proximity Queries
• Computational Geometry
• Databases
• Distance Fields and Voronoi Diagrams
• Haptics and Interactive Applications
• Interactive Ray Tracing
• Motion and Path Planning
• Numerical and Scientific Algorithms
• Simulation
• Sound Synthesis and Propagation
• Visibility and Shadows

Collision Detection and Proximity Queries

• Collision-Streams: Fast GPU-based collision detection for deformable models
• GPU-based parallel collision detection for real-time motion planning
• 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 virtual environments
• Collision Streams: Fast GPU-based Collision Detection for Deformable Models

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
• GPU-based K Nearest Neighbor Computation in High Dimensional Spaces
• GPU accelerated Convex Hull Computation

Databases

• 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
• GPU-based K-Nearest Neighbor Computation

Distance Fields and Voronoi Diagrams

• Efficient nearest-neighbor computation for GPU-based motion planning
• 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 generalized Voronoi diagrams using graphics hardware

Haptics and Interactive Applications

• Haptic rendering of interaction between textured models

Interactive Ray Tracing

• Work distribution methods on GPUs
• Fast BVH computation on GPUs 
• Fast hierarchy operations on GPU architectures
• Guided Multiview Ray Tracing for Fast Auralization

Motion and Path Planning

• g-Planner: Real-time motion planning and global navigation using GPUs
• 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
• ClearPath: Highly parallel collision avoidance for multi-agent simulation 

Numerical and 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: Publicly available implementation of the LU-GPU algorithm
• Fast SVD computation on graphics processors
• Cache-efficient numerical algorithms using graphics processors

Simulation

• IMPaSTo: A realistic, interactive model for paint
• Simulation of ice crystal growth

Sound Synthesis and Propagation

• An efficient time-domain solver for the acoustic wave equation on graphics processors
• i-Sound: Interactive GPU-based sound auralization in dynamic scenes
• 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

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.