![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 05.08.2010
Сообщений: 18
|
![]()
Уважаемые програмисты!!!
Помогите мне пожалуйста с такой проблемой... Я осилил программу, которая разукрашивает *.bmp картинку в 4 цвета (Red Green Blue Yellow), но так, что у соседних стран цвета попадаются одинаковые... Помогите мне реализовать эту программу так, чтобы соседние страны были разукрашены в разные цвета... Заранее спасибо |
![]() |
![]() |
![]() |
#2 |
Пользователь
Регистрация: 28.05.2010
Сообщений: 82
|
![]()
Насколько я помню, такие задачи решаются с помощью теории графов. Вершины графа соответствуют странам, а рёбра - границам, есть алгоритмы раскраски таких графов. Но как по битмапу определить границы - не представляю...
|
![]() |
![]() |
![]() |
#3 |
Пользователь
Регистрация: 05.08.2010
Сообщений: 18
|
![]()
А не могли бы вы мне подкинуть пару ссылок. а то много где перелалзил, и не смог ничего стоящего найти...
![]() |
![]() |
![]() |
![]() |
#4 |
Пользователь
Регистрация: 28.05.2010
Сообщений: 82
|
![]()
Насчёт раскраски графа - простой алгоритм, можно посмотреть вот здесь
Граф, я думаю, можно получить следующим образом: 1. Закрасить все области разными цветами, у каждой свой цвет, например, 1,2,3 и т.д, кроме белого и чёрного 2. В цикле с достаточно большим количеством шагов выбирать случайные прямоугольные области размером 11х11. На основании того, пиксели каких цветов попали в эту область, строим матрицу смежности |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Проблема с рамами/Проблема с ЖД | DRAGGER | Компьютерное железо | 6 | 04.01.2009 23:37 |