- •Е. А. Снижко компьютерная геометрия и графика
- •Лекция 1 Введение в компьютерную графику Основные направления компьютерной графики
- •Деловая графика
- •Лекция 2 Виды компьютерной графики. Программные средства компьютерной графики Виды компьютерной графики
- •Классы программ для работы с растровой графикой
- •Средства создания и обработки векторных изображений
- •Связь между размером иллюстрации (в пикселах) и размером отпечатка (в мм) при разных разрешениях отпечатка
- •Понятие растра
- •Методы растрирования
- •О сновы теории цвета
- •Лекция 4 Цветовые модели и палитры. Цветовые профили Аддитивная цветовая модель rgb
- •Субтрактивная цветовая модель cmyk
- •Преобразование между моделями rgb и cmyk
- •Цветовая модель hsv
- •Другие цветовые модели
- •Цветовые профили
- •Лекция 5 Кодирование цвета. Палитра Кодирование цвета
- •Индексные палитры
- •Фиксированная палитра
- •Безопасная палитра
- •Лекция 6 Визуализация изображений. Основные понятия
- •Основные геометрические характеристики растра
- •Методы улучшения растровых изображений: антиэлайзинг и дизеринг
- •Лекция 7 Геометрическое моделирование. Системы координат. Аффинные преобразования Основные понятия геометрического моделирования
- •Системы координат
- •Аффинные преобразования
- •Л екция 8 Геометрические модели плоских объектов Основные понятия
- •Способы описания (модели) прямой линии
- •Взаимное расположение графических элементов на плоскости
- •Уравнения пучка прямых и биссектрисы угла
- •Лекция 9 Кривые 2-го порядка. Сплайны. Кривые Безье Кривые второго порядка
- •Сплайны. Кривые Безье
- •Тесты ориентации точки относительно полигона
- •Лекция 11 Базовые растровые алгоритмы Алгоритмы вывода прямой линии
- •Инкрементные алгоритмы
- •Алгоритм вывода окружности
- •Алгоритм вывода эллипса
- •Лекция 12 Алгоритмы закрашивания Задача графического вывода фигур
- •Алгоритмы закрашивания
- •Алгоритмы заполнения, использующие математическое описание контура
- •Лекция 13 Фрактальные алгоритмы Понятие фрактала
- •Алгоритмические фракталы
- •Геометрические фракталы
- •Площадные фракталы
- •Фракталы на основе метода ifs
- •Применение методов фрактальной графики
- •Лекция 14 Методы и алгоритмы трехмерной графики. Модели описания поверхностей
- •Аналитическая модель поверхности
- •Векторная полигональная модель
- •Воксельная модель
- •Равномерная сетка
- •Неравномерная сетка. Изолинии
- •Моделирование объектов в системах кг
- •Лекция 15 Визуализация трехмерных изображений Проецирование трехмерных объектов на картинную плоскость
- •Уровни визуализации
- •Каркасная визуализация
- •Показ с удалением невидимых точек. Классификация методов
- •Лекция 16 Методы Гуро и Фонга для закрашивания поверхностей. Методы прямой и обратной трассировки лучей Закрашивание поверхностей
- •Метод Гуро
- •Метод Фонга
- •Методы трассировки лучей
- •Лекция 17 Формирование изображений средствами современных видеосистем. Графические интерфейсы и стандарты программирования графики Принципы формирования изображения на экране
- •Вертикальная развертка и двойная буферизация
- •Архитектура современных видеосистем
- •Современные стандарты и интерфейсы программирования компьютерной графики
- •Наиболее распространенные форматы графических файлов
- •Тексты программ для построения фрактальных изображений Программа для построения фрактала Мандельброта
- •Программа для построения фрактала Джулиа
- •Программа для построения фрактала Кох
- •Программа для построения ветки папоротника
- •Программа построения треугольника Серпинского
- •Библиографический список
- •Компьютерная геометрия и графика
- •190005, С.-Петербург, 1-я Красноармейская ул., д. 1
Библиографический список
Бордман Т. 3DS Max 5: Учебный курс. СПб., Питер, 2004.
Боресков А.В. Графика трехмерной компьютерной игры на основе OpenGL. М.: ДИАЛОГ-МИФИ, 2004.
Голованов Н.Н. Геометрическое моделирование. М.: Изд-во физ.-мат. лит-ры, 2002.
Костельцев А.В. GTK+. Разработка переносимых графических интерфейсов. СПб.: БХВ-Петербург, 2002.
Костюкова Н.И. Введение в компьютерную графику: Методические рекомендации. Новосибирск: Сиб. университетское изд-во, 2003.
Литвиненко Н.Ю. Построение графиков в Excel: тонкости. М.: Солон-Пресс, 2003.
Мозговой М.В. Занимательное программирование: Самоучитель. СПб.: Питер, 2004.
Мураховский В.И. Компьютерная графика / Под ред. С.В.Симоновича. М.: АСТ-Пресс, 2002.
Никулин Е.А. Компьютерная геометрия и алгоритмы машинной графики. СПб.: БХВ-Петербург, 2003.
Пекарев Л. Самоучитель 3DS Max 5. Спб.: БХВ, 2003.
Петров М.Н., Молочков В.П.. Компьютерная графика. СПб., "Питер", 2004.
Порев В. Компьютерная графика. СПб.: БХВ-Петербург, 2002.
Симонович С., Евсеев Г., Алексеев А.. Специальная информатика. М.: АСТ-Пресс, 1999.
Слободецкий И. 3D Studio Max. Практический курс. М.: Компьютерная литература, 2004.
Соловьев М. Трехмерный мир 3D Studio Max 5.0. М.: Солон-Пресс, 2003.
Уокенбах Джон. Диаграммы в Excel. М.-Спб.-Киев: Диалектика, 2003.
Чекотовский Э.В. Графический анализ статистических данных в Microsoft Excel 2000. М.: "Диалектика", 2002.
С о д е р ж а н и е
П р е д и с л о в и е 3
Лекция 1 5
Введение в компьютерную графику 5
Основные направления компьютерной графики 5
Деловая графика 8
Лекция 2 12
Виды компьютерной графики. Программные средства компьютерной графики 12
Виды компьютерной графики 12
Классы программ для работы с растровой графикой 17
Средства создания и обработки векторных изображений 18
Средства создания фрактальных изображений 18
Лекция 3 19
Основные понятия КГ 19
Разрешение изображения и его размер 19
Понятие растра 20
Методы растрирования 21
Основы теории цвета 22
Лекция 4 24
Цветовые модели и палитры. Цветовые профили 24
Аддитивная цветовая модель RGB 24
Субтрактивная цветовая модель CMYK 28
Преобразование между моделями RGB и CMYK 29
Цветовая модель HSV 29
Другие цветовые модели 31
Цветовые профили 32
Лекция 5 33
Кодирование цвета. Палитра 33
Кодирование цвета 33
Индексные палитры 35
Фиксированная палитра 36
Безопасная палитра 36
Лекция 6 37
Визуализация изображений. Основные понятия 37
Основные геометрические характеристики растра 38
Методы улучшения растровых изображений: антиэлайзинг и дизеринг 39
Лекция 7 43
Геометрическое моделирование. Системы координат. Аффинные преобразования 43
Основные понятия геометрического моделирования 43
Системы координат 44
Аффинные преобразования 46
Лекция 8 49
Геометрические модели плоских объектов 49
Основные понятия 49
Способы описания (модели) прямой линии 50
Взаимное расположение графических элементов на плоскости 52
Уравнения пучка прямых и биссектрисы угла 53
Лекция 9 54
Кривые 2-го порядка. Сплайны. Кривые Безье 54
Кривые второго порядка 54
Сплайны. Кривые Безье 57
Лекция 10 61
Многоугольники (полигоны). Тесты ориентации точки относительно полигона 61
Понятие полигона. Геометрическая модель плоского полигона 61
Свойства плоских многоугольников 62
Тесты ориентации точки относительно полигона 62
Лекция 11 66
Базовые растровые алгоритмы 66
Алгоритмы вывода прямой линии 66
Инкрементные алгоритмы 67
Алгоритм вывода окружности 68
Алгоритм вывода эллипса 69
Лекция 12 70
Алгоритмы закрашивания 70
Задача графического вывода фигур 70
Алгоритмы закрашивания 71
Алгоритмы заполнения, использующие математическое описание контура 74
Лекция 13 78
Фрактальные алгоритмы 78
Понятие фрактала 78
Алгоритмические фракталы 79
Геометрические фракталы 81
Площадные фракталы 82
Фракталы на основе метода IFS 83
Применение методов фрактальной графики 85
Лекция 14 87
Методы и алгоритмы трехмерной графики. Модели описания поверхностей 87
Аналитическая модель поверхности 87
Векторная полигональная модель 89
Воксельная модель 90
Равномерная сетка 91
Неравномерная сетка. Изолинии 92
Моделирование объектов в системах КГ 94
Лекция 15 95
Визуализация трехмерных изображений 95
Проецирование трехмерных объектов на картинную плоскость 95
Уровни визуализации 98
Каркасная визуализация 99
Показ с удалением невидимых точек. Классификация методов 99
Лекция 16 105
Методы Гуро и Фонга для закрашивания поверхностей. Методы прямой и обратной трассировки лучей 105
Закрашивание поверхностей 105
Метод Гуро 108
Метод Фонга 109
Методы трассировки лучей 111
Лекция 17 115
Формирование изображений средствами современных видеосистем. Графические интерфейсы и стандарты программирования графики 115
Принципы формирования изображения на экране 115
Вертикальная развертка и двойная буферизация 116
Архитектура современных видеосистем 117
Современные стандарты и интерфейсы программирования компьютерной графики 122
П р и л о ж е н и е 1 126
Наиболее распространенные форматы графических файлов 126
П р и л о ж е н и е 2 129
Тексты программ для построения фрактальных изображений 129
Библиографический список 135
Снижко Елена Александровна