Генерализация "зашумленной" формы полигона

[oleg]

Доброго времени,

- Есть полигоны полученные автораспознаванием растра.
- На выходе нужны полигоны прямоугольные с небольшим числом вершин (4-10), без "ступенек от пикселей".

Подскажите, пожалуйста, какими инструментами можно преобразовать?

// Ясно, что ручная проверка и редактирование потребуются, но очень хочется их минимизировать.

Буду рад любым советам.

Esri & Open GIS

[darsvid]

GRASS v.generalize
справка
обсуждение работы

[Александр Мурый]

Посмотрите для примера здесь.

[gamm]

- На выходе нужны полигоны прямоугольные с небольшим числом вершин (4-10), без "ступенек от пикселей".

если вы дома векторизовали, то обычно сглаживание вам не годится, вам нужно модель строить, прямые линии выделять, и прямые углы обеспечивать - такое в CAD обычно есть (я детстве такое писал), или программах векторизации типа EasyTrace. Которую и нужно использовать для подобных целей.

Да и в великой Арке что-нибудь найти можно, для начала попробовать упрощение каким-нибудь Пукером, и посмотреть, что получится, может там и на углы есть ограничения - я тут не спец.