Я хочу знать, какие полигоны пересекаются (содержат, содержат или перекрывают) с текущим экраном MKMapView из миллионов данных полигонов в файле геоджона.Это может быть обработано с помощью QuadTree, когда я работал над данными миллионов точек.Но, похоже, это не работает для полигонов.
Мне интересно, какая стратегия лучше?Какой подходящий алгоритм и структуру данных я могу использовать?