Conference material: "Proceedings of the International Conference on Computer Graphics and Vision “Graphicon” (19-21 September 2023, Moscow)"
Parallel Tissue Simulation on a CPU by a Position-based Method
The article discusses the topic of multithreaded tissue simulation by Extended Position Based Dynamics on the CPU. A comparison of popular approaches to solving this problem is given and the advantages of XPBD are highlighted. The theoretical justification of the chosen algorithm and its connection with classical mechanics is given. A method of distributing computations between several threads based on a graph of constraints and 'phantom' vertices has been found. In addition, a system for searching and processing collisions of the canvas with itself and solids using an LBVH tree and predicting contacts is described. The solutions found were implemented in the program code. After analyzing the stability and quality of the model and the speed of the application, ways to further improve performance are proposed.