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

В настоящее время я создаю полигоны и ячейки сетки, используя библиотеку Shapely (на основе их координат углов). Затем, используя простой цикл for, я...