Обнаружение столкновений в играх: AABB, круги и сетки

Коротко: Обнаружение столкновений проверяет, касаются ли два объекта; простые формы вроде прямоугольников и кругов вычисляются дёшево, а сетка экономит сравнения при многих объектах.

Подробнее: Игровые персонажи, снаряды и стены не должны просто проходить друг сквозь друга. Для этого игра в каждом кадре проверяет, перекрываются ли формы. Попиксельные сравнения были бы слишком медленными, поэтому используют упрощённые оболочки (хитбоксы).

Подробности

Прямоугольник против прямоугольника (AABB)

AABB…

См. также: игровой цикл и дельта-время, столкновение, игровой движок