合并具有公共边的多边形

Question

我正在寻找一种方法，最好是在 python 中，以最佳方式对一些具有公共边的多边形进行分组，这些多边形由地图上的某些坐标（代表欧洲上空的某些扇区）描述，具体取决于一些通过的飞机的进入计数通过倒塌的部门。 （例如，一小时内不得有超过 50 架飞机通过倒塌扇区）。获得的分组扇区数应尽可能少。我有基本多边形的坐标和飞机的路线。但我不知道如何开始，哪些库有用或我应该做什么。

如何获得通过合并更多具有公共边的基本多边形获得的“折叠扇区”的坐标？