DocumentCode
2041333
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
fYear
2015
fDate
2-5 Aug. 2015
Firstpage
761
Lastpage
766
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Mechatronics and Automation (ICMA), 2015 IEEE International Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4799-7097-1
Type
conf
DOI
10.1109/ICMA.2015.7237581
Filename
7237581
Link To Document