Как объединить в диаграмме воронова сайты(многоугольники) в группы?

Question

[Даниил]

К примеру я получаю диаграмму Воронова, то есть связанный список ребер и могу быстро определять соседей к точкам. Теперь задача, нужно разделить все пространство(к примеру из 100 сайтов) на 10 областей и покрасить их, области должны быть фиксированных размеров, и не должно быть ни каких анклавов.

Как получить вот такую картинку примерно.

Comments

[longclaps]

не должно быть ни каких анклавов.

@daniil14056, дорогой, а на твоей картинке есть анклавы. Что же делать?

[Даниил]

а "примерно" там к чему написано

[Wataru]

Даниил,
Размеры областей по площади или по количеству ячеек (сайтов) заданы?

У вас ячейки (сайты) выделены уже? В смысле есть граф соседей для ячеек? Вроде вершина-область и от нее ребра к соседним областям, с которыми данная делит границу.