Chemin le plus court vers la frontière pour les maillages auto-intersectés
Author
Venue
SIGGRAPH 2023
Abstract
Nous présentons une méthode permettant de calculer efficacement le chemin le plus court exact vers la limite d'un maillage à partir d'un point interne donné, en présence d'auto-intersections. Nous fournissons une définition formelle des chemins les plus courts vers la limite pour les objets s'auto-intersectant et présentons un algorithme robuste permettant de calculer le chemin le plus court réel vers la limite. La méthode qui en résulte offre une solution efficace pour la gestion des collisions et des auto-collisions lors de la simulation d'objets volumétriques déformables, en utilisant des techniques de simulation rapides qui n'offrent aucune garantie quant à la résolution des collisions. Notre évaluation inclut des scénarios complexes d'auto-collision comportant un grand nombre de contacts actifs, démontrant que notre méthode est capable de les gérer avec succès tout en n'introduisant qu'une surcharge de calcul relativement mineure.
