Système de prédiction pour la détection de collisions dans un environnement déformable

摘要

La détection de collisions entre un mobile et son environnement est cruciale dans le contexte des applications de simulation physique. Beaucoup de méthodes ont été proposées pour accélérer cette détection dans une scène complexe en vue de respecter la contrainte de l'interactivité. Cependant, lorsque l'environnement devient déformable, les optimisations de ces structures basées sur l'utilisation de structures hiérarchiques trouvent leurs limites au niveau du temps de mise à jour. Nous proposons dans cet article une méthode basée sur une subdivision volumique de l'environnement couplée à un mécanisme de prédiction. L'environnement est subdivisé en un ensemble de cellules convexes enrichi par une structure topologique forte permettant des requêtes de voisinages optimales. Ce système de prédiction utilise la cohérence temporelle et les propriétés des cellules pour optimiser le nombre de tests d'intersection à effectuer à chaque pas de temps. Nous illustrons notre méthode avec l'animation de flots de particules dans des maillages déformables.