Tato práce je zaměřena na nalezení nejvhodnější metody pro rychlou detekci a řešení kolizí v kontextu deformace svalů metodou Position Based Dynamics. Nejdříve je v práci popsána problematika řešení a detekce kolizí obecně a následně jsou představeny některé metody k řešení této problematiky. Došlo ke srovnání pěti různých veřejně dostupných implementací, využívajících některé tyto metody. Na základě srovnání pak byly dvě implementace vybrány a integrovány do stávajícího řešení práce M. Červenky z roku 2019. Nad výslednými metodami byly provedeny testy pomocí scénářů předdefinovaných v rámci projektu Muscle Wrapping 2.0. Jedna z metod vyhovovala jak kvalitativním tak časovým nárokům a byla shledána vhodným nástupcem stávajícího řešení.
Anotace v angličtině
This work focuses on finding the most fitting method for fast collision detection and resolution in the context of muscle deformation using a Position Based Dynamics Method. First this work describes the problem of collision detection and resolution in general, and then some methods to solve this problem are presented. Five various publicly available sources implementing some of these methods were compared. Based on the comparison, two of these methods were chosen and integrated into the current solution described in the work of M. Červenka from the year 2019. The resulting methods were tested using scenarios predefined in the Muscle Wrapping 2.0 project. One of the methods met both quality and time requirements and was found to be a suitable successor to the existing solution.
Klíčová slova
rychlá detekce kolizí, PBD, deformovatelná tělesa, porovnání metod, C++
Klíčová slova v angličtině
fast collision detection, PBD, deformable bodies, method comparison, C++
Rozsah průvodní práce
69 s. (107 000 znaků)
Jazyk
CZ
Anotace
Tato práce je zaměřena na nalezení nejvhodnější metody pro rychlou detekci a řešení kolizí v kontextu deformace svalů metodou Position Based Dynamics. Nejdříve je v práci popsána problematika řešení a detekce kolizí obecně a následně jsou představeny některé metody k řešení této problematiky. Došlo ke srovnání pěti různých veřejně dostupných implementací, využívajících některé tyto metody. Na základě srovnání pak byly dvě implementace vybrány a integrovány do stávajícího řešení práce M. Červenky z roku 2019. Nad výslednými metodami byly provedeny testy pomocí scénářů předdefinovaných v rámci projektu Muscle Wrapping 2.0. Jedna z metod vyhovovala jak kvalitativním tak časovým nárokům a byla shledána vhodným nástupcem stávajícího řešení.
Anotace v angličtině
This work focuses on finding the most fitting method for fast collision detection and resolution in the context of muscle deformation using a Position Based Dynamics Method. First this work describes the problem of collision detection and resolution in general, and then some methods to solve this problem are presented. Five various publicly available sources implementing some of these methods were compared. Based on the comparison, two of these methods were chosen and integrated into the current solution described in the work of M. Červenka from the year 2019. The resulting methods were tested using scenarios predefined in the Muscle Wrapping 2.0 project. One of the methods met both quality and time requirements and was found to be a suitable successor to the existing solution.
Klíčová slova
rychlá detekce kolizí, PBD, deformovatelná tělesa, porovnání metod, C++
Klíčová slova v angličtině
fast collision detection, PBD, deformable bodies, method comparison, C++
Zásady pro vypracování
Seznamte se s výsledky diplomové práce "Deformace svalových vláken systémem vázaných částic" z roku 2019.
Popište různé přístupy k detekci a řešení kolizí (CD & CR) deformovatelných objektů.
Prozkoumejte alespoň 5 metod pro rychlou detekci kolizí deformovatelných těles a proveďte jejich srovnání na teoretické úrovni. Zaměřte se zejména na metody, které mají veřejně dostupnou implementaci.
Po dohodě s vedoucím práce vyberte alespoň 2 dostupná řešení a proveďte jejich implementaci do stávajícího řešení.
Otestujte vytvořené řešení a výsledky důkladně zhodnoťte.
Zásady pro vypracování
Seznamte se s výsledky diplomové práce "Deformace svalových vláken systémem vázaných částic" z roku 2019.
Popište různé přístupy k detekci a řešení kolizí (CD & CR) deformovatelných objektů.
Prozkoumejte alespoň 5 metod pro rychlou detekci kolizí deformovatelných těles a proveďte jejich srovnání na teoretické úrovni. Zaměřte se zejména na metody, které mají veřejně dostupnou implementaci.
Po dohodě s vedoucím práce vyberte alespoň 2 dostupná řešení a proveďte jejich implementaci do stávajícího řešení.
Otestujte vytvořené řešení a výsledky důkladně zhodnoťte.