Interactive inspection of solids: cross-sections and interferences
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
V-COLLIDE: accelerated collision detection for VRML
VRML '97 Proceedings of the second symposium on Virtual reality modeling language
Collision detection for volumetric objects
VIS '97 Proceedings of the 8th conference on Visualization '97
V-Clip: fast and robust polyhedral collision detection
ACM Transactions on Graphics (TOG)
Six degree-of-freedom haptic rendering using voxel sampling
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
A fast and robust GJK implementation for collision detection of convex objects
Journal of Graphics Tools
Shape-based volumetric collision detection
VVS '00 Proceedings of the 2000 IEEE symposium on Volume visualization
Fast and simple 2D geometric proximity queries using graphics hardware
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Collision Detection for Interactive Graphics Applications
IEEE Transactions on Visualization and Computer Graphics
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
IEEE Computer Graphics and Applications
Computer
Slicing-based volumetric collision detection
Journal of Graphics Tools
Efficient collision detection of complex deformable models using AABB trees
Journal of Graphics Tools
Real-time Collision Detection for Virtual Surgery
CA '99 Proceedings of the Computer Animation
RECODE: An Image-based Collision Detection Algorithm
PG '98 Proceedings of the 6th Pacific Conference on Computer Graphics and Applications
Collision Detection for Clothed Human Animation
PG '00 Proceedings of the 8th Pacific Conference on Computer Graphics and Applications
VRAIS '95 Proceedings of the Virtual Reality Annual International Symposium (VRAIS'95)
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
A Real-Time Algorithm for Accurate Collision Detection for Deformable Polyhedral Objects
Presence: Teleoperators and Virtual Environments
Interactive Collision Detection for Deformable Models Using Streaming AABBs
IEEE Transactions on Visualization and Computer Graphics
Cloth simulation and collision detection using geometry images
AFRIGRAPH '07 Proceedings of the 5th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa
Survey on model-based manipulation planning of deformable objects
Robotics and Computer-Integrated Manufacturing
Hi-index | 0.00 |
In this paper we present an interactive collision detection algorithm for complex and deformable objects. For two target models, our approach rapidly calculates their region of interests (ROI), which is the overlapping of their axis aligned bounding boxes (AABBs), in CPU. The surfaces of both models inside the ROI are then voxelized using a novel GPU-based real-time voxelization method. The resultant volumes are represented by two 2D textures in video memory. The collision query is efficiently accomplished by comparing these 2D textures in GPU. The algorithm is robust to handle arbitrary shapes, no matter geometric models are convex or concave, closed or open, rigid or deformable. Our preliminary implementation achieves interactive frame rate for complex models with up to one million triangles on commodity desktop PCs.