🗊Презентация Растровая графика

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Растровая графика, слайд №1Растровая графика, слайд №2Растровая графика, слайд №3Растровая графика, слайд №4Растровая графика, слайд №5Растровая графика, слайд №6Растровая графика, слайд №7Растровая графика, слайд №8Растровая графика, слайд №9Растровая графика, слайд №10Растровая графика, слайд №11Растровая графика, слайд №12Растровая графика, слайд №13Растровая графика, слайд №14Растровая графика, слайд №15Растровая графика, слайд №16Растровая графика, слайд №17Растровая графика, слайд №18Растровая графика, слайд №19Растровая графика, слайд №20Растровая графика, слайд №21Растровая графика, слайд №22Растровая графика, слайд №23Растровая графика, слайд №24Растровая графика, слайд №25Растровая графика, слайд №26Растровая графика, слайд №27Растровая графика, слайд №28
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Растровая графика. Доклад-сообщение содержит 28 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


5. Растровая графика
Описание слайда:
5. Растровая графика

Слайд 2


Алгоритмы растровой графики Растеризация графических примитивов. Устранение лестничного эффекта. Заполнение областей. Растеризация сплошных многоугольников. Удаление невидимых линий
Описание слайда:
Алгоритмы растровой графики Растеризация графических примитивов. Устранение лестничного эффекта. Заполнение областей. Растеризация сплошных многоугольников. Удаление невидимых линий

Слайд 3


Растеризация графических примитивов
Описание слайда:
Растеризация графических примитивов

Слайд 4


Растеризация отрезков Простейший алгоритм Пошаговый алгоритм Алгоритм Брезенхема Алгоритм ЦДА
Описание слайда:
Растеризация отрезков Простейший алгоритм Пошаговый алгоритм Алгоритм Брезенхема Алгоритм ЦДА

Слайд 5


Уравнение отрезка прямой (x1, y1), (x2, y2) – целочисленные координаты начальной и конечной точек отрезка. y = ax + b – уравнение отрезка прямой. y1 = ax1 + b y2 = ax2 + b a = (y2 – y1) / (x2 – x1) b = (y1x2 – x1y2) / (x2 – x1)
Описание слайда:
Уравнение отрезка прямой (x1, y1), (x2, y2) – целочисленные координаты начальной и конечной точек отрезка. y = ax + b – уравнение отрезка прямой. y1 = ax1 + b y2 = ax2 + b a = (y2 – y1) / (x2 – x1) b = (y1x2 – x1y2) / (x2 – x1)

Слайд 6


Простейший алгоритм x = x1; y = y1; while (x ≤ x2) { PutPixel(x, y); x = x + 1; y = Round(ax + b); }
Описание слайда:
Простейший алгоритм x = x1; y = y1; while (x ≤ x2) { PutPixel(x, y); x = x + 1; y = Round(ax + b); }

Слайд 7


Пошаговый алгоритм x = x1; y = y1; while (x ≤ x2) { PutPixel(x, y); x = x + 1; y = Round(y + a); }
Описание слайда:
Пошаговый алгоритм x = x1; y = y1; while (x ≤ x2) { PutPixel(x, y); x = x + 1; y = Round(y + a); }

Слайд 8


Алгоритм Брезенхема
Описание слайда:
Алгоритм Брезенхема

Слайд 9


Алгоритм Брезенхема (1-й октант) x = x1; y = y1; Δx = x2 – x1; Δy = y2 – y1; e = Δy / Δx – 0.5; for (i = 1; i ≤ Δx; i = i + 1) { PutPixel(x, y); while (e ≥ 0) { y = y + 1; e = e – 1; } x = x + 1; e = e + Δy / Δx; }
Описание слайда:
Алгоритм Брезенхема (1-й октант) x = x1; y = y1; Δx = x2 – x1; Δy = y2 – y1; e = Δy / Δx – 0.5; for (i = 1; i ≤ Δx; i = i + 1) { PutPixel(x, y); while (e ≥ 0) { y = y + 1; e = e – 1; } x = x + 1; e = e + Δy / Δx; }

Слайд 10


Целочисленный алгоритм Брезенхема (1-й октант) x = x1; y = y1; Δx = x2 – x1; Δy = y2 – y1; e = 2 * Δy – Δx; for (i = 1; i ≤ Δx; i = i + 1) { PutPixel(x, y); while (e ≥ 0) { y = y + 1; e = e – 2 * Δx; } x = x + 1; e = e + 2 * Δy; }
Описание слайда:
Целочисленный алгоритм Брезенхема (1-й октант) x = x1; y = y1; Δx = x2 – x1; Δy = y2 – y1; e = 2 * Δy – Δx; for (i = 1; i ≤ Δx; i = i + 1) { PutPixel(x, y); while (e ≥ 0) { y = y + 1; e = e – 2 * Δx; } x = x + 1; e = e + 2 * Δy; }

Слайд 11


Общий алгоритм Брезенхема x = x1; y = y1; Δx = |x2 – x1|; Δy = |y2 – y1|; s1 = Sign(x2 – x1); s2 = Sign(y2 – y1); d = 0; if (Δy > Δx) { Swap(Δx, Δy); d = 1; } e = 2 * Δy – Δx; for (i = 1; i ≤ Δx; i = i + 1) { PutPixel(x, y); while (e ≥ 0) { if (d = 1) x = x + s1; else y = y + s2; e = e – 2 * Δx; } if (d = 1) y = y + s2; else x = x + s1; e = e + 2 * Δy; }
Описание слайда:
Общий алгоритм Брезенхема x = x1; y = y1; Δx = |x2 – x1|; Δy = |y2 – y1|; s1 = Sign(x2 – x1); s2 = Sign(y2 – y1); d = 0; if (Δy > Δx) { Swap(Δx, Δy); d = 1; } e = 2 * Δy – Δx; for (i = 1; i ≤ Δx; i = i + 1) { PutPixel(x, y); while (e ≥ 0) { if (d = 1) x = x + s1; else y = y + s2; e = e – 2 * Δx; } if (d = 1) y = y + s2; else x = x + s1; e = e + 2 * Δy; }

Слайд 12


Алгоритм ЦДА L = Max(|x2 – x1|, |y2 – y1|); Δx = (x2 – x1) / L; Δy = (y2 – y1) / L; x = x1 + 0.5 * Sign(Δx); y = y1 + 0.5 * Sign(Δy); for (i = 1; i ≤ L; i = i + 1) { PutPixel(Round(x), Round(y)); x = x + Δx; y = y + Δy; }
Описание слайда:
Алгоритм ЦДА L = Max(|x2 – x1|, |y2 – y1|); Δx = (x2 – x1) / L; Δy = (y2 – y1) / L; x = x1 + 0.5 * Sign(Δx); y = y1 + 0.5 * Sign(Δy); for (i = 1; i ≤ L; i = i + 1) { PutPixel(Round(x), Round(y)); x = x + Δx; y = y + Δy; }

Слайд 13


Методы растеризации графических примитивов Метод оценочной функции Метод цифровых дифференциальных анализаторов
Описание слайда:
Методы растеризации графических примитивов Метод оценочной функции Метод цифровых дифференциальных анализаторов

Слайд 14


Метод оценочной функции
Описание слайда:
Метод оценочной функции

Слайд 15


Метод цифровых дифференциальных анализаторов
Описание слайда:
Метод цифровых дифференциальных анализаторов

Слайд 16


Лестничный эффект
Описание слайда:
Лестничный эффект

Слайд 17


Устранение лестничного эффекта Выравнивание – каждый пиксел высвечивается с яркостью, пропорциональной площади пиксела, которую занимает отрезок. Изменение разрешения – подготовка изображения высокого разрешения (кратного реальному) с последующим масштабированием и использованием сглаживающего фильтра. Учет наклона отрезка – изменение яркости в зависимости от наклона отрезка (максимум у вертикального отрезка – 1, минимум у горизонтального отрезка – 0.707).
Описание слайда:
Устранение лестничного эффекта Выравнивание – каждый пиксел высвечивается с яркостью, пропорциональной площади пиксела, которую занимает отрезок. Изменение разрешения – подготовка изображения высокого разрешения (кратного реальному) с последующим масштабированием и использованием сглаживающего фильтра. Учет наклона отрезка – изменение яркости в зависимости от наклона отрезка (максимум у вертикального отрезка – 1, минимум у горизонтального отрезка – 0.707).

Слайд 18


Алгоритм Ву При рисовании линий обычным образом с каждым шагом по основной оси высвечиваются два пиксела по неосновной оси. Их интенсивность подбирается пропорционально расстоянию от центра пиксела до идеальной линии – чем дальше пиксел, тем меньше его интенсивность. Значения интенсивности двух пикселов дают в сумме 100 %, т.е. интенсивность одного пиксела, точно попавшего на идеальную линию. Горизонтальные, вертикальные и диагональные линии не сглаживаются. Т.о. учитываются особенности человеческой зрительной системы.
Описание слайда:
Алгоритм Ву При рисовании линий обычным образом с каждым шагом по основной оси высвечиваются два пиксела по неосновной оси. Их интенсивность подбирается пропорционально расстоянию от центра пиксела до идеальной линии – чем дальше пиксел, тем меньше его интенсивность. Значения интенсивности двух пикселов дают в сумме 100 %, т.е. интенсивность одного пиксела, точно попавшего на идеальную линию. Горизонтальные, вертикальные и диагональные линии не сглаживаются. Т.о. учитываются особенности человеческой зрительной системы.

Слайд 19


Алгоритм Ву
Описание слайда:
Алгоритм Ву

Слайд 20


Алгоритм Ву
Описание слайда:
Алгоритм Ву

Слайд 21


Целочисленный алгоритм Ву // Координаты концов отрезка - (0, 0) и (a, b), a > 0, b > 0, b < a // plot(x,y,I) закрашивает пиксель (x, y) с интенсивностью I // I0 - максимальная интенсивность (2 ^ m - 1) x0 = 0; x1 = a; y0 = 0; y1 = b; plot(x0,y0,I0); plot(x1,y1,I0); D = 0; d = floor( (b / a) * 2 ^ n + 0.5 ); // меньшее целое while ( x0 < x1 ) { D = D + d; if( произошло переполнение D ) { y0++; y1--; } I1 = D / 2 ^ (n - m); // битовый сдвиг вправо на n - m I2 = двоичное_дополнение( I1 ); plot(x0, y0, I1); plot(x0, y0+1, I2); plot(x1, y1, I1); plot(x1, y1-1, I2); x0++; x1--; }
Описание слайда:
Целочисленный алгоритм Ву // Координаты концов отрезка - (0, 0) и (a, b), a > 0, b > 0, b < a // plot(x,y,I) закрашивает пиксель (x, y) с интенсивностью I // I0 - максимальная интенсивность (2 ^ m - 1) x0 = 0; x1 = a; y0 = 0; y1 = b; plot(x0,y0,I0); plot(x1,y1,I0); D = 0; d = floor( (b / a) * 2 ^ n + 0.5 ); // меньшее целое while ( x0 < x1 ) { D = D + d; if( произошло переполнение D ) { y0++; y1--; } I1 = D / 2 ^ (n - m); // битовый сдвиг вправо на n - m I2 = двоичное_дополнение( I1 ); plot(x0, y0, I1); plot(x0, y0+1, I2); plot(x1, y1, I1); plot(x1, y1-1, I2); x0++; x1--; }

Слайд 22


Заполнение областей Построчное сканирование Заполнение с затравкой
Описание слайда:
Заполнение областей Построчное сканирование Заполнение с затравкой

Слайд 23


Построчное сканирование Имеется область, граница которой разложена в растр. Внутри задана точка. Заданы значения: a – граничных пикселов, b – внутренних пикселов до заполнения, c – внутренних пикселов после заполнения. Объект заключается в прямоугольную оболочку. Проводится построчное сканирование прямоугольной оболочки: в строке находится пиксел со значением a, затем пиксел, следующий за ним и имеющий значение b, которое меняется на c, и так до тех пор, пока не будет встречен еще один пиксел со значением a, после чего осуществляется переход на следующую строку.
Описание слайда:
Построчное сканирование Имеется область, граница которой разложена в растр. Внутри задана точка. Заданы значения: a – граничных пикселов, b – внутренних пикселов до заполнения, c – внутренних пикселов после заполнения. Объект заключается в прямоугольную оболочку. Проводится построчное сканирование прямоугольной оболочки: в строке находится пиксел со значением a, затем пиксел, следующий за ним и имеющий значение b, которое меняется на c, и так до тех пор, пока не будет встречен еще один пиксел со значением a, после чего осуществляется переход на следующую строку.

Слайд 24


Заполнение с затравкой Указать затравочный пиксел внутри контура. Поместить затравочный пиксел в стек. Пока стек не пуст: извлечь пиксел из стека; присвоить пикселу требуемое значение; для каждого из соседних четырехсвязных пикселов проверить: Является ли он граничным; Не присвоено ли ему требуемое значение; проигнорировать пиксел в любом из этих двух случаев, иначе поместить пиксел в стек.
Описание слайда:
Заполнение с затравкой Указать затравочный пиксел внутри контура. Поместить затравочный пиксел в стек. Пока стек не пуст: извлечь пиксел из стека; присвоить пикселу требуемое значение; для каждого из соседних четырехсвязных пикселов проверить: Является ли он граничным; Не присвоено ли ему требуемое значение; проигнорировать пиксел в любом из этих двух случаев, иначе поместить пиксел в стек.

Слайд 25


Растеризация сплошных многоугольников Растеризация всех негоризонтальных ребер многоугольника. Все точки помещаются в списки. Для каждой координаты ymin, y2, ..., ymax сопоставляется список x-координат всех пикселов, закрашенных при растеризации ребер, которые находятся на горизонтали y.
Описание слайда:
Растеризация сплошных многоугольников Растеризация всех негоризонтальных ребер многоугольника. Все точки помещаются в списки. Для каждой координаты ymin, y2, ..., ymax сопоставляется список x-координат всех пикселов, закрашенных при растеризации ребер, которые находятся на горизонтали y.

Слайд 26


Растеризация сплошных многоугольников
Описание слайда:
Растеризация сплошных многоугольников

Слайд 27


Удаление невидимых линий Алгоритмы, работающие в объектном пространстве. Алгоритмы, работающие в пространстве изображения.
Описание слайда:
Удаление невидимых линий Алгоритмы, работающие в объектном пространстве. Алгоритмы, работающие в пространстве изображения.

Слайд 28


Алгоритм Z-буфера Заполнить буфер кадра фоновым значением интенсивности или цвета. Заполнить z-буфер минимальным значением z. Преобразовать каждый многоугольник в растровую форму в произвольном порядке. Для каждого пиксела с координатами (x, y) в многоугольнике вычислить его глубину z(x, y). Сравнить глубину z(х, у) со значением a, хранящимся в z-буфере в этой же позиции. Если z(х,у) > a, то записать атрибут этого многоугольника (интенсивность, цвет и т. п.) в буфер кадра и заменить значение a в z-буфере на z(х,у). В противном случае никаких действий не производить.
Описание слайда:
Алгоритм Z-буфера Заполнить буфер кадра фоновым значением интенсивности или цвета. Заполнить z-буфер минимальным значением z. Преобразовать каждый многоугольник в растровую форму в произвольном порядке. Для каждого пиксела с координатами (x, y) в многоугольнике вычислить его глубину z(x, y). Сравнить глубину z(х, у) со значением a, хранящимся в z-буфере в этой же позиции. Если z(х,у) > a, то записать атрибут этого многоугольника (интенсивность, цвет и т. п.) в буфер кадра и заменить значение a в z-буфере на z(х,у). В противном случае никаких действий не производить.

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию