Как эффективно просчитывать столкновения сотен объектов?

[dixlofos]

Дано:
100 синих шаров
100 красных

Скорость от 0 до 5 пх в кадр, движуться хаотически. При столкновении синего с красным оба объекта уничтожаются, при столкновении шаров с одинаковым цветом шары отскакивают, так же отскакивают от "стен".

Первое что мне на ум приходит, это Сравнивать проекции каждого шара с другим шаром и стнами (всё это реализовать циклом). Но вся проблема в том, что скорости в 25 кадров в секунду при таком подходе мне не добиться. Так же я думал, что можно разбить сцену на сектора и просчитывать каждому шару только его сектор. Но опять же как формировать сектора? Все те же циклы.. Считываем х,y каждого шара пихаем в массив, и когда массив сформирован то опять сравниваем.. Медленно как-то =)

Что же делать, как же быть? У кого какие идейки?