Defending continuous collision detection against errors

DOI10.1145/2601097.2601114MaRDI QIDQ4635734zbMATH OpenOpenAlexWikidataFDO

Authors Huamin Wang

Publication date 23 April 2018

Published in ACM Transactions on Graphics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2601097.2601114

zbMATH Keywords

continuous collision detectionfloating-point arithmeticnumerical errorquadratic and cubic solverrounding error

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Roundoff error (65G50)

Recommendations

• Guaranteed collision detection with toleranced motions
• Collision Detection Using Interpolation Schemes
• scientific article; zbMATH DE number 4074554
• Continuous collision detection with medial axis transform for rigid body simulation
• Fast and exact continuous collision detection with Bernstein sign classification

Cited in

(2)

• Real-time collision detection between general SDFs
• Computing the intersection of two ellipsoids based on a fast algebraic topology determination strategy

This page was built for publication: Defending continuous collision detection against errors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4635734)