Оглавление

Введение………………………………………………………………………...3

1. Машинная графика и обработка изображения с помощью эвм….……..3

2. Типы графических устройств……………………………………………….6

2.1. Графические дисплеи на запоминающей трубке ……………………..6

2.2. Векторные графические дисплеи с регенерацией изображения….….6

2.3. Растровые графические дисплеи с регенерацией изображения.…..…7

2.4. Диалоговые устройства…………………………………………………9

3. Основы растровой графики………………………………………………..10

3.1. Алгоритмы вычерчивания отрезков………………………………….10

3.2. Цифровой дифференциальный анализатор …..……………………..11

3.3. Алгоритм Брезенхема ...………………………………………………12

3.4. Целочисленный алгоритм Брезенхема…..……………………….…..13

3.5. Общий алгоритм Брезенхема ………………………….…...…….…..14

3.6. Алгоритм Брезенхема для генерации окружности………………….15

4. Растровая развертка изображения………………...……………………....20

4.1. Растровая развертка в реальном времени…………………………....20

4.2. Групповое кодирование…………………………………………….....20

4.3. Клеточное кодирование……………………………………………….21

4.4. Буферы кадра………………………………………………………......22

4.5. Изображение отрезков………………………………………………...22

4.6. Изображение литер…………………………………………………....23

4.7. Растровая развертка сплошных областей и заполнение

многоугольников……………………………………………………....23

4.8. Простой алгоритм с упорядоченным списком ребер……………….26

4.9. Алгоритм заполнения по ребрам……………………………………..26

4.10. Алгоритм со списком ребер и флагом…………………………..….27

4.11. Алгоритм заполнения с затравкой……………………………….....28

4.12. Построчный алгоритм заполнения с затравкой……………………29

4.13. Основные методы Устранения ступенчатости……………….…….29

4.14. Аппроксимация полутонами………………………………………...31

5. Отсечение…………………………………………………………………...31

5.1. Двумерное отсечение………………………………………………….32

5.2. Алгоритм отсечение Сазерленда-Коэна…………………………..….34

5.3. Алгоритм разбиения средней точкой………………………………...35

5.4. Обобщение: отсечение двумерного отрезка выпуклым окном……..36

5.5. Алгоритм Кируса-Бека………………………………………………...37

5.6. Внутреннее и внешнее отсечение………………………………….....38

5.7. Определение факта выпуклости многоугольника………………..…38

5.8. Разбиение невыпуклых многоугольников …………………….…….39

5.9. Трехмерное отсечение…………………………………………….…..40

5.10. Определение выпуклости трехмерного тела…………………….....41

5.11. Отсечение невыпуклых тел……………………………………….....41

5.12. Отсечение многоугольников……………………………………...…42

5.13. Последовательное отсечение многоугольника – алгоритм

Сазерленда-Ходжмена………………………………………………..43

5.14. Невыпуклые отсекающие области – алгоритм Вайлера-Азертона.45

5.15. Литеры……………………………………………………………...…45

6. Удаление невидимых линий и поверхностей…………………………….46

6.1. Алгоритм плавающего горизонта…………………………………….47

6.2. Алгоритм Робертса………………………………………………….....48

6.3. Алгоритм Варнока………………………………………………….….49

6.4. Алгоритм Вайлера-Азертона…………………………………….........50

6.5. Алгоритм, использующий z-буфер…………………………………...52

6.6. Алгоритмы, использующие список приоритетов……………………53

6.7. Алгоритм построчного сканирования………………………………..53

6.8. Алгоритм построчного сканирования, использующий z-буфер…....54

Библиографический список рекомендуемой литературы………………….54