Перекрывающиеся полигоны на 2D плоскости

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

я изучил лучшие деревья (и деревья квадрантов), но они, кажется, не работают слишком хорошо, когда полигоны накладываются в большой степени.

какие-либо хорошие идеи, которые я должен проверить, прежде чем я прокручу свою собственную ерунду?

править

позволяет предполагают, что все полигоны нормальны не повернутые прямоугольники. Я готов получить удар (точка в тесте полигона) во время тестов точки (я мог бы делать его так или иначе), и во время теста региона, получая их ограничительные рамки так же хорошо. только небольшой процент их на самом деле не перекроет рассматриваемый регион.