Fast continuous collision culling with deforming noncollinear filters
Peng Du, Min Tang, Ruofeng Tong
In Computer Animation and Virtual Worlds, 23(3-4), 2012.
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.
Keyword(s): continuous collision detection, deforming noncollinear filters, bounding volume hierarchies, deformable models
@article{Du:2012:FCC,
author = {Peng Du and Min Tang and Ruofeng Tong},
title = {Fast continuous collision culling with deforming noncollinear filters},
journal = {Computer Animation and Virtual Worlds},
volume = {23},
number = {3-4},
pages = {375--383},
year = {2012},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."