Browsing 41-Issue 2 by Subject "CCS Concepts: Computing methodologies --> Collision detection; Mathematics of computing --> Mathematical software"

Now showing items 1-1 of 1

    • Fast and Exact Root Parity for Continuous Collision Detection 

      Wang, Bolun; Ferguson, Zachary; Jiang, Xin; Attene, Marco; Panozzo, Daniele; Schneider, Teseo (The Eurographics Association and John Wiley & Sons Ltd., 2022)
      We introduce the first exact root parity counter for continuous collision detection (CCD). That is, our algorithm computes the parity (even or odd) of the number of roots of the cubic polynomial arising from a CCD query. ...