2D пространственное разделение альтернатив пространственным хэшам и квадродеревам

Question

Я пытался реализовать алгоритм пространственного разделения в моей игре, но и пространственные хеши, и квадродеревья - это не то, что я ищу.

Размер моего уровня не должен иметь ограничения(только пределы Int32).Мне нужен алгоритм пространственного разделения, для которого не нужны «Ширина уровня» и «Высота уровня».

У меня много движущихся физических объектов.Мне нужно, чтобы алгоритм был достаточно быстрым, чтобы поддерживать более 500 объектов.

Любая альтернатива?

Answer 1

Я решил пойти с фиксированными 2D сетками.

Я сделал два видео, которые подробно объясняют, как я их реализовал, и текущая реализация доступна на моей странице GitHub: https://github.com/SuperV1234/SSVSCollision

http://www.youtube.com/watch?v=7HY_SqqaoL4

http://www.youtube.com/watch?v=vYB37BDtHuQ