Fast continuous collision culling with deforming noncollinear filters

摘要

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