Допустим, у нас есть много динамических объектов в двумерном мире, например. персонажи, снаряды, бонусы, обычные вещи, которые вы найдете в игре. Все они движутся. Мы хотим обнаружить столкновения между ними. Как это сделать?
Я просмотрел деревья квадрантов, но похоже, что для обнаружения столкновений между динамически движущимися объектами мне пришлось бы воссоздавать дерево квадрантов каждый кадр (потому что объекты меняют свое положение с каждым кадром). Это выглядит как дорогостоящая операция.
Существуют ли какие-либо другие подходы к этой проблеме, кроме деревьев квадрантов? Есть ли способ улучшить подход quad-tree? Может быть, воссоздание дерева на каждом кадре не так затратно?