OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
A fast triangle-triangle intersection test
Journal of Graphics Tools
V-Clip: fast and robust polyhedral collision detection
ACM Transactions on Graphics (TOG)
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Efficient collision detection of complex deformable models using AABB trees
Journal of Graphics Tools
Adaptive medial-axis approximation for sphere-tree construction
ACM Transactions on Graphics (TOG)
Dynamic Interaction between Deformable Surfaces and Nonsmooth Objects
IEEE Transactions on Visualization and Computer Graphics
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)
A randomized marking scheme for continuous collision detection in simulation of deformable surfaces
Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications
Kinetic bounding volume hierarchies for deformable objects
Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications
Fast proximity computation among deformable models using discrete Voronoi diagrams
ACM SIGGRAPH 2006 Papers
A fast triangle to triangle intersection test for collision detection: Research Articles
Computer Animation and Virtual Worlds
A dynamic bounding volume hierarchy for generalized collision detection
Computers and Graphics
Ray tracing dynamic scenes using selective restructuring
EGSR'07 Proceedings of the 18th Eurographics conference on Rendering Techniques
Proceedings of the 2008 ACM symposium on Solid and physical modeling
PCCD: parallel continuous collision detection
SIGGRAPH '09: Posters
Particle-based forecast mechanism for continuous collision detection in deformable environments
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Multi-core collision detection between deformable models
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
C2A: controlled conservative advancement for continuous collision detection of polygonal models
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Fast continuous collision detection using deforming non-penetration filters
Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
Subspace self-collision culling
ACM SIGGRAPH 2010 papers
Robust continuous collision detection for deformable objects
Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology
Reduced deforming filter culling for fast continuous collision detection
Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology
FASTCD: fracturing-aware stable collision detection
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Collision-streams: fast GPU-based collision detection for deformable models
I3D '11 Symposium on Interactive 3D Graphics and Games
Fast continuous collision detection using parallel filter in subspace
I3D '11 Symposium on Interactive 3D Graphics and Games
VolCCD: Fast continuous collision culling between deforming volume meshes
ACM Transactions on Graphics (TOG)
Energy-based self-collision culling for arbitrary mesh deformations
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Efficient Image-Based Proximity Queries with Object-Space Precision
Computer Graphics Forum
Fast continuous collision culling with deforming noncollinear filters
Computer Animation and Virtual Worlds
Manipulation of Flexible Objects by Geodesic Control
Computer Graphics Forum
PDQ: Parallel Distance Queries for deformable meshes
Graphical Models
Radial view based culling for continuous self-collision detection of skeletal models
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Dynamic radial view based culling for continuous self-collision detection
Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
Hi-index | 0.00 |
We present a new approach to accelerate collision detection for deformable models. Our formulation applies to all triangulated models and significantly reduces the number of elementary tests between features of the mesh, i.e., vertices, edges and faces. We introduce the notion of Representative-Triangles, standard geometric triangles augmented with mesh feature information and use this representation to achieve better collision query performance. The resulting approach can be combined with bounding volume hierarchies and works well for both inter-object and self-collision detection. We demonstrate the benefit of Representative-Triangles on continuous collision detection for cloth simulation and N-body collision scenarios. We observe up to a one-order of magnitude reduction in feature-pair tests and up to a 5X improvement in query time.