Фрактальное дерево

[MeTeOpA]

Задача: создать фрактальное дерево на основе изображения с закрашенной областью


Принцип следующий. Картинка делится на 4 части, если хотя бы одна часть из 4х пуста(белый цвет) то на дереве она обозначается 0 (нулем), если полностью закрашена черным цветом то 1(единицей). Ежели в квадрате есть и белый и черный цвет то он продолжает делится на 4,до тех пор пока разделенный квадрат не будет закрашен полностью каким либо цветом.


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



Вопрос в чем... Посоветуйте уважаемые программисты, на каком языке лучше бы реализовать данную задачу,(VB,C#,C++). И вообще как говориться, "с чего начинается родина" т.е. с чего посоветуете начать?

[MeTeOpA]

ну, ребят... хоть какие то мысли...

[pproger]

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

[MeTeOpA]

Да, дело в том что я по сути незнаю как реализовать сканирование изображения, и резки его на квадраты...

[Guy]

C Sharp ниже... Но на вкус и цвет товарища нет.

Bitmap bmp = new Bitmap(@"C:\1.bmp");

for (int i = 0; i < _bmp.Height; i++)
for (int j = 0; j < _bmp.Width; j++)
{
   if (bmp.GetPixel(j, i) == Color.Black)
   {
   черная и куда то заносим, допустим в "массив1" булевский
   }
    else
    {
    белая
    ]
}

Затем создаём создаём "массив2" в котором будут твои 0 и "деление на 4" какого то размер, после чего проходим массив1 получившийся при обходе выше и проверям Пропорциональное нахождение черных клеток в каком то регионе из "массива1"

с деревом сложнее, можно схитрить и рисовать дерево в treeView
http://www.java2s.com/Code/CSharp/GU...iewExample.htm
Но в узлы засунуть Иконки черные... Вродь мона.

[MeTeOpA]

Guy, а можете дать ссылочку на описание метода класса Bitmap? Я чесно говоря, просто никогда не работал с подобными задачами, поэтому и интересуюсь.... Или мб, книгу какую то...

Кстати TreeView не получиться, ибо сказали что нужно сделать потом чтобы при наведении на линию, выделялся какой "это" квадрат разрезан...

[MeTeOpA]

собственно говоря, вопрос остался открытым)) Вопрос формулирую четко : каким образом организовать цикл разрезания изображения?

[mMAg]

А зачем обязательно цикл? Можно ведь и рекурсию использовать. Впринципе, практически любая рекурсия может быть заменена циклом, но насколько это целесообразно для такого алгоритма?..
Да и что значит разрезание изображения? вам же все-равно попиксельно сканировать...
Ну, допустим, у вас есть изображение 100x100, выбираете какой-то центр изображения, скажем пиксел 50-50, затем просто запускаете свою процедуру для квадрата что слева сверху и т.д. При этом "вырезать" эту часть изображения или что-нибудь вообще с ней делать не нужно. Это лишние затраты времени. Лучше объявите у себя в классе битмап или еще что-то и пользуйтесь им из своей функции.

[MeTeOpA]

просто потом в дереве придется же наводить курсор мыши и подсвечивать вырезанный квадрат...

Если можно кто то дайте мануал по работе с Bitmap! ! ! Я как говориться "дуб дубом" в этом вопросе...

[MeTeOpA]

up! так сказать....