Fast and Exact Continuous Collision Detection with Bernstein Sign Classification
Min Tang1, Ruofeng Tong1, Zhendong Wang1
1State Key Lab of CAD&CG, Zhejiang University.
Abstract:
We present fast algorithms to perform accurate CCD queries between triangulated models. Our formulation uses properties of the Bernstein basis and Bézier curves and reduces the problem to evaluating signs of polynomials. We present a geometrically exact CCD algorithm based on the exact geometric computation paradigm to perform reliable Boolean collision queries. Our algorithm is more than an order of magnitude faster than prior exact algorithms. We evaluate its performance for cloth and FEM simulations on CPUs and GPUs, and highlight the benefits.
Related Concept Videos
Elastic Collisions: Case Study
Types of Collisions - II
Sign Test for Matched Pairs
To conduct the sign test, we first calculate the differences in...
Elastic Collisions: Introduction
Types Of Collisions - I
Introduction to the Sign Test


