Détection de collision continue rapide et exacte avec classification de signe de Bernstein

Nous présentons des algorithmes rapides pour effectuer des requêtes CCD précises entre des modèles triangulés. Notre formulation utilise les propriétés de la base de Bernstein et des courbes de Bézier et réduit le problème à l'évaluation des signes des polynômes. Nous présentons un algorithme CCD géométriquement exact basé sur le paradigme de calcul géométrique exact pour effectuer des requêtes de collision booléennes fiables. Notre algorithme est plus d'un ordre de grandeur plus rapide que les algorithmes exacts précédents. Nous évaluons ses performances pour des simulations de tissu et de FEM sur des CPU et des GPU, et mettons en évidence les avantages.