Premium
Fast continuous collision culling with deforming noncollinear filters
Author(s) -
Du Peng,
Tang Min,
Tong Ruofeng
Publication year - 2012
Publication title -
computer animation and virtual worlds
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.225
H-Index - 49
eISSN - 1546-427X
pISSN - 1546-4261
DOI - 10.1002/cav.1439
Subject(s) - culling , false positive paradox , computer science , collision , algorithm , collision detection , simple (philosophy) , artificial intelligence , computer vision , computer security , medicine , philosophy , herd , epistemology , veterinary medicine
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.