Заливка

[panAlexey]

Нет проблем, но баш на баш.
Поможешь разобраться как вот эту хрень (http://gmplib.org/) скомпилировать и подключить к проекту на Qt под мингву, займусь алгоритмом. А нет так нет.

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

если не можешь решить мою проблему, то мне нет резона тратить свое время. Халява тут не катит. Если уж жилишь, так от других не требуй.

[Igors]

если не можешь решить мою проблему, то мне нет резона тратить свое время. Халява тут не катит. Если уж жилишь, так от других не требуй.

Позвольте, батенька, но ведь Вы только что говорили "легко", "на коленке" - а теперь вспоминаете про резоны и свое время   Никакого корыстного интереса/халявы здесь не имею - просто покажите всем как оно "легко" - или нечего трепаться 

[panAlexey]

если не можешь решить мою проблему, то мне нет резона тратить свое время. Халява тут не катит. Если уж жилишь, так от других не требуй.

Позвольте, батенька, но ведь Вы только что говорили "легко", "на коленке" - а теперь вспоминаете про резоны и свое время   Никакого корыстного интереса/халявы здесь не имею - просто покажите всем как оно "легко" - или нечего трепаться 

Не позволю Кто чего там ошибочно думает насчет моего "легко", что типа это было сказано как синоним "пару десятков строк кода и сейчас выложу" он конкретно ошибается.
Мое легко в данном случае надо расшифровывать так: "Я представляю себе алгоритм заливки при работе с матрицей пикселов и написать его не представляется проблемой".  Тяжело для меня, это когда я не врубаюсь как это делать. Если мои трудозатраты окупятся, готов выложить алгоритм. Если никто не готов, то нефиг.

[Shilo]

Не стоит изобретать вылосипед.

http://www.antigrain.com/

[Igors]

Мое легко в данном случае надо расшифровывать так: "Я представляю себе алгоритм заливки при работе с матрицей пикселов и написать его не представляется проблемой".  Тяжело для меня, это когда я не врубаюсь как это делать. Если мои трудозатраты окупятся, готов выложить алгоритм. Если никто не готов, то нефиг.

Это другой разговор. Конечно, можно сделать но приложить усилия придется. Так что не надо дезориентировать общественность небрежно кидая "да легко"

Не стоит изобретать вылосипед.

Ну это перебор в другую сторону. По-моему если такая задача возникла (это бывает редко) надо посидеть и написать а не изыскивать/прикручивать нечто. Время то же а пользы больше

[panAlexey]

вот тут есть уже готовый паинт
http://www.kolourpaint.org/download.html

[mal]

Странно, что  никто не  подсказал автору темы про алгоритм заполнения с затравкой.
Есть замкнутая область, есть затравочный пиксел...По-моему тот самый случай.
Д.Роджерс "Алгоритмические основы машинной графики" п.2.22, 2.23, 2.24 тебе в помощь автор.
Ну или любую другую литературу покури на этот счет.
Как сказал Igors - за неделю такой код вполне можно реализовать с нуля.
удачи  

[Igors]

(За)травка тут ни при чем Заполнение треугольника ничем не отличается от заполнения N-угольника. Алгоритм такой

- (самое трудное) чистим полигон, если есть пересечения или внутренние углы > 180 - разбиваем на несколько "нормальных" (конвексных) полигонов и заливаем каждый

- находим точки с min_Y и max_Y. Идем сверху вниз. Начинаем с 1 (или 2) верхних точек и заканчиваем в 1 (или 2) нижних точках. На каждом шаге вычисляем x_left и x_right "спускаясь" по левому и правому краям и заливаем от (x_left, y) до (x_right, y)

Разумеется, нет нужды всем этим заниматься если можно использовать drawPolygon или базовую графику OC. 

[mal]

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

[Igors]

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

Ну если есть маска/цвет - то жить намного проще

[panAlexey]

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

Ну если есть маска/цвет - то жить намного проще

конечно проще, это же не векторный редактор.

[BigZ]

http://www.ad.cctpu.edu.ru/Personal/Anton/ZHtml/CompGraph/idz%5CFill%5CFill.htm
http://skyfamily.ru/sprav/string/algoritm/
http://ermak.cs.nstu.ru/kg_rivs/graf05.htm

Google + алгоритм заливки области