A fast algebraic non-penetration filter for continuous collision detection
We present a low-cost filtering algorithm using algebraic analysis techniques. Our algorithm can significantly reduce the number of elementary collision tests that occur in the narrow stage of continuous collision detection. We demonstrated that cubic-solvers augmented by our filtering algorithm are able to achieve up to 99. We observed more than ten times performance improvement against the standard cubic-solver without any filters.
non-penetration filter continuous collision detection cubic equation deformable objects