Двумерный плиточный физический движок твердых тел для видео игр

Многочисленные двумерные физические движки для видео игр имеют тенденцию использовать мало информации о структуре мира, который они симулируют. Это приводит к таким распространенным практикам, как явное хранение геометрии всех форм тел в памяти, использование единой глобальной системы координат и независимая обработка разных частей одного и того же тела. Эти подходы имеют некоторые ограничения в плиточных мирах, такие как высокое потребление памяти при моделировании больших карт, снижение производительности при частых обновлениях карт, потеря стабильности симуляции вдали от начала координат и проблема призрачных вершин. Этот документ предоставляет адаптации алгоритмов, используемых в физических движках для плиточных миров, в которых отсутствуют ограничения, встречающиеся в оригинальных методах. Ключевые слова — физический движок, плиточная карта, широкая фаза обнаружения столкновений, узкая фаза обнаружения столкновений, решение столкновений, призрачные вершины В работе 43 страниц, 3 главы, 26 иллюстрации, 17 источников, 4 приложения.