Материал конференции: "Труды Международной конференции по компьютерной графике и зрению "Графикон" (19-21 сентября 2023 г., Москва)"
Авторы:Куприн А.А.
Многопоточная симуляция ткани на центральном процессоре методом, основанном на положении
Аннотация:
В статье рассматривается тема многопоточной симуляции ткани методом Extended Position Based Dynamics на CPU. Приведено сравнение распространенных подходов к решению этой задачи и выделены преимущества XPBD. Дано теоретическое обоснование выбранного алгоритма и его связь с классической механикой. Найден способ распределения вычислений между несколькими потоками, основанный на графе ограничений и «фантомных» вершинах. Кроме того, описана система поиска и обработки коллизий полотна с самим собой и твёрдыми телами с применением LBVH дерева и предсказанием контактов. Найденные решения были реализованы в программном коде. После анализа устойчивости и качества модели и скорости работы приложения предложены пути дальнейшего повышения производительности.
