Давайте разработаем совместно оптимальный алгоритм отрисовки визуальных элементов?

Добавлено через 9 минут и 27 секунд
Кто-нибудь посоветует с чего начать? или есть уже готовый алгоритм?

а какой критерий оптимальности.. качество или скорость или еще что..

Добавлено через 38 секунд

алгоритм Брезенхейма?

не... не то...

Рассмотрим следующий рисунок:



красный овал, зелёный RoundRect и синий прямоугольник лежат на сером прямоугольник...
меняем размеры зелёного объекта... и нужно перерисовать...

по какому алгоритму действовать, чтобы не перерисовывать всю картинку?

Это сообщение отредактировал(а) mzconcept - 10.6.2008, 14:05

Рекомендую посмотреть исходники Qt, там подобное уже реализовано. На пальцах - есть z-buffer, надо перерисовать один из элементов. Находишь суммарную область пересечения с объектами, лежащими ниже, найденный массив пикселей перерисовываешь.

в данном случае проще перерисовать всю картинку =)

Lazin, если CPU позволяет или перерисовка редкая - то да 

Lazin

Прошу прощения за придирчивость, дабы не вводить в заблуждение:
алгоритм Брезенхема.

JackYF а чего вон GPU простаивает... пусть работает 8)

по поводу удаления невидимых поверхностей можно почитать я пологаю доки по 3D графике... 100% это есть. и вообще есть туча умных книжек по комп грфике.

Перерисовка всей картинки не оптимальна, предполагается большое количество элементов - будет просто тормозить...

Это сообщение отредактировал(а) mzconcept - 11.6.2008, 06:39

Решение этой задачи выглядит как на картинке:

Попиксельный вывод с использованием z-буфера - немного тормознуто, зато простота в реализации и константное время отрисовки (время вообще не зависит от к-ва элементов [если нет прозрачности]).
Есть вариант использовать 4-деревья, а также деревья взаимных перекрытий для отрисовки только нужных элементов.
А вообще велосипед.

Добавлено через 7 минут и 54 секунды
mzconcept, вы GUI хотите делать или 2Д графику? Подходы разные.

GPU не будет работать если не юзать графические пакеты, все будет идти через CPU

тебе это зачем? для саморазвития или важен результат? если для саморазвития качай\купи книги по КГб если важен результат юзай OGL | DX

но тем не менее.. для начала реализуй z-буфер, что-бы элементы у тебя перерисовывались в правильном порядке, а потом уже думай об оптимизации...
к тому-же, при полной перерисовке ты сможешь заливать сразу большие площади изображения, что ИМХО быстрее, чем определение видимости каждого пиксела...
как вариант, определять, если виз. элемент нужно перерисовывать хотя-бы частично, то перерисовывать его полностью, а так-же все его дочерние элементы...
зы
на мой взгляд, эта оптимизация не очень важна, так как современный компьютер в состоянии нарисовать довольно много визуальных элементов.. а располагать на форме такое количество визуальных элементов, что-бы начинались тормоза - просто неправильный дизайн приложения, в плане юзабилити..

Добавлено через 2 минуты и 22 секунды
еще вариант - юзать нативный АПИ для работы с интерфейсом, а не рисовать каждую кнопку своим кодом

Хочу сделать GUI...

че то моя твоя не понимать, ты пишешь что нужно GUI и приводишь пример простенького Paint аналога, ты определился бы что все таки нужно..