Система частиц

[gen4]

Как правильно организовать взаимодействие частиц?

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


Итересует логика.
Спасибо

[Division]

В каком смысле логика? Как определить какие частицы столкнулись? Наверно при таком количестве по квадрату расстояния между ними. Но здесь нужно хорошо оптимизировать broad phase. Хеширование, а ещё лучше QuadTree. На AS я такого не делал, так что не могу сказать возможно ли получить нормальную производительность.