Программирование › Паттерны и архитектура
Пространственное разбиение: сетки и деревья
Нужно знать заранее: Почему одно быстро, а другое нет: сложность алгоритмов, Столкновения: как движок понимает, что предметы соприкоснулись
Как быстро найти, кто рядом: сетка ячеек, деревья, делящие пространство пополам и на восемь частей, деревья обёрток. Ими пользуются физика, ИИ, отрисовка и сеть.