Fast continuous collision culling with deforming noncollinear filters

Authors:
Peng Du;Min Tang;Ruofeng Tong
Affiliations:
College of Computer Science and Technology, Zhejiang University, Hangzhou, China;College of Computer Science and Technology, Zhejiang University, Hangzhou, China;College of Computer Science and Technology, Zhejiang University, Hangzhou, China
Venue:
Computer Animation and Virtual Worlds
Year:
2012

Citing 15
Cited 2

OBBTree: a hierarchical structure for rapid interference detection

SIGGRAPH '96 Proceedings of the 23rd 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
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)
Fast collision detection for deformable models using representative-triangles

Proceedings of the 2008 symposium on Interactive 3D graphics and games
Interactive continuous collision detection between deformable models using connectivity-based culling

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
MCCD: Multi-core collision detection between deformable models using front-based decomposition

Graphical Models
Star-contours for efficient hierarchical self-collision detection

ACM SIGGRAPH 2010 papers
Subspace self-collision culling

ACM SIGGRAPH 2010 papers
Multi-rate coupling of physical simulations for haptic interaction with deformable objects

The Visual Computer: International Journal of Computer Graphics
A fully geometric approach for developable cloth deformation simulation

The Visual Computer: International Journal of Computer Graphics
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)

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
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

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a novel culling algorithm that uses deforming noncollinear filters to improve the performance of continuous collision detection (CCD) algorithms. The underlying idea is to use simple and effective filters, deforming noncollinear filters (NCFs), that reduce the number of false positives between the primitives. These filters are derived from the collinear conditions and can be easily combined with other culling methods. We have tested its performance on several benchmarks. Comparing with previous methods, we can reduce the number of false positives significantly and improve the overall performance of CCD algorithms, especially for simulations with large time steps. Copyright © 2012 John Wiley & Sons, Ltd.