Конференция "Media" » Сканер [D7, WinXP]
 
  • faustpatron13 © (05.08.10 10:40) [0]
    Уважаемые программисты!
    Темой моей работы является "Проблема 4-х красок".

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

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

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

    Заранее спасибо всем, кто откликнется на мою просьбу.
  • brother © (05.08.10 10:44) [1]
    > моей работы

    какой?

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

    карта какя?
  • faustpatron13 © (05.08.10 10:53) [2]
    работа - выпускная

    карта - политическая и чёрно-белая
  • Jeer © (05.08.10 15:23) [3]

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


    Пример карты желателен, тогда возможно обсуждение.
  • faustpatron13 © (05.08.10 15:59) [4]
  • Jeer © (06.08.10 10:54) [5]

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


    Разместите на zalil.ru
  • faustpatron13 © (06.08.10 12:06) [6]
  • Jeer © (06.08.10 12:20) [7]
    Не вижу никаких проблем, при условии, что все границы замкнуты.

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

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

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

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

    Если линия границ толще пикселя, то найденные полигоны окажутся разделенными. Тут надо придумать процедуру расширения ( смыкания ) полигонов.
  • faustpatron13 © (06.08.10 16:27) [8]
    о_О

    А можэти ли вы это всё реализовать, а то я в замешательстве(((
  • brother © (09.08.10 04:51) [9]
    какова цена вопроса?
  • 0x00FF00 © (09.08.10 10:48) [10]

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

    Наивно =)
  • babanyukv (11.11.13 02:28) [11]
    Бесплатно никто ничего не скажет.
    _____________________
    http://technomart.ru/
 
Конференция "Media" » Сканер [D7, WinXP]
Есть новые Нет новых   [118241   +25][b:0][p:0.001]