An algebraic non-penetration filter for continuous collision detection using Sturm Theorem

Abstract

We present an algebraic non-penetration filtering algorithm using Sturm Theorem to reduce the number of elementary collision tests that occur in continuous collision detection. We demonstrate the efficiency of our algorithm in soft/deformable benchmarking scenarios. It shows that cubicsolvers can achieve up to 99% filtering ratios using our filtering algorithm.