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.
Article URL: http://dx.doi.org/10.1145/1730804.1730806
BibTeX format:
@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},
}
Search for more articles by Min Tang.
Search for more articles by Dinesh Manocha.
Search for more articles by Ruofeng Tong.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."