Презентация на тему: 1 Растровая графика URL: http://www.school30.spb.ru/cgsg/cgc/ E-mail:

Реклама. Продолжение ниже
1 Растровая графика URL: http://www.school30.spb.ru/cgsg/cgc/ E-mail:
Примитивы
Line
Line : Digital Differential Analyzer (DDA)
Line : Алгоритм Брезенхема (метод центральной точки)
Line : Алгоритм Брезенхема (метод центральной точки)
Line : Алгоритм Брезенхема (метод центральной точки)
Line : Алгоритм Брезенхема (метод центральной точки)
Line : Алгоритм Брезенхема (метод центральной точки)
Line : Алгоритм Брезенхема (метод центральной точки)
Line : Алгоритм с использованием Fixed Point (DDA)
Circle
Circle : Алгоритм Брезенхема (метод центральной точки)
Circle : Алгоритм Брезенхема (метод центральной точки)
Circle : Алгоритм Брезенхема (метод центральной точки)
Circle : Алгоритм Брезенхема (метод центральной точки)
Circle : Алгоритм Брезенхема (метод центральной точки)
Polygon
Flood Fill
Flood Fill
Text
Text
1 Растровая графика URL: http://www.school30.spb.ru/cgsg/cgc/ E-mail:
1/23
Средняя оценка: 4.9/5 (всего оценок: 53)
Код скопирован в буфер обмена
Скачать (1420 Кб)
Реклама. Продолжение ниже
1

Первый слайд презентации

1 Растровая графика URL: http://www.school30.spb.ru/cgsg/cgc/ E-mail: CGSG@yandex.ru

Изображение слайда
1/1
2

Слайд 2: Примитивы

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

Изображение слайда
1/1
3

Слайд 3: Line

3 Line x y (x1,y1) (x2,y2)

Изображение слайда
Изображение для работы со слайдом
1/2
4

Слайд 4: Line : Digital Differential Analyzer (DDA)

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

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
1/3
5

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

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

Изображение слайда
1/1
6

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

6 Line : Алгоритм Брезенхема (метод центральной точки) P(x,y) M(x+1,y+ 1 / 2 ) f(x,y) Подставляем точку M в функцию f: если f(M) > 0 выбираем точку N Е если f(M) < = 0 выбираем точку Е E NE

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
1/3
7

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

7 Line : Алгоритм Брезенхема (метод центральной точки) P(x,y) M E (x+2,y+ 1 / 2 ) f(x,y) Подставляем точку M в функцию f: если f(M) > 0 выбираем точку N Е если f(M) < = 0 выбираем точку Е Изменения значения f(M) при переходе к новым точкам ( E или NE) : E NE M NE (x+2,y+ 3 / 2 ) M

Изображение слайда
Изображение для работы со слайдом
1/2
Реклама. Продолжение ниже
8

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

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

Изображение слайда
Изображение для работы со слайдом
1/2
9

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

9 Line : Алгоритм Брезенхема (метод центральной точки) Сохранились вещественные числа. Сделаем замену: 2 f = e Тогда помеченные строки изменяться на: e = 2 * dy - dx; e > 0 e = e + 2 * dy - 2 *dx; e = e + 2 * dy и e – целое число.

Изображение слайда
Изображение для работы со слайдом
1/2
10

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

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

Изображение слайда
Изображение для работы со слайдом
1/2
11

Слайд 11: Line : Алгоритм с использованием Fixed Point (DDA)

11 Line : Алгоритм с использованием Fixed Point (DDA) Fixed Point – вещественные числа с фиксированной точкой. Рассмотрим 4-байтное целое: 2 b целая часть 2 b дробная часть Точность 1 / 65536 Если x и y fixed point, то сложение не изменяется ( x+y ) вычитание не изменяется ( x - y ) целая часть – «двоичный сдвиг» вправо на 16 бит ( x >> 16 ) из целого: x = a << 16

Изображение слайда
Изображение для работы со слайдом
1/2
12

Слайд 12: Circle

12 Circle x y R

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
1/3
13

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

13 Circle : Алгоритм Брезенхема (метод центральной точки) x y (0,R) x<=y P(x,y) M(x+1,y- 1 / 2 ) f(x,y) SE E точка ( x,y) вне круга точка ( x,y) на окружности точка ( x,y) внутри круга Подставляем точку M в функцию f: если f(M) > = 0 выбираем точку S Е если f(M) < 0 выбираем точку Е

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
1/3
14

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

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

Изображение слайда
Изображение для работы со слайдом
1/2
Реклама. Продолжение ниже
15

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

15 Circle : Алгоритм Брезенхема (метод центральной точки) P( 0,R) M 0 (1,R- 1 / 2 ) f(x,y) SE E Определили приращения f. Найдем первоначальное значение для точки ( x1,y1) Все приращения - целые. Сравнение f с 0 строгое: ‘<‘. Поэтому из первоначального f можно вычесть 1 / 4..

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
1/3
16

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

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

Изображение слайда
1/1
17

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

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

Изображение слайда
Изображение для работы со слайдом
1/2
18

Слайд 18: Polygon

18 Polygon

Изображение слайда
Изображение для работы со слайдом
1/2
19

Слайд 19: Flood Fill

19 Flood Fill

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
1/4
20

Слайд 20: Flood Fill

20 Flood Fill

Изображение слайда
Изображение для работы со слайдом
1/2
21

Слайд 21: Text

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

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
1/6
22

Слайд 22: Text

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

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
1/3
23

Последний слайд презентации: 1 Растровая графика URL: http://www.school30.spb.ru/cgsg/cgc/ E-mail:

23 Упражнение Рекомендуется реализовать растровые алгоритмы с помощью программы из первого упражнения. Растровые шрифты необходимо загружать из файла.

Изображение слайда
1/1
Реклама. Продолжение ниже