Какие вы знаете скоростные алгоритмы по определению пересечения множества прямоугольников в двумерном пространстве? Надумал я тут движок спрайтовый покодить, вот возникла проблемка, как определять столкновения спрайтов...

Пока я нашел только quadtree's и алгоритм, использующий  представление каждого объекта на интервалы по осям  ...

P.S. пока тему печатал, догадался шапку подфорума посмотреть  щас, по ссылка пойду, но вы все равно пишите 

Ещё есть R-деревья

У меня была похожая задача, и я сделал ее следующим образом.
У нас есть очередь, в которой мы будем хранить обработанные непересекающиеся прямоугольники. Для обработки нового прямоугольника нам нужно пробежаться по очереди, разбивая пересекающиеся прямоугольники на несколько непересекающихся. Могу предоставить исходник на С++

Silent, было бы неплохо посмотреть твой вариант, а то что-то я не совсем понял...
Нашел отличную статью на http://en.wikipedia.org/wiki/Collision_detection