Форум: "Прочее";
Текущий архив: 2010.01.10;
Скачать: [xml.tar.bz2];
ВнизПодскажите алгоритм или возможно название алгоритма Найти похожие ветки
← →
Pavia © (2009-11-10 21:13) [3]Алгоритм называется выделение связанных областей.
Делается обычно за два прохода можно за один.
Берем точку тьфу клетку,если черная.
Если ни слева, ни сверху ни слева сверху нет черной то присваиваем клетке счетчик групп. Счетчик увеличиваем на один.
То смотрим если слева или сверху или слева сверху черная то присваиваем номер той клетки. Если к примеру имеем сверху один номер, а слева другой то выбираем любой.
Второй проход нужен что бы объединить вот эти не стыковки.
Страницы: 1 вся ветка
Форум: "Прочее";
Текущий архив: 2010.01.10;
Скачать: [xml.tar.bz2];
Память: 0.44 MB
Время: 0.005 c