Журнал "Программная инженерия"
Теоретический и прикладной научно-технический журнал
ISSN 2220-3397

Номер 7 2021 год

DOI: 10.17587/prin.12.385-392
УДК: 004.94
Определение коллизий аппроксимирующих цилиндров в системах виртуального окружения
М. А. Торгашев, канд. физ.-мат. наук, зав. сектором, mtorg@mail.ru, Е. В. Страшнов, науч. сотр., strashnov_evg@mail.ru, Федеральное государственное учреждение Федеральный научный центр Научно-исследовательский институт системных исследований Российской академии наук (ФГУ ФНЦ НИИСИ РАН), Москва

Предложены методы и алгоритмы определения коллизий аппроксимирующих цилиндров, которые окружают геометрию виртуальных объектов. Предлагаемые решения основаны на теореме о разделяющей оси, аппроксимации цилиндров призмами с применением отображения Гаусса и анализе возможных случаев контактного взаимодействия двух цилиндров. В свою очередь, поиск контактных точек базируется на быстрых геометрических тестах, в которых выполняется отсечение многоугольника и отрезка призмой, а также вычисление ближайших точек на отрезках и окружностях. Апробация предлагаемых в статье решений проводилась в программном комплексе виртуального окружения, разработанном в ФГУ ФНЦ НИИСИ РАН, и показала их адекватность и эффективность.

Ключевые слова: определение коллизий, аппроксимирующий цилиндр, призма, теорема о разделяющей оси, отображение Гаусса, отсечение, система виртуального окружения
Стр. 385–392
Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 19-07-00387.