Уважаемые программисты!
Темой моей работы является "Проблема 4-х красок".

У меня уже есть программа, которая в таймере плавно заливает полотно в определённый цвет, пока не касается чёрного контура.

Но у меня есть другая проблема. Я никак не могу понять, как мне сделать программу, которая являлась бы "сканером карты".

То есть, мне нужна программа, которая могла бы проанализировать изображение карты (определить контуры каждой страны/области/региона).

Заранее спасибо всем, кто откликнется на мою просьбу.

> моей работы

какой?

> которая могла бы проанализировать изображение карты (определить
> контуры каждой страны/области/региона)

карта какя?

работа - выпускная

карта - политическая и чёрно-белая

> карта - политическая и чёрно-белая


Пример карты желателен, тогда возможно обсуждение.

> faustpatron13 ©   (05.08.10 15:59) [4]


Разместите на zalil.ru

Не вижу никаких проблем, при условии, что все границы замкнуты.

Случайным образом выбираете пиксель, например по центру изображения.
Если белый идете, например, на север до появления черного, затем отслеживая границу черного и белого пробными шагами, идете по внутреннему контуру черного, например, по часовой стрелке до замыкания контура.

Далее, в этой точке совершаете переход через черную границу до появления белого и опять "оконтуриваете" очередной полигон.

Для того, чтобы не пропустить полигоны, надо совершать "рейды" по всем направлениям ( север, юг, восток, запад ). + контроль за исходной и суммарной площадью.

Ну вот такой, к примеру, эвристический поисковый алгоритм.

Если линия границ толще пикселя, то найденные полигоны окажутся разделенными. Тут надо придумать процедуру расширения ( смыкания ) полигонов.

о_О

А можэти ли вы это всё реализовать, а то я в замешательстве(((

какова цена вопроса?

> какова цена вопроса?

Наивно =)

Бесплатно никто ничего не скажет.
_____________________
http://technomart.ru/