Najkrótsza droga do granicy dla siatek samoprzecinających się
Author
Venue
SIGGRAPH 2023
Abstract
Przedstawiamy metodę efektywnego obliczania dokładnej najkrótszej ścieżki do granicy siatki z danego punktu wewnętrznego w przypadku występowania samoprzecinania się obiektów. Podajemy formalną definicję najkrótszych ścieżek granicznych dla obiektów samoprzecinających się i przedstawiamy solidny algorytm obliczania rzeczywistej najkrótszej ścieżki granicznej. Wynikowa metoda oferuje skuteczne rozwiązanie w zakresie obsługi kolizji i samokolizji podczas symulacji odkształcalnych obiektów objętościowych, wykorzystując szybkie techniki symulacyjne, które nie dają gwarancji rozwiązania kolizji. Nasza ocena obejmuje złożone scenariusze kolizji własnych z dużą liczbą aktywnych punktów styku, pokazując, że nasza metoda może z powodzeniem sobie z nimi radzić, wprowadzając stosunkowo niewielkie obciążenie obliczeniowe.
