Curve intersection using Be´zier clipping
Computer-Aided Design - Special Issue: Be´zier Techniques
Algorithms for intersecting parametric and algebraic curves II: multiple intersections
Graphical Models and Image Processing
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
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 Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Rasterizing Algebraic Curves and Surfaces
IEEE Computer Graphics and Applications
Efficient collision detection of complex deformable models using AABB trees
Journal of Graphics Tools
Collision prediction for polyhedra under screw motions
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Adaptive medial-axis approximation for sphere-tree construction
ACM Transactions on Graphics (TOG)
Interactive collision detection between deformable models using chromatic decomposition
ACM SIGGRAPH 2005 Papers
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
Fast continuous collision detection for articulated models
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Continuous collision detection for articulated models using Taylor models and temporal culling
ACM SIGGRAPH 2007 papers
Fast collision detection for deformable models using representative-triangles
Proceedings of the 2008 symposium on Interactive 3D graphics and games
IEEE Transactions on Visualization and Computer Graphics
C2A: controlled conservative advancement for continuous collision detection of polygonal models
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
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)
Efficient geometrically exact continuous collision detection
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Fast continuous collision culling with deforming noncollinear filters
Computer Animation and Virtual Worlds
Adaptive anisotropic remeshing for cloth simulation
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
A fluid/cloth coupling method for high velocity collision simulation
Proceedings of the 11th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry
Radial view based culling for continuous self-collision detection of skeletal models
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Fast simulation of mass-spring systems
ACM Transactions on Graphics (TOG)
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 novel culling algorithm that uses deforming non-penetration filters to improve the performance of continuous collision detection (CCD) algorithms. The underlying idea is to use a simple and effective filter that reduces both the number of false positives and the elementary tests between the primitives. This filter is derived from the coplanarity condition and can be easily combined with other methods used to accelerate CCD. We have implemented the algorithm and tested its performance on many non-rigid simulations. In practice, we can reduce the number of false positives significantly and improve the overall performance of CCD algorithms by 1.5--8.2x.