группировка соседних полигонов...

[oleg]

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

например, область(1шт) с данными по числ.населения по районам(40шт). нужно сгруппировать соседние районы так, чтобы в группах(5шт) было примерно равное(+-10%) население.

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

[AndreyL]

Что, по Вашему, значит "сгруппировать"? Сделать один полигон из нескольких соседей или чего-то другое?

[oleg]

можно один полигон
можно прописать группе уникальный атрибут

да, скорее, один полигон

буду признателен за советы/ссылки

[dart]

Инструмент в тулбоксе называется Dissolve

[self-improving]

Инструмент в тулбоксе называется Dissolve

Dissolve не подходит.
Он сольет все смежные полигоны с одинаковыми атрибутами, без учета требования "чтобы в этих наборах близлежащих районов было примерно равное суммарное значение характеристики".

[dart]

Посчитайте этот показатель в новое атрибутивное поле и пользуйтесь Dissolve. Например, вы упоминали население -округлите до какой-то более грубой величины все значения - получите атрибут, по которому быстро можно выполнить классификацию полигонов.

[oleg]

благодарю ответивших за внимание к вопросу!
попробую использовать dissolve в связке с чем-то…
если кто-то готов реализовать в виде модуля для ArcGIS или QGIS – выходите, пожалуйста, на связь
прошу высказаться, если Вы считаете, что задача нереализуема
ниже иллюстрация того, что нужно на выходе

[Максим Дубинин]

задача чем-то похожа на раскладку разных цветов

а если тупо перебором типа region grow, ткнули в затравку, поиск по соседним - суммирование, выборка нужного и т.п.?

[AndreyL]

Задача, скорее, из какой-нибудь комбинаторики. Есть набор вещественных точек с массами, и есть набор связей между ними. Нужно разорвать некоторые связи так, чтобы оставшиеся связанные группы имели определенную общую массу.