DOI: 10.17587/prin.12.385-392

УДК: 004.94

Определение коллизий аппроксимирующих цилиндров в системах виртуального окружения

М. А. Торгашев, канд. физ.-мат. наук, зав. сектором, mtorg@mail.ru, Е. В. Страшнов, науч. сотр., strashnov_evg@mail.ru, Федеральное государственное учреждение Федеральный научный центр Научно-исследовательский институт системных исследований Российской академии наук (ФГУ ФНЦ НИИСИ РАН), Москва

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

Ключевые слова: определение коллизий, аппроксимирующий цилиндр, призма, теорема о разделяющей оси, отображение Гаусса, отсечение, система виртуального окружения

Стр. 385–392

Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 19-07-00387.

Ссылка для цитирования:
Torgashev M. A., Strashnov E. V. Collision Detection of Bounding Cylinders in Virtual Environment Systems, Programmnaya Ingeneria, 2021, vol. 12, no. 7, pp. 385—392.