Введение
1 Анализ алгоритмов и аппаратных средств отображения информации в растровых графических дис плеях 9
1.1 Архитектуры и аппаратные средства растровых графических дисплеев 9
1.2 Обзор и анализ алгоритмов растровой развёртки плоских кривых 12
1.2.1 Цифровые дифференциальные анализаторы 14
1.2.2 Структурные алгоритмы растровой развёртки отрезков прямых 18
1.2.3 Пошаговые алгоритмы 21
1.2.4 Повышение быстродействия растровой развёртки отрезков прямых 25
1.3 Обзор и анализ быстродействующих алгоритмов вычисления эле-ментарных функций 27
2 Разработка и исследование быстродействующих алгоритмов растровой развёртки отрезков прямых 33
2.1 Анализ интегральных характеристик погрешности растровых ап-проксимаций отрезков прямых 36
2.2 Оценка производительности двух- и двух/трёхшагового алгоритмов 45
2.3 Оптимизация 4-шагового алгоритма Гилла 48
2.4 Наращивание длины шага 4-шагового алгоритма Гилла 59
2.5 Разработка алгоритмов с шагом переменной длины не менее N 70
2.6 Сравнительный анализ алгоритмов с постоянной и переменной дли-ной шага 77
2.7 Программная реализация и оценка производительности алгоритмов 81
3 Разработка и исследование быстродействующих алгоритмов растровой развёртки дуг окружностей 86
3.1 Анализ дискретных дефектов в растровых аппроксимациях окруж-ностей 87
3.2 Оценка производительности пошаговых алгоритмов 91
3.3 Растровая развёртка плоских кривых с использованием шага пере-менной длины 98
3.4 Разработка и анализ одно/двухшагового алгоритма 105
5 Разработка адаптивных алгоритмов 116
6 Оценка числа выполняемых операций адаптивных алгоритмов 140
4 Разработка быстродействующих алгоритмов вы-числения элементарных функций для геометрических преобразований отображаемой информации 142
4.1 Расчёт и анализ погрешности кусочно-линейных таблично-алгоритмических преобразователей с умножителем 144
4.2 Расчёт и анализ погрешности преобразователей с табличным фор мированием приращений функции - 150
4.3 Численное моделирование алгоритмов 156
Заключение 163
Список литературы 165
Приложение
