Fast continuous collision detection using deforming non-penetration filters
Min Tang, Dinesh Manocha, Ruofeng Tong
Symposium on Interactive 3D Graphics and Games, February 2010, pp. 7--13.
Abstract: We present a novel culling algorithm that uses deforming non-penetration filters to improve the performance of continuous collision detection (CCD) algorithms. The underlying idea is to use a simple and effective filter that reduces both the number of false positives and the elementary tests between the primitives. This filter is derived from the coplanarity condition and can be easily combined with other methods used to accelerate CCD. We have implemented the algorithm and tested its performance on many non-rigid simulations. In practice, we can reduce the number of false positives significantly and improve the overall performance of CCD algorithms by 1.5--8.2x.
@inproceedings{Tang:2010:FCC,
author = {Min Tang and Dinesh Manocha and Ruofeng Tong},
title = {Fast continuous collision detection using deforming non-penetration filters},
booktitle = {Symposium on Interactive 3D Graphics and Games},
pages = {7--13},
month = feb,
year = {2010},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."