GPGPU

• Tang, Min; Wang, Huamin; Tang, Le; Tong, Ruo-Feng; Manocha, Dinesh.
CAMA: Contact-Aware Matrix Assembly with Unified Collision Handling for GPU-based Cloth Simulation 2016.
Computer Graphics Forum, (Proceedings of Eurographics 2016)

PDF Project Video Google Scholar GPGPU Collision Detection Geometric

• Pan, Jia; Manocha, Dinesh.
Efficient Configuration Space Construction and Optimization for Motion Planning 2015.
Engineering

Project Google Scholar Robotics Collision Detection Collision Avoidance GPGPU

• Park, Chonhyon; Pan, Jia; Manocha, Dinesh.
Real-time Optimization-based Planning in Dynamic Environments using GPUs 2013.
IEEE International Conference on Robotics and Automation (ICRA)

PDF Project Google Scholar Robotics GPGPU

• Pan, Jia; Manocha, Dinesh.
GPU-based Parallel Collision Detection for Fast Motion Planning 2012.
International Journal of Robotics Research (IJRR)

PDF Project Google Scholar GPGPU Collision Detection Robotics

• Pan, Jia; Manocha, Dinesh.
Bi-level Locality Sensitive Hashing for K-nearest Neighbor Computation 2012.
IEEE International Conference on Data Engineering (ICDE)

PDF Project Google Scholar GPGPU

• Tang, Min; Zhao, Jie-Yi; Tong, Ruo-Feng; Manocha, Dinesh.
GPU Accelerated Convex Hull Computation 2012.
Computers and Graphics (Proc Shape Modeling International)

PDF Project Google Scholar GPGPU Geometric

• Wang, Charlie; Manocha, Dinesh.
GPU-based Oï¬€set Surface Computation Using Point Samples 2012.
ACM Solid and Physical Modeling

PDF Google Scholar Geometric GPGPU

• Hou, Qiming; Sun, Xin; Zhou, Kun; Lauterbach, Christian; Manocha, Dinesh.
Memory-scalable GPU Spatial Hierarchy Construction 2011.
IEEE Transactions on Visualization and Computer Graphics (TVCG)

PDF Google Scholar Ray Tracing GPGPU

• Pan, Jia; Manocha, Dinesh.
GPU-based Parallel Collision Detection for Real-time Motion Planning 2011.
Algorithmic Foundations of Robotics IX: Selected Contributions of the Ninth International Workshop on the Algorithmic Foundations of Robotics (WAFR), Springer Tracts in Advanced Robotics (STAR)

PDF Project Google Scholar GPGPU Robotics Collision Detection

• Tang, Min; Manocha, Dinesh; Lin, Jiang; Tong, Ruo-Feng.
Collision-streams: Fast GPU-based Collision Detection for Deformable Models 2011.
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D)

PDF Project Video Google Scholar Collision Detection GPGPU

• Pan, Jia; Manocha, Dinesh.
Fast GPU-based Locality Sensitive Hashing for K-nearest Neighbor Computation 2011.
ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS)

PDF Project Google Scholar GPGPU

• Mehra, Ravish; Raghuvanshi, Nikunj; Savioja, Lauri; Lin, Ming C; Manocha, Dinesh.
An Efficient GPU-based Time Domain Solver for the Acoustic Wave Equation 2011.
Applied Acoustics

PDF Project Google Scholar Sound Synthesis GPGPU

• Lauterbach, Christian; Mo, Qi; Manocha, Dinesh.
gProximity: Hierarchical GPU-based Operations for Collision and Distance Queries 2010.
Computer Graphics Forum (Proc Eurographics)

PDF Project Video Google Scholar Collision Detection GPGPU

• Pan, Jia; Lauterbach, Christian; Manocha, Dinesh.
g-Planner: Real-time Motion Planning and Global Navigation Using GPUs 2010.
AAAI Conference on Artificial Intelligence (AAAI)

PDF Project Google Scholar GPGPU Robotics

• Pan, Jia; Lauterbach, Christian; Manocha, Dinesh.
Efficient Nearest-neighbor Computation for GPU-based Motion Planning 2010.
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)

PDF Project Google Scholar GPGPU Robotics

• Savioja, Lauri; Manocha, Dinesh; Lin, Ming C.
Use of GPUs in Room Acoustic Modeling and Auralization 2010.
International Symposium on Room Acoustics (ISRA)

PDF Google Scholar Sound Synthesis GPGPU

• Lauterbach, Christian; Garland, Michael; Sengupta, Shubhabrata; Luebke, David; Manocha, Dinesh.
Fast BVH construction on GPUs 2009.
Eurographics

PDF Project Video YouTube Google Scholar Ray Tracing GPGPU

• Guy, Stephen J; Chhugani, Jatin; Kim, Changkyu; Satish, Nadathur; Lin, Ming C; Manocha, Dinesh; Dubey, Pradeep.
ClearPath: Highly Parallel Collision Avoidance for Multi-agent Simulation 2009.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)

PDF Project Video YouTube Google Scholar Robotics GPGPU Crowd Simulation

• Lauterbach, Christian; Mo, Qi; Manocha, Dinesh.
Fast Hard and Soft Shadow Generation on Complex Models Using Selective Ray Tracing 2009.

PDF Project Video Google Scholar Ray Tracing GPGPU Shadow Rendering Massive Models

• Lauterbach, Christian; Mo, Qi; Manocha, Dinesh.
Fast Hierarchy Operations on GPU Architectures 2009.

Project Google Scholar GPGPU Collision Detection

• Lauterbach, Christian; Mo, Qi; Manocha, Dinesh.
Work Distribution Methods on GPUs 2009.

PDF Project Google Scholar Ray Tracing GPGPU

• Lauterbach, Christian; Garland, Michael; Sengupta, Shubhabrata; Luebke, David; Manocha, Dinesh.
Fast BVH Construction on GPUs 2008.

PDF Project Video YouTube Google Scholar GPGPU Ray Tracing Simplification

• Kim, Young J; Redon, Stephane; Lin, Ming C; Manocha, Dinesh.
Interactive Continuous Collision Detection Using Swept Volume for Avatars 2007.
Presence: Teleoperators and Virtual Environments

Google Scholar Collision Detection GPGPU

• Sud, Avneesh; Andersen, Erik; Curtis, Sean; Lin, Ming C; Manocha, Dinesh.
Real-time Path Planning for Virtual Agents in Dynamic Environments 2007.
IEEE Virtual Reality (VR)

PDF Project Video Google Scholar Crowd Simulation Animation Collision Detection GPGPU Geometric

• Sud, Avneesh; Govindaraju, Naga K; Gayle, Russell; Andersen, Erik; Manocha, Dinesh.
Surface Distace Maps 2007.
Graphics Interface

PDF Project Video Google Scholar Collision Detection GPGPU Robotics Geometric

• Govindaraju, Naga K; Manocha, Dinesh.
Cache-efficient Numerical Algorithms Using Graphics Hardware 2007.
Parallel Computing

PDF Google Scholar GPGPU

• Galoppo, Nico; Tekin, Serhat; Otaduy, Miguel A; Gross, Markus; Lin, Ming C.
Haptic Rendering of High-resolution Deformable Objects 2007.
International Conference on Human-Computer Interaction

PDF Project Video Google Scholar Haptics Animation GPGPU

• Galoppo, Nico; Otaduy, Miguel A; Mecklenburg, Paul; Gross, Markus; Lin, Ming C.
Accelerated Proximity Queries for Haptic Rendering of Deformable Models 2007.
World Haptics Conference

PDF Project Video Google Scholar Collision Detection GPGPU Haptics Animation

• Govindaraju, Naga K; Lin, Ming C; Manocha, Dinesh.
Efficient Collision Detection Among Deformable Objects Using Graphics Processors 2006.
Presence: Teleoperators and Virtual Environments

Project Google Scholar Collision Detection GPGPU Hidden Surface

• Sud, Avneesh; Govindaraju, Naga K; Gayle, Russell; Manocha, Dinesh.
Interactive 3D Distance Field Computation Using Linear Factorization 2006.
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D)

PDF Project Google Scholar Geometric GPGPU Collision Detection

• Sud, Avneesh; Govindaraju, Naga K; Gayle, Russell; Kabul, Ilknur; Manocha, Dinesh.
Fast Proximity Computation Among Deformable Models Using Discrete Voronoi Diagrams 2006.
ACM Transactions on Graphics (Proc ACM SIGGRAPH)

PDF Project Video Google Scholar Collision Detection GPGPU Geometric

• Sud, Avneesh; Govindaraju, Naga K; Gayle, Russell; Manocha, Dinesh.
Surface Distance Maps 2006.

PDF Project Google Scholar Geometric Collision Detection GPGPU

• Galoppo, Nico; Otaduy, Miguel A; Mecklenburg, Paul; Gross, Markus; Lin, Ming C.
Fast Simulation of Deformable Models in Contact Using Dynamic Deformation Textures 2006.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)

PDF Project Video Google Scholar Animation GPGPU

• Govindaraju, Naga K; Larsen, Scott; Gray, Jim; Manocha, Dinesh.
An Efficient Memory Model for Scientific Algorithms on Graphics Processors 2006.
ACM/IEEE Conference on Supercomputing (SC)

Google Scholar GPGPU

• Govindaraju, Naga K; Gray, Jim; Kumar, Ritesh; Manocha, Dinesh.
GPUTeraSort: High Performance Graphics Coprocessor Sorting for Large Database Management 2006.
ACM SIGMOD

PDF Google Scholar GPGPU

• Govindaraju, Naga K; Kabul, Ilknur; Lin, Ming C; Manocha, Dinesh.
Fast Continuous Collision Detection Among Deformable Models Using Graphics Processors 2006.
Eurographics Symposium on Virtual Environments (EGVE)

PDF Google Scholar GPGPU Collision Detection

• Raghuvanshi, Nikunj; Manocha, Dinesh.
Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors 2005.
ACM SIGMOD

PDF Project Google Scholar GPGPU Hidden Surface

• Redon, Stephane; Lin, Ming C; Manocha, Dinesh; Kim, Young J.
Fast Continous Collision Detection for Articulated Models 2005.
Journal of Computing and Information Science in Engineering (JCISE)

Project Google Scholar Collision Detection GPGPU

• Lindstrom, Peter; Pascucci, Valerio; Manocha, Dinesh.
Cache-oblivious Mesh Layouts 2005.
ACM Transactions on Graphics (Proc ACM SIGGRAPH)

PDF Project Google Scholar Massive Models Collision Detection GPGPU Simplification

• Manocha, Dinesh.
Efficient Relational Database Management on Graphics Processors 2005.
ACM Workshop on Data Management on New Hardware (Invited Paper)

PDF Project Google Scholar GPGPU

• Kabul, Ilknur; Govindaraju, Naga K; Lin, Ming C; Manocha, Dinesh.
Multi-resolution Collision Handling Among Cloth-like Objects 2005.
International Conference on Computer Animation and Social Agents (CASA)

Google Scholar Collision Detection GPGPU

• Galoppo, Nico; Govindaraju, Naga K; Henson, Michael; Manocha, Dinesh.
LU-GPU: Efficient Algorithms for Solving Dense Linear Systems on Graphics Hardware 2005.
ACM/IEEE Conference on Supercomputing (SC)

PDF Project Google Scholar GPGPU

• Govindaraju, Naga K; Lin, Ming C; Manocha, Dinesh.
Fast and Reliable Collision Culling Using Graphics Hardware 2005.
IEEE Transactions on Visualization and Computer Graphics (TVCG)

PDF Project Google Scholar Collision Detection GPGPU

• Sud, Avneesh; Govindaraju, Naga K; Manocha, Dinesh.
Interactive Computation of Discrete Generalized Voronoi Diagrams Using Range Culling 2005.
International Symposium on Voronoi Diagrams in Science and Engineering

PDF Project Google Scholar Geometric GPGPU

• Henson, Michael; Lin, Ming C; Manocha, Dinesh.
Interactive Visibility Ordering and Transparency Computations Among Geometric Primitives in Complex Environments 2005.
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D)

PDF Google Scholar GPGPU Collision Detection Hidden Surface

• Owens, John; Luebke, David; Govindaraju, Naga K; Harris, Mark; Kruger, Jens; Lefohn, Aaron; Purcell, Timothy.
A Survey on General Purpose Computation on Graphics Hardware 2005.
Eurographics

PDF Google Scholar GPGPU

• Govindaraju, Naga K; Knott, David; Jain, Nitin; Kabul, Ilknur; Tamstorf, Rasmus; Gayle, Russell; Lin, Ming C; Manocha, Dinesh.
Interactive Collision Detection Between Deformable Models Using Chromatic Decomposition 2005.
ACM SIGGRAPH

PDF Project Google Scholar Collision Detection GPGPU Hidden Surface

• Govindaraju, Naga K; Lin, Ming C; Manocha, Dinesh.
Efficient Collision Culling among Deformable Objects Using Graphics Processors 2005.
Presence: Teleoperators and Virtual Environments

Google Scholar GPGPU Collision Detection Geometric

• Govindaraju, Naga K; Lin, Ming C; Manocha, Dinesh.
General Purpose Computations Using Graphics Processors 2005.
Workshop on High Performance Embedded Computing (HPEC)

Google Scholar GPGPU

• Govindaraju, Naga K; Raghuvanshi, Nikunj; Henson, Michael; Tuft, David; Manocha, Dinesh.
A Cache-efficient Sorting Algorithm for Database and Data Mining Computations using Graphics Processors 2005.

PDF Google Scholar GPGPU

• Govindaraju, Naga K; Lin, Ming C; Manocha, Dinesh.
QUICK-CULLIDE: Efficient Inter- and Intra-object Collision Culling Using Graphics Hardware 2005.
IEEE Virtual Reality (VR)

PDF Project Video Google Scholar GPGPU Collision Detection Hidden Surface

• Garber, Maxim; Lin, Ming C.
Constraint-based Motion Planning Using Voronoi Diagrams 2004.
Algorithmic Foundations of Robotics V: Selected Contributions of the Fifth International Workshop on the Algorithmic Foundations of Robotics (WAFR), Springer Tracts in Advanced Robotics (STAR)

PDF Project Google Scholar GPGPU Robotics

• Govindaraju, Naga K; Lloyd, Brandon; Wang, Wei; Lin, Ming C; Manocha, Dinesh.
Fast Computation of Database Operations Using Graphics Processors 2004.
ACM SIGMOD

PDF Project Google Scholar GPGPU Hidden Surface

• Sud, Avneesh; Otaduy, Miguel A; Manocha, Dinesh.
DiFi: Fast 3D Distance Field Computation Using Graphics Hardware 2004.
Eurographics

PDF Project Google Scholar GPGPU Collision Detection

• Liu, Yuanxin; Lin, Ming C.
A Viscous Paint Model for Interactive Applications 2004.
International Conference on Computer Animation and Social Agents (CASA)

PDF Project Google Scholar GPGPU Haptics Animation

• Baxter III, William V; Wendt, Jeremy; Lin, Ming C.
IMPaSTo: A Realistic, Interactive Model for Paint 2004.
International Symposium on Non-Photorealistic Animation and Rendering

PDF Project Video Google Scholar GPGPU Haptics Animation

• Salomon, Brian; Gayle, Russell; Manocha, Dinesh.
Quick-VDR: Interactive View-Dependent Rendering of Massive Models 2004.
IEEE Visualization (VIS)

PDF Project Google Scholar Massive Models Simplification Hidden Surface GPGPU

• Salomon, Brian; Govindaraju, Naga K; Sud, Avneesh; Gayle, Russell; Lin, Ming C; Manocha, Dinesh.
Accelerating Line of Sight Computation Using Graphics Processing Units 2004.
Army Science Conference

PDF Project Google Scholar Hidden Surface GPGPU Massive Models

• Govindaraju, Naga K; Lin, Ming C; Manocha, Dinesh.
Vis-Sort: Fast Visibility Ordering of 3-D Geometric Primitives 2004.

PDF Project Google Scholar Collision Detection GPGPU Hidden Surface

• Sud, Avneesh; Manocha, Dinesh.
Fast Monte Carlo Simulation for Discrete Field Value Estimation using Graphics Hardware 2004.

PDF Google Scholar GPGPU Animation

• Sud, Avneesh; Manocha, Dinesh.
Fast Distance Field Computation Using Graphics Hardware 2004.

PDF Google Scholar GPGPU Collision Detection

• Lin, Ming C; Manocha, Dinesh.
Fast and Reliable Collision Culling using Graphics Processors 2004.
ACM Symposium on Virtual Reality Software and Technology (VRST)

PDF Project Google Scholar GPGPU Collision Detection Hidden Surface

• Otaduy, Miguel A; Jain, Nitin; Sud, Avneesh; Lin, Ming C.
Haptic Display of Interaction between Textured Models 2004.
IEEE Visualization (VIS)

PDF Project Google Scholar Haptics GPGPU Collision Detection

• Kim, Young J; Lin, Ming C; Manocha, Dinesh.
Fast Penetration Depth Estimation Using Rasterization Hardware and Hierarchical Refinement 2004.
Algorithmic Foundations of Robotics V: Selected Contributions of the Fifth International Workshop on the Algorithmic Foundations of Robotics (WAFR), Springer Tracts in Advanced Robotics (STAR)

PDF Project Google Scholar GPGPU Collision Detection

• Lin, Ming C; Manocha, Dinesh.
Efficient Computation of a Simplified Medial Axis 2003.
ACM Symposium on Solid Modeling and Applications (SMA)

PDF Project Google Scholar Geometric GPGPU

• Varadhan, Gokul; Lin, Ming C; Manocha, Dinesh.
Fast Swept Volume Approximation of Complex Polyhedral Models 2003.
ACM Symposium on Solid Modeling and Applications (SMA)

PDF Project Google Scholar GPGPU Geometric

• Govindaraju, Naga K; Lloyd, Brandon; Yoon, Sung-Eui; Sud, Avneesh; Manocha, Dinesh.
Interactive Shadow Generation in Complex Environments 2003.
ACM SIGGRAPH

PDF Project Google Scholar GPGPU Hidden Surface Massive Models

• Molinov, Sergey; Grzesczczuk, Radek.
Nonlinear Optimization Framework for Image-Based Modeling on Programmable Graphics Hardware 2003.
ACM SIGGRAPH

PDF Google Scholar GPGPU

• Salomon, Brian; Manocha, Dinesh.
Interactive View-dependent Rendering with Conservative Occlusion Culling in Complex Environments 2003.
IEEE Visualization (VIS)

PDF Project Google Scholar GPGPU Simplification Hidden Surface

• Lin, Ming C.
Visual Simulation of Ice Crystal Growth 2003.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)

PDF Project Video ColorPlates Google Scholar GPGPU Animation

• Hoff III, Kenneth E; Lin, Ming C; Manocha, Dinesh.
Closest Point Query Among the Union of Convex Polytopes Using Rasterization Hardware 2002.
Journal of Graphics Tools (JGT)

PDF Project Google Scholar GPGPU

• Govindaraju, Naga K; Sud, Avneesh; Yoon, Sung-Eui; Manocha, Dinesh.
Parallel Occlusion Culling for Interactive Walkthroughs using Multiple GPUs . 2002.
IEEE Workshop on Commodity Based Visualization Clusters

PDF Project Google Scholar GPGPU Massive Models Hidden Surface

• Zaferakis, Andrew; Lin, Ming C; Manocha, Dinesh.
Fast 3D Geometric Proximity Queries between Rigid and Deformable Models Using Graphics Hardware Acce 2002.

PDF Project Google Scholar Collision Detection GPGPU

• Zaferakis, Andrew; Lin, Ming C; Manocha, Dinesh.
Fast and Simple Geometric Proximity Queries Using Graphics Hardware 2001.
ACM SIGGRAPH Symposium on Interactive 3D Graphics (I3D)

PDF Project Google Scholar GPGPU

• Foskey, Mark; Garber, Maxim; Lin, Ming C; Manocha, Dinesh.
A Voronoi-based Hybrid Motion Planner 2001.
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)

PDF Project Google Scholar GPGPU Robotics

• Hoff III, Kenneth E; Lin, Ming C; Manocha, Dinesh.
Randomized Path Planning for a Rigid Body Based on Hardware Accelerated Voronoi Sampling 2000.
Workshop on the Algorithmic Foundations of Robotics (WAFR)

PDF Project ColorPlates Google Scholar GPGPU Robotics

• Culver, Timothy; Keyser, John; Lin, Ming C; Manocha, Dinesh.
Interactive Motion Planning Using Hardware-Accelerated Computation of Generalized Voronoi Diagrams 2000.
IEEE International Conference on Robotics and Automation (ICRA)

PDF Project Google Scholar GPGPU Robotics

• Culver, Timothy; Keyser, John; Lin, Ming C; Manocha, Dinesh.
Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware 1999.
ACM SIGGRAPH

PDF Project Google Scholar Collision Detection GPGPU

• Keyser, John; Krishnan, Shankar; Manocha, Dinesh; Culver, Timothy.
Efficient and Reliable Computation with Algebraic Numbers for Geometric Algorithms 1998.

PDF Google Scholar GPGPU

Publications