Title :
An algebraic non-penetration filter for continuous collision detection using Sturm Theorem
Author :
Xinyu Zhang ; Yao Liu
Author_Institution :
Shanghai Key Lab. of Trustworthy Comput., MoE Eng. Res. Center for Software, East China Normal Univ., Shanghai, China
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.
Keywords :
algebra; collision avoidance; filtering theory; Sturm theorem; algebraic nonpenetration filtering algorithm; continuous collision detection; cubic-solvers; deformable benchmarking; elementary collision tests; soft benchmarking; Benchmark testing; Charge coupled devices; Collision avoidance; Computational efficiency; Computational modeling; Heuristic algorithms; Polynomials; Continuous Collision Detection; Non-Penetration Filter; Sturm Algorithm;
Conference_Titel :
Mechatronics and Automation (ICMA), 2015 IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-7097-1
DOI :
10.1109/ICMA.2015.7237581
