• 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.

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

Haptics and Interactive Applications

• Haptic rendering of interaction between textured models

Collision Detection and Proximity Queries

• 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

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 generalized Voronoi diagrams using graphics hardware

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

Motion and Path Planning

• 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 

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

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
• 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

• Work distribution methods on GPUs
• Fast BVH computation on GPUs 
• Fast hierarchy operations on GPU architectures

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.