Форумы GIS-Lab.info

а если это полигоны?

А что с ними не так? ГИС тоже умеют их упрощать.

http://www.youtube.com/watch?v=bvrgH0GcZbs
Выглядит классно..........

я спрашивала именно про указанный выше алгоритм. а вообще сделать плохо а потом упрощать - это как-то неправильно...

nadiopt писал(а):я спрашивала именно про указанный выше алгоритм. а вообще сделать плохо а потом упрощать - это как-то неправильно...

Указанный выше алгоритм (если вы имели ввиду Дугласа-Пекера) применяется также и для упрощения полигонов.

угу. а топология при этом небось не сохраняется?

nadiopt писал(а):угу. а топология при этом небось не сохраняется?

Сохраняется, если упрощать полигоны в GRASS с помощью модулей v.clean и/или v.generalize.

В PostGIS вообще есть функция прямо отвечающая за упрощение полигонов вышеупомянутым алгоритмом с сохранением топологии.