Здравствуйте, Reunion, Вы писали:
R>Всем привет!
R>Может быть у кого-нибудь есть или кто-нибудь где-нибудь видел нормальную реализацию ЧЕТЫРЕХсвязного заполнения области, заданной либо цветом границы, либо цветом области — без разницы (область может иметь дырки, большая — т.е. рекурсивный FloodFill не подайдет)? Очень нуно! Скорость не важна. А вот объем кода желательно поменьше.
Уважаемы Reunion задачи подобного рода (заполнение области ) решаются и с помошью "волны" однако при этом приходится выделять не хилую памать (всё от конкретной задачи зависит конечно в общем случае порядка кол-ва точек области хотя при конкретных областях это может быть соизмеримо с периметром,поверхностью, области) под реализацию буфера для алгоритма
По этому алгоритму просматривается каждаия точка 4 раза в отличии от рекурсии в которой она рассматривается на несколько порядков больше раз (всё от реализации рекурсии зависит)
Реализация заливки "волной" производит операций порядка 4*N где N кол-во точек в области
залить область размерами 10,000 X 10,000 с процессором 1000МГц можно за 1~10с всё от качества реализации алгоритма и от конкретной области зависит
Описание реализации можеш найти во многих учебниках по програмированию (в разделе "динамическое решени задач" оно после "рекурсивного решения задач" всегда рассматривается как альтернатива рекурсии)
я не буду щас рассказывать что это за метод такой
там в книге будут обясняться на примерах так что оттуда ты лучше поймёш за метод
P.S. Если найду в интернете рессурс ,приличный, посвящённый этому вопросу опублекую в этой ветке