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

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

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

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

Я понимаю, что r-деревья могут помочь , но, учитывая, что я делаю серию точек, есть ли более эффективный алгоритм вместо вычисления каждой точки по очереди?