Виявлення зіткнень в іграх: AABB, кола та сітки
Коротко: Виявлення зіткнень перевіряє, чи торкаються два об’єкти; прості форми на кшталт прямокутників і кіл обчислюються дешево, а сітка заощаджує порівняння за багатьох об’єктів.
Докладніше: Ігрові персонажі, снаряди й стіни не повинні просто проходити крізь один одного. Для цього гра в кожному кадрі перевіряє, чи перекриваються форми. Попіксельні порівняння були б надто повільними, тому використовують спрощені оболонки (хітбокси).
Подробиці
Прямокутник проти прямокутника (AABB)
AABB…
Див. також: ігровий цикл і дельта-час, зіткнення, ігровий рушій