2. Broadphase

Интро

Итак у нас есть алгоритмы, которые позволяют определить коллизии между объектами. Проблема появится тогда, когда объектов становится очень много, тк количество проверок будет расти квадратично числу объектов.

И из-за такого быстрого увеличения сложности в простом скетче уже происходят тормоза.

Здесь я делаю неполностью упругое столкновение и релаксирую позиции объектов, так чтобы они не пересекались. У меня на тысячи объектов фпс уже падает до 10.

Для того чтобы уменьшить количество проверок, придумали разные алгоритмы о которых расскажу дальше.