Fast and reliable collision detection using graphics processors

Authors:
Naga K. Govindaraju;Ming C. Lin;Dinesh Manocha
Affiliations:
University of North Carolina at Chapel Hill, Chapel Hill, NC;University of North Carolina at Chapel Hill, Chapel Hill, NC;University of North Carolina at Chapel Hill, Chapel Hill, NC
Venue:
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
Year:
2005

Citing 3
Cited 2

Image-Based Techniques in a Hybrid Collision Detector

IEEE Transactions on Visualization and Computer Graphics
CULLIDE: interactive collision detection between complex models in large environments using graphics hardware

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Fast and reliable collision culling using graphics hardware

Proceedings of the ACM symposium on Virtual reality software and technology

A novel method for cloth-body collision detection

ICDHM'07 Proceedings of the 1st international conference on Digital human modeling
Natural neighbor interpolation based grid DEM construction using a GPU

Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a fast and reliable collision detection algorithm using graphics processors. We use visibility computations to prune non-overlapping pairs of triangles. We overcome the accuracy problems due to limited viewport resolution using Minkowski sums of primitives and a pixel-size sphere.