Пространственный индекс R-Tree

[Greek9000]

Задача:
Имеется ~10 млн. многоугольников размеры которых могут очень сильно варьироваться (~1 млн. раз).
Требуется выбрать из этого списка N многоугольников попадающих в область экрана, таких, что бы они были не слишком большими (что бы не накрывали область полностью) и что бы были не слишком маленькими (что бы их при отрисовке было видно).
Знает ли кто нибудь быстрые алгоримы (быстрее линейных) для решения подобных задач?

Теперь, собственно, почему тема про R-Tree.
Если использовать подобные индексы, то при большом масштабе почти все 10 миллионов прямоугольников попадут в область просмотра, а так как дерево индекса сбалансировано по высоте, то выбрать из них N подходящих можно только полностью перебрав весь список.
Если список отсортировать в порядке увеличения размера, тогда его не получается проиндексировать в виде R-Tree.

Есть ли выход из этого тупика?
И ещё, если у кого-нибудь есть более или менее нормальная реализация какого-нибудь R-Tree алгоритма на Delphi - скиньте пожалуйста.