Учебное пособие по дисциплине Компьютерная графика

Учебное пособие по дисциплине «Компьютерная графика» МЭСИ, 2006, 52с.В данном курсе изучается, в основном, базовые понятия, математические методы и часто применяемые алгоритмы, а не на языковых средства или методы различных графических библиотек. Дисциплина включает также ряд обзорных тем. .
Программы по данной дисциплине могут создаваться на любом языке программирования, будь то C++, Pascal или Basic и для любой операционной системы, будь то DOS, Windows или UNIX.Содержание.
Введение.
Основные понятия машинной графики.
Обработка графической информации.
Области применения машинной графики.
Растры против векторов.
Аффинные преобразования и проектирование.
Аффинные преобразования на плоскости.
Однородные координаты точки.
Пример.
Аффинные преобразования в пространстве.
Пример.
Проектирование и его виды.
Растровые алгоритмы.
Растровая развертка отрезка.
Отсечение отрезка.
Определение принадлежности точки многоугольнику.
Закраска области, заданной цветом границы.
Пересечение произвольного луча с простейшими геометрическими объектами.
Алгоритмы удаления невидимых линий и поверхностей.
Отсечение нелицевых граней.
Удаление невидимых линий. Алгоритм Робертса.
Алгоритм Аппеля.
Удаление невидимых граней. Метод z-буфера.
Алгоритмы упорядочения.
Метод сортировки по глубине.
Метод двоичного разбиения пространства.
Метод построчного сканирования.
Алгоритм Варнака.
Аппроксимация кривых и поверхностей.
Сплайн – функции.
Случай одной переменной.
Случай двух переменных.
Сплайновые кривые.
Кривые Безье.
Геометрически непрерывные кривые.
Освещение и методы закраски.
Закраска методом Гуро.
Закраска методом Фонга.
Хранение графических данных.
Алгоритмы сжатия данных.
Групповое кодирование (RLE).
LZW-сжатие.
Пример форматов графических файлов.
Microsoft Windows Bitmap.
Литература.