Я добре знаю, як виявити, чи стикаються два чи більше 2D об'єктів, але мене цікавить, як вирішити, чи слід перевірити на зіткнення. У попередніх проектах я просто перевіряв кожний об'єкт щодо будь-якого іншого об'єкта (я знаю, рівень тупості O (n ^ 2)), і це створювало менш флюїдний геймплей.
Різні форуми вітають велич Квадратів, B-Дерев та будь-якого іншого дерева чи структури, про які ви можете придумати.
Яка найбільш ефективна структура для визначення того, чи слід перевіряти зіткнення?