Приступа, А. В. Компьютерная графика. Алгоритмические основы и базовые технологии : учебное пособие. - Томск, 2012

Содержание :

• Введение.
• ГЛАВА 1. Модели представления цвета.
• Аддитивные цветовые модели.
• Цветовая модель RGB.
• Цветовая модель CIE XYZ и диаграмма цветности CIE.
• Цветовые модели LUV и LAB.
• Цветовые модели YUV, YCbCr, YPbPr, YIQ.
• Цветовые модели HSV и HLS.
• Разностные (субтрактивные) цветовые модели.
• Цветовая модель СMY.
• Цветовая модель CMYK.
• ГЛАВА 2. Алгоритмы растеризации отрезков и кривых.
• Задача растеризации и методы ее решения.
• Алгоритмы растеризации отрезков.
• Алгоритм ЦДА для отрезков.
• Алгоритм Брезенхема построения отрезка.
• Алгоритм Брезенхема генерации окружности.
• Сплайны.
• Кривые Безье.
• Определение, способ построения и свойства.
• Растеризация.
• Сплайны, составленные из кривых Безье.
• В-сплайны.
• ГЛАВА 3. Растровая развертка и заполнение сплошных областей.
• Постановка задачи.
• Алгоритмы заполнения с затравкой.
• Растровая развертка многоугольников.
• Алгоритм с упорядоченным списком точек.
• Алгоритм со списком активных ребер.
• Алгоритм заполнения по ребрам.
• ГЛАВА 4. Устранение ступенчатости.
• Основы устранения ступенчатости.
• Устранение ступенчатости при растеризации отрезков и полигонов.
• Приближенный алгоритм генерации отрезка с антиалиасингом.
• Алгоритм By построения отрезка с антиалиасингом.
• Растеризация полигонов с антиалиасингом.
• Полноэкранное сглаживание.
• Алгоритм супервыборки (SS).
• Алгоритм упорядоченной супервыборки (OGSS).
• Алгоритм повернутой супервыборки (RGSS).
• Алгоритм случайной супервыборки (JGSS).
• Мультисэмплинг.
• Алгоритм постфильтра.
• Изображение букв. Шрифты.
• Аппроксимация полутонами.
• Метод конфигурирования.
• Методы распределения ошибки.
• Алгоритм распределения ошибки для палитрового вывода.
• ГЛАВА 5. Обработка изображений.
• Попиксельная обработка растров.
• Пространственная обработка растров.
• Свертка (фильтрация).
• Свертка с динамическим ядром.
• Дифференцирование растра.
• Трансформация растров.
• Простейший алгоритм трансформации растра.
• Алгоритм трансформации растра с билинейной фильтрацией.
• Алгоритм с уровнями детализации (MIP-mapping).
• Алгоритм с трилинейной фильтрацией.
• Алгоритм с анизотропной фильтрацией.
• Форматы представления и хранения растров.
• Методы сжатия растровых данных без потерь.
• Методы сжатия растровых данных с потерями.
• Популярные графические растровые форматы.
• Форматы файлов векторной графики.
• ГЛАВА 6. Отсечение.
• Геометрические основы отсечения.
• Отсечение отрезков.
• Алгоритм Коэна – Сазерленда.
• Алгоритм разбиения средней точкой.
• Алгоритм отсечения отрезка выпуклым окном.
• Разбиение невыпуклых многоугольников.
• Отсечение многоугольников.
• Алгоритм Сазерденда - Ходжмана отсечения выпуклым окном.
• Алгоритм невыпуклого отсечения Вейлера – Азертона.
• ГЛАВА 7. Аффинные и проективные преобразования.
• Аффинные преобразования на плоскости.
• Аффинные преобразования в пространстве.
• Однородные координаты.
• Проекции.
• Параллельные ортографические проекции.
• Параллельные аксонометрические проекции.
• Параллельные косоугольные проекции.
• Центральные (перспективные) проекции.
• ГЛАВА 8. Геометрическое моделирование.
• Параметрическое моделирование.
• Неявное моделирование.
• Твердотельное моделирование.
• Фракталы.
Классические самоподобные фракталы. Их построение.
L-системы.

• Системы итерируемых функций (IFS).
• ГЛАВА 9. Трехмерная визуализация.
• Удаление невидимых линий и поверхностей.
• Алгоритм Робертса.
• Алгоритм Варнока рекурсивного деления пространства.
• Алгоритм Вейлера-Азертона.
• Алгоритм художника.
• Алгоритм «плавающего» горизонта.
• BSP-деревья.
• Z-буфер.
• Алгоритм построчного сканирования, использующий Z-буфер.
• Алгоритм Кэтмула разбиения криволинейных поверхностей.
• Алгоритм построчного сканирования для кри¬волинейных поверхностей.
• Алгоритм обратной трассировки лучей.
• Закраска трехмерных граней.
• Плоская закраска.
• Закраска Гуро.
• Закраска Фонга.
• Построение теней.
• Преобразование модели «на землю».
• Построение теневой маски и проективное наложение.
• Теневые объемы.
• Использование информации о глубине.
• ГЛАВА 10. Графическая библиотека OpenGL.
• Архитектура OpenGL.
• Синтаксис команд и пример простейшей программы.
• Вершины и примитивы.
• Дисплейные списки и массивы вершин.
• Преобразования координат в OpenGL.
• Модельно-видовые преобразования.
• Преобразования проекции.
• Преобразования к области вывода.
• Материалы и освещение.
• Наложение текстур.
• Подготовка текстуры.
• Параметры текстуры.
• Текстурные координаты.
• Вывод полупрозрачных объектов.
• Использование буфера трафарета.
• Эффект тумана.
• ГЛАВА 11. Технология DirectX.
• Архитектура DirectX.
• Графическая библиотека DirecßD. Начало работы.
• Вершины и примитивны.
• Вершинный буфер.
• Преобразования координат в Direct3D.
• Модельно-видовые преобразования.
• Преобразования проекции.
• Материалы и освещение.
• Наложение текстур.
• Подготовка текстуры.
• Параметры текстуры.
• Вывод полупрозрачных объектов. Цветовой ключ.
• Буфер трафарета. Буфер глубины.
• Создание стандартных объектов.
• Использование шейдеров на языке HLSL. Файлы эффектов.
• Вершинные шейдеры.
• Пиксельные шейдеры.
• Файлы эффектов.
• Список литературы.