Какая структура пространственных данных (алгоритм) лучше всего подходит для (поиска) в наборе регионы (пространственные данные)?

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

Примечание: Я успешно реализовал KD-Tree (фактически 2D-дерево) для набора точек. Но с этой проблемой не работает. Тогда я реализовал R-Tree; и это решает проблему, но медленно (или моя реализация - отстой).

Спасибо

Примечание: я работал над реализацией R-Tree, и теперь она работает нормально.