Для генерализации (уменьшения количества узлов) полилиний широко применяется алгоритм Дугласа-Пойкера (Douglas-Peucker). А какой алгоритм можно использовать для генерализации полигонов?
Была такая идея: преобразовать полигоны в полилинии, выполнить генерализацию, собрать из полилиний полигоны. Но при таком подходе нарушается топология: между полигонами появляются щели и перекрытия. а мне необходимо получить топологически корректный результат, т.е. без щелей и перекрытий.
