Collision Detection for Moving Polyhedra
IEEE Transactions on Pattern Analysis and Machine Intelligence
The complexity of robot motion planning
The complexity of robot motion planning
Collision Detection and Response for Computer Animation
SIGGRAPH '88 Proceedings of the 15th 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
Introduction to Algorithms
Hardware-assisted self-collision for deformable surfaces
VRST '02 Proceedings of the ACM symposium on Virtual reality software and technology
Incremental Algorithms for Collision Detection Between Polygonal Models
IEEE Transactions on Visualization and Computer Graphics
Geometric modeling for computer vision.
Geometric modeling for computer vision.
Interactive and Continuous Collision Detection for Avatars in Virtual Environments
VR '04 Proceedings of the IEEE Virtual Reality 2004
Image-Based Collision Detection for Deformable Cloth Models
IEEE Transactions on Visualization and Computer Graphics
Dynamic Interaction between Deformable Surfaces and Nonsmooth Objects
IEEE Transactions on Visualization and Computer Graphics
Fast and reliable collision culling using graphics hardware
Proceedings of the ACM symposium on Virtual reality software and technology
High performance virtual clothing dynamics
High performance virtual clothing dynamics
Computer Animation and Virtual Worlds - CASA 2005
Fast continuous collision detection among deformable models using graphics processors
Computers and Graphics
Fast collision detection for deformable models using representative-triangles
Proceedings of the 2008 symposium on Interactive 3D graphics and games
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Fast continuous collision detection using deforming non-penetration filters
Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
Robust continuous collision detection for deformable objects
Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology
Generic gesture kernel modeling and its application with virtual garment design
Proceedings of the 10th 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
Hi-index | 0.00 |
Continuous collision detection techniques are applied extensively in the simulation of deformable surfaces, in particular for cloth simulation. Accurate contact information can be computed by using these techniques. Traditionally, for meshed surfaces, after collecting the triangle pairs that are potentially interacting, the feature pairs of these triangles are directly sent for the computation of collision information. Many feature pairs end up being processed repeatedly because a feature may be shared by more than one triangle. In this paper, we propose a randomized marking scheme to mark triangles and embed a feature filtering layer (FFL) in the pipeline of continuous collision detection. The purpose of the FFL is to extract potentially interacting feature pairs according to the marking of the triangles. By applying the FFL each interacting feature pair is processed exactly one time for the computation of collision information. On average, the number of potentially interacting feature pairs reduces significantly after filtering. We have integrated the FFL in a cloth simulation system. Interactive rates can be achieved for complex draping simulation.