Лекция 2. Растровая графика

Август 6, 2022

Главная
Информатика
Лекция 2. Растровая графика

Содержание

2. Примитивы Точки Линии Прямоугольники (со сторонами, параллельными границам экрана) Многоугольники Шрифты Заливка областей Плоское отсечение
3. Line
4. Line: Digital Differential Analyzer (DDA) (x,y) x2-x1 y2-y1 slope
5. Line: Алгоритм Брезенхема (метод центральной точки) точка (x,y) «ниже» прямой точка (x,y) «лежит» на прямой точка
6. Line: Алгоритм Брезенхема (метод центральной точки) P(x,y) M(x+1,y+1/2) f(x,y) Подставляем точку M в функцию f: если
7. Line: Алгоритм Брезенхема (метод центральной точки) P(x,y) ME(x+2,y+1/2) f(x,y) Подставляем точку M в функцию f: если
8. Line: Алгоритм Брезенхема (метод центральной точки) P1(x1,y1) M0(x+1,y+1/2) f(x,y) Известны приращения f. Найдем первоначальное значение для
9. Line: Алгоритм Брезенхема (метод центральной точки) Сохранились вещественные числа. Сделаем замену: 2f = e Тогда помеченные
10. Line: Алгоритм Брезенхема (метод центральной точки)
11. Line: Алгоритм с использованием Fixed Point (DDA) Fixed Point – вещественные числа с фиксированной точкой. Рассмотрим
12. Circle R
13. Circle: Алгоритм Брезенхема (метод центральной точки) Подставляем точку M в функцию f: если f(M) >= 0
14. Circle: Алгоритм Брезенхема (метод центральной точки) P(x,y) M E SE MSE ME f(x,y) Изменения значения f(M)
15. Circle: Алгоритм Брезенхема (метод центральной точки) Определили приращения f. Найдем первоначальное значение для точки (x1,y1) Все
16. Circle: Алгоритм Брезенхема (метод центральной точки) Дополнительная оптимизация: Просчитаем изменение приращений по направлениям E и SE
17. Circle: Алгоритм Брезенхема (метод центральной точки)
18. Polygon
19. Flood Fill
20. Flood Fill
21. Text Шрифты Растровые Векторные Контурные
22. Text 0x3C 0x46 0x86 0x86 0x86 0xFE 0x86 0x00 Справа показана битовая кодировка каждой строки (в
24. Скачать презентацию

Слайд 2

Примитивы
Точки
Линии
Прямоугольники (со сторонами, параллельными границам экрана)
Многоугольники
Шрифты
Заливка областей
Плоское отсечение

Слайд 3

Line

Слайд 4

Line: Digital Differential Analyzer (DDA)
(x,y)
x2-x1
y2-y1
slope

Слайд 5

Line: Алгоритм Брезенхема (метод центральной точки)
точка (x,y) «ниже» прямой
точка (x,y) «лежит»

на прямой

точка (x,y) «выше» прямой

Слайд 6

Line: Алгоритм Брезенхема (метод центральной точки)
P(x,y)
M(x+1,y+1/2)
f(x,y)
Подставляем точку M в функцию f:
если

f(M) > 0 выбираем точку NЕ
если f(M) <= 0 выбираем точку Е

Слайд 7

Line: Алгоритм Брезенхема (метод центральной точки)
P(x,y)
ME(x+2,y+1/2)
f(x,y)
Подставляем точку M в функцию f:
если

f(M) > 0 выбираем точку NЕ
если f(M) <= 0 выбираем точку Е
Изменения значения f(M) при переходе
к новым точкам (E или NE):

MNE(x+2,y+3/2)

Слайд 8

Line: Алгоритм Брезенхема (метод центральной точки)
P1(x1,y1)
M0(x+1,y+1/2)
f(x,y)
Известны приращения f.
Найдем первоначальное значение для

точки (x1,y1)

Слайд 9

Line: Алгоритм Брезенхема (метод центральной точки)
Сохранились вещественные числа.
Сделаем замену: 2f =

e
Тогда помеченные строки изменяться на:
e = 2 * dy - dx;
e > 0
e = e + 2 * dy - 2 *dx;
e = e + 2 * dy
и e – целое число.

Слайд 10

Line: Алгоритм Брезенхема (метод центральной точки)

Слайд 11

Line: Алгоритм с использованием Fixed Point (DDA)
Fixed Point – вещественные числа

с фиксированной точкой.
Рассмотрим 4-байтное целое:

2b целая часть

2b дробная часть

Точность 1/65536
Если x и y fixed point, то
сложение не изменяется (x+y)
вычитание не изменяется (x-y)
целая часть – «двоичный сдвиг» вправо на 16 бит (x >> 16)
из целого: x = a << 16

Слайд 12

Circle
R

Слайд 13

Circle: Алгоритм Брезенхема (метод центральной точки)
Подставляем точку M в функцию f:
если

f(M) >= 0 выбираем точку SЕ
если f(M) < 0 выбираем точку Е

Слайд 14

Circle: Алгоритм Брезенхема (метод центральной точки)
P(x,y)
M
E
SE
MSE
ME
f(x,y)
Изменения значения f(M) при переходе
к новым

точкам (E или SE):

Слайд 15

Circle: Алгоритм Брезенхема (метод центральной точки)
Определили приращения f.
Найдем первоначальное значение для

точки (x1,y1)

Все приращения - целые. Сравнение f с 0 строгое: ‘<‘.
Поэтому из первоначального f можно вычесть 1/4..

Слайд 16

Circle: Алгоритм Брезенхема (метод центральной точки)
Дополнительная оптимизация:
Просчитаем изменение приращений по направлениям

E и SE (incrE=2*x+3 и incrSE=2*(x-y)+5) для избавления от доступа к переменным.
Если выбрана точка E, то ‘x’ увеличивается на 1 и:
incrE=incrE+2 и incrSE=incrSE+2
Если выбрана точка SE, то ‘x’ увеличивается на 1, ‘y’ уменьшается на 1 и:
incrE=incrE+2 и incrSE=incrSE+4
Изначальные значения:
incrE=3 и incrSE=5-2*R

Слайд 17

Circle: Алгоритм Брезенхема (метод центральной точки)

Слайд 18

Polygon

Слайд 19

Flood Fill

Слайд 20

Flood Fill

Слайд 21

Text
Шрифты
Растровые Векторные Контурные

Слайд 22

Лекция 2. Растровая графика

Содержание

ПримитивыТочкиЛинииПрямоугольники (со сторонами, параллельными границам экрана)МногоугольникиШрифтыЗаливка областейПлоское отсечение

Line

Line: Digital Differential Analyzer (DDA)(x,y)x2-x1y2-y1slope

Line: Алгоритм Брезенхема (метод центральной точки)точка (x,y) «ниже» прямойточка (x,y) «лежит»

Line: Алгоритм Брезенхема (метод центральной точки)P(x,y)M(x+1,y+1/2)f(x,y)Подставляем точку M в функцию f:если

Line: Алгоритм Брезенхема (метод центральной точки)P(x,y)ME(x+2,y+1/2)f(x,y)Подставляем точку M в функцию f:если

Line: Алгоритм Брезенхема (метод центральной точки)P1(x1,y1)M0(x+1,y+1/2)f(x,y)Известны приращения f.Найдем первоначальное значение для

Line: Алгоритм Брезенхема (метод центральной точки)Сохранились вещественные числа.Сделаем замену: 2f =

Line: Алгоритм Брезенхема (метод центральной точки)

Line: Алгоритм с использованием Fixed Point (DDA)Fixed Point – вещественные числа

CircleR

Circle: Алгоритм Брезенхема (метод центральной точки)Подставляем точку M в функцию f:если

Circle: Алгоритм Брезенхема (метод центральной точки)P(x,y)MESEMSEMEf(x,y)Изменения значения f(M) при переходек новым

Circle: Алгоритм Брезенхема (метод центральной точки)Определили приращения f.Найдем первоначальное значение для

Circle: Алгоритм Брезенхема (метод центральной точки)Дополнительная оптимизация:Просчитаем изменение приращений по направлениям

Circle: Алгоритм Брезенхема (метод центральной точки)

Polygon

Flood Fill

Flood Fill

TextШрифтыРастровые Векторные Контурные

Text0x3C0x460x860x860x860xFE0x860x00Справа показана битовая кодировка каждой строки (в шестнадцатеричном виде)

Похожие презентации

Примитивы
Точки
Линии
Прямоугольники (со сторонами, параллельными границам экрана)
Многоугольники
Шрифты
Заливка областей
Плоское отсечение

Line: Digital Differential Analyzer (DDA)
(x,y)
x2-x1
y2-y1
slope

Line: Алгоритм Брезенхема (метод центральной точки)
точка (x,y) «ниже» прямой
точка (x,y) «лежит»

Line: Алгоритм Брезенхема (метод центральной точки)
P(x,y)
M(x+1,y+1/2)
f(x,y)
Подставляем точку M в функцию f:
если

Line: Алгоритм Брезенхема (метод центральной точки)
P(x,y)
ME(x+2,y+1/2)
f(x,y)
Подставляем точку M в функцию f:
если

Line: Алгоритм Брезенхема (метод центральной точки)
P1(x1,y1)
M0(x+1,y+1/2)
f(x,y)
Известны приращения f.
Найдем первоначальное значение для

Line: Алгоритм Брезенхема (метод центральной точки)
Сохранились вещественные числа.
Сделаем замену: 2f =

Line: Алгоритм с использованием Fixed Point (DDA)
Fixed Point – вещественные числа

Circle
R

Circle: Алгоритм Брезенхема (метод центральной точки)
Подставляем точку M в функцию f:
если

Circle: Алгоритм Брезенхема (метод центральной точки)
P(x,y)
M
E
SE
MSE
ME
f(x,y)
Изменения значения f(M) при переходе
к новым

Circle: Алгоритм Брезенхема (метод центральной точки)
Определили приращения f.
Найдем первоначальное значение для

Circle: Алгоритм Брезенхема (метод центральной точки)
Дополнительная оптимизация:
Просчитаем изменение приращений по направлениям

Text
Шрифты
Растровые Векторные Контурные

Text
0x3C
0x46
0x86
0x86
0x86
0xFE
0x86
0x00
Справа показана битовая кодировка каждой строки (в шестнадцатеричном виде)