Rychlá detekce kolizí v kontextu deformace svalů metodou Position Based Dynamics

Ondřej HAVLÍČEK

Bachelor's thesis

Fast Collision Detection in the Context of Muscle Deformation by a Position Based Dynamics Method

Abstract:

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í.

Abstract:

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.

Keywords

rychlá detekce kolizí, PBD, deformovatelná tělesa, porovnání metod, C++

Language used: Czech

Date on which the thesis was submitted / produced: 6. 5. 2021

Accessible from:: 31. 12. 2999

Thesis defence

• Supervisor: Doc. Ing. Josef Kohout, Ph.D.

University of West Bohemia

Faculty of Applied Sciences

Bachelor programme / field:
Computer Science and Engineering / Information Technologies