Заливка

[nafanya]

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

//Поясняю: нарисуем несколько линий, пусть из них получится некая замкнутая фигура(или неочень замкнутая)), потом тыкаем внутрь него мышкой и хотим чтоб этот контур залился цветом))
Как это лучше организовать?
Может быть у кого сохранилась функция?

ЗЫ:Кажется должен быть какойнить рекурсивный алгоритм.. Ничего готового (у QPainter и пр.)) не нашел)..

[panAlexey]

Думаю алгоритмы ты должен продумывать сам.
ПС. А вообще задачка хорошая..

[Igors]

//Поясняю: нарисуем несколько линий, пусть из них получится некая замкнутая фигура(или неочень замкнутая)), потом тыкаем внутрь него мышкой и хотим чтоб этот контур залился цветом))
Как это лучше организовать?
Может быть у кого сохранилась функция?

ЗЫ:Кажется должен быть какойнить рекурсивный алгоритм.. Ничего готового (у QPainter и пр.)) не нашел)..

QGraphicsPolygonItem

[nafanya]

QGraphicsPolygonItem ваще не то. ты что не читал вопрос?

[Igors]

Странно что непонятно, в букваре даже картинка есть

//Поясняю: нарисуем несколько линий, пусть из них получится некая замкнутая фигура(или неочень замкнутая)),

Эта "некая фигура" называется "полигон"

потом тыкаем внутрь него мышкой и хотим чтоб этот контур залился цветом))

Выбор/заливка примитива - задача QGraphicsItem (в данном случае QGraphicsPolygonItem)

[lit-uriy]

QGraphicsItem используется в графическом представлении, а он использует QPainter.

[Igors]

QGraphicsItem используется в графическом представлении, а он использует QPainter.

Так пусть посмотрит исходник QGraphicsPolygonItem и скопирует 2 строчки

painter->drawPolygon
clipPath().contains

[ufna]

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

[Igors]

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

Человек пояснил:

нарисуем несколько линий, пусть из них получится некая замкнутая фигура(или неочень замкнутая))

Из этого следует что полигон он имеет, каким образом - его проблемы

По поводу заливок и.т.п. (то есть если нет полигона). OS (а значит и Qt) поддерживает эти операции с помощью region (регионов). Вот примерно как звучит определение региона в библии Mac (перевод мой  )

Регион - это то что делит все пиксели экрана на 2 подмножества: те, которые входят в регион и те которые в него не входят. Существуют ограничения на сложность региона и.т.д.

Ну а с перебором по пикселю здесь не прорваться, это точно  

[panAlexey]

Ну а с перебором по пикселю здесь не прорваться, это точно  

Да легко.

[Igors]

Ну а с перебором по пикселю здесь не прорваться, это точно  

Да легко.

Ну если море по колено - это всегда радует Хорошо, есть 3 точки заданные в пикселях (x, y). Залейте этот треугольник прямым перебором. За неделю справитесь? Или это была просто "соленая шутка"?   

[panAlexey]

Ну а с перебором по пикселю здесь не прорваться, это точно  

Да легко.

Ну если море по колено - это всегда радует Хорошо, есть 3 точки заданные в пикселях (x, y). Залейте этот треугольник прямым перебором. За неделю справитесь? Или это была просто "соленая шутка"?   

Так "этот треугольник" или "три точки" заливать?
"три точки" я те залью и на коленке ))
Все кроме "три точки" я тебе тоже залью "на коленке"
Треугольник - тоже легко, если замкнутый.
А вот все остальное, это уже рекурсивный обход...

[Igors]

Так "этот треугольник" или "три точки" заливать?
"три точки" я те залью и на коленке ))
Все кроме "три точки" я тебе тоже залью "на коленке"
Треугольник - тоже легко, если замкнутый.
А вот все остальное, это уже рекурсивный обход...

Это треугольник который задан 3-мя точками. Еще упростим задачу - все точки видимы (отсечек по экрану нет) и не лежат на одной прямой (треугольник имеет площадь). Где будете заливать (на коленке или еще где) - не имеет значения. Можете использовать исходники Qt или любые другие. Сможете? Или "хвалилася кобила як вiз з горшками побила" 

[panAlexey]

Так "этот треугольник" или "три точки" заливать?
"три точки" я те залью и на коленке ))
Все кроме "три точки" я тебе тоже залью "на коленке"
Треугольник - тоже легко, если замкнутый.
А вот все остальное, это уже рекурсивный обход...

Это треугольник который задан 3-мя точками. Еще упростим задачу - все точки видимы (отсечек по экрану нет) и не лежат на одной прямой (треугольник имеет площадь). Где будете заливать (на коленке или еще где) - не имеет значения. Можете использовать исходники Qt или любые другие. Сможете? Или "хвалилася кобила як вiз з горшками побила" 

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

[Igors]

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

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