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