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

Xinyu Zhang, Yao Liu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publication2015 IEEE International Conference on Mechatronics and Automation, ICMA 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages761-766
Number of pages6
ISBN (Electronic)9781479970964
DOIs
StatePublished - 2 Sep 2015
Event12th IEEE International Conference on Mechatronics and Automation, ICMA 2015 - Beijing, China
Duration: 2 Aug 20155 Aug 2015

Publication series

Name2015 IEEE International Conference on Mechatronics and Automation, ICMA 2015

Conference

Conference12th IEEE International Conference on Mechatronics and Automation, ICMA 2015
Country/TerritoryChina
CityBeijing
Period2/08/155/08/15

Keywords

  • Continuous Collision Detection
  • Non-Penetration Filter
  • Sturm Algorithm

Fingerprint

Dive into the research topics of 'An algebraic non-penetration filter for continuous collision detection using Sturm Theorem'. Together they form a unique fingerprint.

Cite this