У меня есть около нескольких сотен движущихся объектов на экране в данный момент, плюс более тысячи стационарных объектов. Для простоты, вы можете думать об этом как о бильярдной игре с чертовски большим количеством шаров :) Некоторые из них остаются на месте, некоторые другие движутся со всевозможными скоростями во всевозможных разных направлениях. Мне нужно обнаружение столкновений каждый раз, когда каждый мяч сталкивается с другим мячом. Какой метод лучше всего с точки зрения производительности и, ну, ну, простоты программирования? Я говорю только об алгоритме, думаю, я смогу его реализовать сам, хотя предложения по реализации также приветствуются;)
Язык - C #, XNA 3.1, 2D-графика, целевая платформа - только Windows (если это имеет значение). Заранее спасибо за помощь!