Collision Detection for Moving Polyhedra
IEEE Transactions on Pattern Analysis and Machine Intelligence
Interactive inspection of solids: cross-sections and interferences
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Subdivision surfaces in character animation
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
New methods to color the vertices of a graph
Communications of the ACM
Fast and simple 2D geometric proximity queries using graphics hardware
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Robust treatment of collisions, contact and friction for cloth animation
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Efficient collision detection of complex deformable models using AABB trees
Journal of Graphics Tools
Image-Based Techniques in a Hybrid Collision Detector
IEEE Transactions on Visualization and Computer Graphics
Collision prediction for polyhedra under screw motions
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
CA '02 Proceedings of the Computer Animation
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Accurate Collision Response on Polygonal Meshes
CA '00 Proceedings of the Computer Animation
Interactive and Continuous Collision Detection for Avatars in Virtual Environments
VR '04 Proceedings of the IEEE Virtual Reality 2004
BD-tree: output-sensitive collision detection for reduced deformable models
ACM SIGGRAPH 2004 Papers
Interactive collision detection between deformable models using chromatic decomposition
ACM SIGGRAPH 2005 Papers
Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3-D Technology) (The Morgan Kaufmann Series in Interactive 3D Technology)
Fast continuous collision detection for articulated models
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
A 3D Convex Hull algorithm for modelling medical data in a virtual environment
International Journal of Intelligent Systems Technologies and Applications
| Hi-index | 0.00 |
We present an interactive algorithm to perform continuous collision detection between general deformable models using graphics processors (GPUs). We model the motion of each object in the environment as a continuous path and check for collisions along the paths. Our algorithm precomputes the chromatic decomposition for each object and uses visibility queries on GPUs to quickly compute potentially colliding sets of primitives. We introduce a primitive classification technique to perform efficient continuous self-collision. We have implemented our algorithm on a 3:0 GHz Pentium IV PC with a NVIDIA 7800 GPU, and we highlight its performance on complex simulations composed of several thousands of triangles. In practice, our algorithm is able to detect all contacts, including self-collisions, at image-space precision in tens of milli-seconds.