continuous collision detection
Recently Published Documents


TOTAL DOCUMENTS

73
(FIVE YEARS 2)

H-INDEX

15
(FIVE YEARS 1)

2021 ◽  
Vol 40 (5) ◽  
pp. 1-16
Author(s):  
Bolun Wang ◽  
Zachary Ferguson ◽  
Teseo Schneider ◽  
Xin Jiang ◽  
Marco Attene ◽  
...  

We introduce a large-scale benchmark for continuous collision detection (CCD) algorithms, composed of queries manually constructed to highlight challenging degenerate cases and automatically generated using existing simulators to cover common cases. We use the benchmark to evaluate the accuracy, correctness, and efficiency of state-of-the-art continuous collision detection algorithms, both with and without minimal separation. We discover that, despite the widespread use of CCD algorithms, existing algorithms are (1) correct but impractically slow; (2) efficient but incorrect, introducing false negatives that will lead to interpenetration; or (3) correct but over conservative, reporting a large number of false positives that might lead to inaccuracies when integrated in a simulator. By combining the seminal interval root finding algorithm introduced by Snyder in 1992 with modern predicate design techniques, we propose a simple and efficient CCD algorithm. This algorithm is competitive with state-of-the-art methods in terms of runtime while conservatively reporting the time of impact and allowing explicit tradeoff between runtime efficiency and number of false positives reported.



2021 ◽  
pp. 1-12 ◽  
Author(s):  
Edvin Ablad ◽  
Domenico Spensieri ◽  
Robert Bohlin ◽  
Ann-Brith Stromberg




2019 ◽  
Vol 35 (11) ◽  
pp. 1503-1515
Author(s):  
Binbin Qi ◽  
Mingyong Pang




Sign in / Sign up

Export Citation Format

Share Document