Заливка ограниченной области

[ex.cluz]

ВСЕ! ПОНЯЛ ИДЕЮ (ваш рисунок).
Первое, что пришло на ум - тупо вокруг точки рисовать окружности с все более увеличивающимся диаметром (рисовать только контур окружности). Но возникает проблема определения координаты каждой нарисованной точки для того, чтобы узнать, можно ли именно в этой точке рисовать (не перекрывает ли она "запрещенную" область).
Тут подумать надо...как только придумаю, так отпишусь.

Рисоваться будет по щелчку мыши в определенной области?


Добавлено позже.
Идея есть, но кривая. При щелчке (это же при нем будут определяться координаты точки?) создаем что-то типа маски (2 мерную матрицу с размерами, как у картинки, заполненную нулями), и начинаем двигаться от этой точки, например, влево. Как только упремся в пиксель с цветом, отличным от цвета первоначального (определенного при щелчке), так записываем в матрицу единицы используя индексы, равные координатам. Далее пробуем поднятся на 1 пиксель вверх и проверяем их цвет. Таким образом (обойдя последовательно все 4 плоскости, которые получаются при проведении начала отсчета координат через точку-начало отсчета) у нас остануться только единицы, которые примыкают к точке щелчка.
Так у нас будет матрица, в которой будут единицы только там, где можно закрашивать.

Как идейка?
Я тоже думаю, что бредовая

[DomiNick]

Причем здесь "вручную"? В dll делаю функцию Fill.

Ну это-то понятно... Под "вручную" имелось ввиду работа с писелями в памяти...
Не уверен что в данном случае удастся обогнать MicroSoft (FloodFill)... Хотя как раз будет интересно сравнить...

Рисоваться будет по щелчку мыши в определенной области?

По вызову функции...

В API работа с градиентной заливкой есть?

Ну... Изначально спрашивалось про просто заливку... И что было бы неплохо - с градиентом...
С градиентом вроде есть GradientFill... Только оно немного не так как задумано... И вроде в GDI+ что-то было похожее...


Алгоритм простого заполнения вроде есть у меня... Надо тока найти.....
* ушёл искать *


P.S.

Как идейка?

Довольно похоже на алгоритм что я ищу.....

[Alex Cones]

А если так:
Делаем матрицу [A] размером с рисунок. Далее, начиная с точки, где у нас задано начало рисуем (не на рисунке, а в матрице) "градиент":

0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0
0 0 0 0 1 2 1 0 0
0 0 0 1 2 3 2 1 0
0 0 1 2 3 4 3 2 1
0 1 2 3 4 5 4 3 2
0 0 1 2 3 4 3 2 1
0 0 0 1 2 3 2 1 0
0 0 0 0 1 2 1 0 0

Причем можно для этих целей попробовать заюзать матрицу Гаусса. Затем проходим по рисунку (рекурсия?) и точки, не закрашиваемые в матрице [1] вычеркиваем.

Красим рисунок согласно градиенту по матрице [1].

В случае одного цвета градиент = Нач.цвет - нач.цвет.

[ex.cluz]

А до какого предела будет рисоваться градиент?

[mutabor]

Алгоритм - заливка с затравкой, есть два вида их. Рекурсия в них не используется, рекурсия тут на пользу не пойдет, с рекурсией можно сделать, но это наверное самый худший способ будет. Я реализовывал такой алгоритм, работает очень быстро, но я не для рисования его делал, а для другого, я находил контуры сложных фигур, попутно заливая внутренность белым цветом.

Линейный градиент сделать из такой заливки не проблема, т.к. она построчная, но два прохода все равно нужно делать, если полностью сверху вниз нужен градиент, а если от затравочной точки вверх и вниз, то можно и одним проходом обойтись. Круговой нужно как-то иначе делать. Например ткнули по фигуре, запоминаем точку, от нее делаем построчную заливку в памяти для определения границ, попутно заполняем матрицу (размером покрывающую фигуру), потом рисуем градиентные круги из центра, не с помощью АПИ какого-то, а с помощью синуса попиксельно, и в матрице смотрим можно конкретный пиксель выводить или нет. Не знаю хороший это способ или нет, только что придумал.

[Alex Cones]

А можно поподробней насчет алгоритмов с затравкой?

[mutabor]

Сообщение от Alex Cones

А можно поподробней насчет алгоритмов с затравкой?

Я делал по этой лекции http://ermak.cs.nstu.ru/kg_rivs/graf05.htm, самый нижний алгоритм.

[Alex Cones]

А если строка отличается не на один пиксель? Алго работает?

[mutabor]

Сообщение от Alex Cones

А если строка отличается не на один пиксель? Алго работает?

Поясни, не понял.

[Alex Cones]

при перемещении к следующей строке размер заливаемой строки скорее всего или неизменен или меняется на 1 пиксел

В диапазоне от Xлев до Xправ в выше и нижележащей строке

Эти моменты мне не совсем ясны.