У меня есть набор полигонов, представляющих административные районы. Районы были оцифрованы вручную, и между полигонами есть небольшие промежутки, где полигоны должны соприкасаться. Возможно, есть и перекрывающиеся полигоны. Как сделать так, чтобы многоугольники соединялись вместе, заполняя пробелы и устраняя перекрытия?
Предпочитается решение библиотеки QGIS / ArcGIS или Python (но предложения алгоритма приветствуются)