DOI: 10.17587/prin.8.354-358

УДК: 004.921

Алгоритмы определения коллизий сфер на GPU

М. В. Михайлюк, д-р физ.-мат. наук, зав. отделом, e-mail: mix@niisi.ras.ru, А. М. Трушин, науч. сотр., ФГУ ФНЦ Научно-исследовательский институт системных исследований РАН, Москва

Рассмотрена задача определения попарных коллизий сфер между собой и сфер с капсулами в системах расчета динамики виртуальных объектов. Предложены алгоритмы решения этих задач на GPU (Graphics Processing Unit) и проведено сравнение времени расчетов с реализацией на CPU (Central Processing Unit).

Ключевые слова: виртуальные объекты, коллизии, сфера, капсула, GPU, CUDA, параллельные вычисления, системы виртуального окружения

Стр. 354–358

Работа выполняется при поддержке РФФИ, проект 16-37-00218-мол_а.