- •«Национальный исследовательский томский политехнический университет»
 - •Введение
 - •Способы представления изображений в эвм
 - •Растровое представление изображений
 - •Параметры растровых изображений
 - •Векторное представление изображений
 - •Представление изображений с помощью фракталов
 - •Геометрические фракталы
 - •Алгебраические фракталы
 - •Системы итерируемых функций
 - •Представление цвета в компьютере
 - •Свет и цвет
 - •Цветовые модели и пространства
 - •Цветовая модель rgb
 - •Субтрактивные цветовые модели
 - •Модели hsv и hsl
 - •Системы управления цветом
 - •Графические файловые форматы
 - •Растровые алгоритмы
 - •Алгоритмы растеризации
 - •Растровое представление отрезка. Алгоритм Брезенхейма
 - •Растровая развёртка окружности
 - •Кривые Безье
 - •Закраска области, заданной цветом границы
 - •Заполнение многоугольника
 - •Методы устранения ступенчатости
 - •Метод увеличения частоты выборки
 - •Метод, основанный на использовании полутонов
 - •Методы обработки изображений
 - •Яркость и контраст
 - •Масштабирование изображения
 - •Преобразование поворота
 - •Цифровые фильтры изображений
 - •Линейные фильтры
 - •Сглаживающие фильтры
 - •Контрастоповышающие фильтры
 - •Разностные фильтры
 - •Нелинейные фильтры
 - •Преобразования растровых изображений
 - •Векторизация с помощью волнового алгоритма
 - •Построение скелета изображения
 - •Оптимизация скелета изображения
 - •Сегментация изображений
 - •Методы, основанные на кластеризации
 - •Алгоритм разрастания регионов
 - •Компьютерная геометрия
 - •Двумерные преобразования
 - •Однородные координаты
 - •Двумерное вращение вокруг произвольной оси
 - •Трехмерные преобразования
 - •2. Трехмерное изменение масштаба
 - •3. Трехмерный сдвиг
 - •4. Трехмерное вращение
 - •Проекции
 - •Математическое описание плоских геометрических проекций
 - •Изображение трехмерных объектов
 - •Видимый объем
 - •Преобразование видимого объема
 - •Представление пространственных форм
 - •Полигональные сетки
 - •Явное задание многоугольников
 - •Задание многоугольников с помощью указателей в список вершин
 - •Явное задание ребер
 - •Удаление невидимых линий и поверхностей
 - •Классификация методов удаления невидимых линий и поверхностей
 - •Алгоритм плавающего горизонта
 - •Алгоритм Робертса
 - •Определение нелицевых граней
 - •Удаление невидимых ребер
 - •Алгоритм, использующий z–буфер
 - •Методы трассировки лучей
 - •Алгоритмы, использующие список приоритетов
 - •Алгоритм Ньюэла-Ньюэла-Санча для случая многоугольников
 - •Алгоритм Варнока (Warnock)
 - •Алгоритм Вейлера-Азертона (Weiler-Atherton)
 - •Методы закраски
 - •Диффузное отражение и рассеянный свет
 - •Зеркальное отражение
 - •Однотонная закраска полигональной сетки
 - •Метод Гуро
 - •Метод Фонга
 - •Поверхности, пропускающие свет
 - •Детализация поверхностей
 - •Детализация цветом
 - •Детализация фактурой
 - •Библиотека OpenGl
 - •Особенности использования OpenGl в Windows
 - •Основные типы данных
 - •Рисование геометрических объектов
 - •Работа с буферами и задание цвета объектов
 - •Задание графических примитивов
 - •Рисование точек, линий и многоугольников
 - •Преобразование объектов в пространстве
 - •Преобразования в пространстве
 - •Получение проекций
 - •Задание моделей закрашивания
 - •Освещение
 - •Полупрозрачность. Использование α-канала
 - •Наложение текстуры
 - •Аппаратные средства машинной графики
 - •Устройства ввода
 - •Сканеры
 - •Основные характеристики
 - •Фирмы-производители
 - •Дигитайзеры
 - •Принцип действия
 - •Основные характеристики
 - •Фирмы-производители
 - •Цифровые фотокамеры
 - •Принцип действия
 - •Фирмы-производители
 - •Литература
 - •Оглавление
 - •Отпечатано в Издательстве тпу в полном соответствии с качеством предоставленного оригинал-макета
 
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
«Национальный исследовательский томский политехнический университет»
А.Ю. Дёмин
О С Н О В Ы К О М П Ь Ю Т Е Р Н О Й
Г Р А Ф И К И
Рекомендовано в качестве учебного пособия Редакционно-издательским советом Томского политехнического университета
Издательство
Томского политехнического университета
2011
| 
			 
  | 
		
			 УДК 681.3.06 (082.5) ББК Д35  | 
	
| 
			 
 
 Д35  | 
		
			 
 Дёмин А.Ю. Основы компьютерной графики: учебное пособие / А.Ю. Дёмин; Томский политехнический университет. – Томск: Изд-во Томского политехнического университета, 2011. – 191 с. 
  | 
	
В учебном пособии изложены математические и алгоритмические основы компьютерной графики. В работе отражены следующие темы: особенности растровой и векторной графики, основные растровые алгоритмы, компьютерная геометрия, алгоритмы удаления скрытых линий и поверхностей, методы закраски поверхностей, работа с графическими стандартами и библиотеками, аппаратные средства компьютерной графики.
Пособие подготовлено на кафедре информатики и проектирования систем Томского политехнического университета, соответствует программе дисциплины и предназначено для студентов ИК обучающихся по направлению 230100 «Информатика и вычислительная техника».
УДК 681.3.06 (082.5)
ББК
Рецензенты
Доктор технических наук, – заведующий кафедрой программирования Томского государственного университета, профессор
А.Ю. Матросова
Доктор технических наук, профессор кафедры автоматизированных систем управления
Томского государственного университета систем управления и радиоэлектроники, профессор М.Ю. Катаев
© ФГБОУ ВПО НИ ТПУ, 2011
© Демин А.Ю. 2011
© Оформление. Издательство Томского политехнического университета, 2011
Введение
Если заглянуть в историю, то можно проследить, как с момента появления первых ЭВМ люди стремятся разнообразить способы общения человека и машины, приблизившись к уровню общения человека с человеком. Это общение было бы гораздо более ограниченным, если бы не использовало один из наиболее простых способов — язык изображений, образов. Сегодня графические изображения на экране монитора современного персонального компьютера стали для нас нормой, совершенно неотъемлемым атрибутом интерфейса. Спектр применения компьютерной графики, помимо средства интерфейса «человек-машина», чрезвычайно широк: от создания рекламных роликов, компьютерных мультфильмов и игр, кроя одежды, малых и монументальных форм дизайна, компьютерной живописи до визуализации результатов научных изысканий [10]. Можно с уверенностью сказать, что популярность Internet, и в частности WWW, во многом объясняется широким применением графики.
Рынок программного и аппаратного обеспечения компьютерной графики – один из самых динамичных. Об этом можно судить по объему литературы и числу сервисов Internet, посвященных так или иначе компьютерной графике.
Предметом данной работы является обширная область компьютерных наук, посвященная представлению данных в памяти ЭВМ в графической форме. Это самое общее определение, так как под данными можно понимать как непосредственно хранящееся в виде файла изображение в одном из графических форматов, так и протокол обмена командами между пользователем и ЭВМ (то, что мы называем графическим интерфейсом), и битовую последовательность, сформированную для вывода на экран или печатающее устройство. Методы и способы представления и манипуляции этим видом данных относятся к компетенции компьютерной графики.
В работе рассматриваются различные способы представления изображений в памяти ЭВМ, методы и алгоритмы растеризации и обработки растровых изображений, матричные преобразования на плоскости и в пространстве, методы и алгоритмы удаления скрытых линий и поверхностей. Кроме того, приводятся основы использования графической библиотеки OpenGL, а также описываются базовые аппаратные средства, используемые при работе с изображениями.
Программный код, приведенный в пособии, создан в MS Visual Studio 2010 на языке C#.
