基于Sturm定理的连续碰撞检测代数非穿透滤波器

2015 IEEE International Conference on Mechatronics and Automation (ICMA) Pub Date : 2015-09-03 DOI:10.1109/ICMA.2015.7237581

Xinyu Zhang, Yao Liu

{"title":"基于Sturm定理的连续碰撞检测代数非穿透滤波器","authors":"Xinyu Zhang, Yao Liu","doi":"10.1109/ICMA.2015.7237581","DOIUrl":null,"url":null,"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.","PeriodicalId":286366,"journal":{"name":"2015 IEEE International Conference on Mechatronics and Automation (ICMA)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An algebraic non-penetration filter for continuous collision detection using Sturm Theorem\",\"authors\":\"Xinyu Zhang, Yao Liu\",\"doi\":\"10.1109/ICMA.2015.7237581\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":286366,\"journal\":{\"name\":\"2015 IEEE International Conference on Mechatronics and Automation (ICMA)\",\"volume\":\"41 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-09-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 IEEE International Conference on Mechatronics and Automation (ICMA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICMA.2015.7237581\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 IEEE International Conference on Mechatronics and Automation (ICMA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICMA.2015.7237581","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

为了减少连续碰撞检测中出现的初等碰撞测试的次数，提出了一种利用Sturm定理的代数非穿透滤波算法。我们在软/可变形基准测试场景中展示了我们的算法的效率。实验结果表明，使用我们的滤波算法，三次求解器可以达到99%的滤波率。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

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

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2015 IEEE International Conference on Mechatronics and Automation (ICMA)

自引率

0.00%

发文量