Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Программирование компьютерной графики. Современный OpenGL

Покупка
Новинка
Артикул: 882315.01.99
Доступ онлайн
649 ₽
В корзину
Данная книга посвящена основам современной компьютерной графики. Подробно рассматривается ряд чисто математических понятий, таких как матрицы и кватернионы, алгоритмы и API, а также физика освещения. Отдельные главы посвящены методу трассировки лучей и современному OpenGL. Рассматривается реализация ряда специальных эффектов при помощи шейдеров в OpenGL. Весь исходный код доступен в репозитории на github. Издание будет полезно всем, кто планирует работать с компьютерной графикой.
30
69
96
Боресков, А. В. Программирование компьютерной графики. Современный OpenGL : практическое руководство / А. В. Боресков. - Москва : ДМК Пресс, 2019. - 373 с. - ISBN 978-5-97060-779-4. - Текст : электронный. - URL: https://znanium.ru/catalog/product/2259708 (дата обращения: 19.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
Алексей Боресков
Программирование  
компьютерной графики.  
Современный OpenGL 
Москва, 2019


УДК 004.92
ББК 32.973
Б82
Боресков А. В.
Б82	
Программирование компьютерной графики. Современный OpenGL. – М.: 
ДМК Пресс, 2019. – 372 с.: ил. 
ISBN 978-5-97060-779-4
Данная книга посвящена основам современной компьютерной графики. Подробно 
рассматривается ряд чисто математических понятий, таких как матрицы и кватернионы, алгоритмы и API, а также физика освещения. Отдельные главы посвящены 
методу трассировки лучей и современному OpenGL. Рассматривается реализация ряда 
специальных эффектов при помощи шейдеров в OpenGL. Весь исходный код доступен 
в репозитории на github.
Издание будет полезно всем, кто планирует работать с компьютерной графикой.
УДК  004.92
ББК  32.973
Все права защищены. Любая часть этой книги не может быть воспроизведена в какой 
бы то ни было форме и какими бы то ни было средствами без письменного разрешения владельцев авторских прав.
	
© Боресков А. В., 2019
ISBN 978-5-97060-779-4	
©  Оформление, издание, ДМК Пресс, 2019


Содержание
Посвящение................................................................................................................8
Благодарности...........................................................................................................9
Введение...................................................................................................................10
Предисловие от издательства.............................................................................13
Глава 1. Координаты и преобразования на плоскости.................................14
Преобразования на плоскости.........................................................................................20
Масштабирование.........................................................................................................21
Отражение.....................................................................................................................22
Поворот..........................................................................................................................23
Сдвиг..............................................................................................................................24
Составные преобразования..........................................................................................25
Использование библиотеки GLM для работы с двухмерными векторами  
и матрицами..................................................................................................................26
Комплексные числа как координаты на плоскости........................................................28
Глава 2. Основные геометрические алгоритмы на плоскости....................30
Прямая и ее уравнение ....................................................................................................31
Построение прямой, луча и отрезка по двум точкам.....................................................33
Определение положения точки относительно прямой или отрезка.............................33
Определение положения круга по отношению к прямой..............................................35
Прямоугольники со сторонами, параллельными осям координат ,  
и их классификация по отношению к прямой................................................................36
Нахождение расстояния от точки до ААВВ......................................................................38
Определение угла между двумя прямыми......................................................................38
Вычисление площади треугольника и многоугольника.................................................38
Определение направления обхода многоугольника......................................................40
Проверка многоугольника на выпуклость.......................................................................40
Нахождение пересечения двух прямых...........................................................................42
Нахождение пересечения двух отрезков.........................................................................43
Нахождение расстояния и ближайшей точки от заданной точки к прямой,  
лучу и отрезку....................................................................................................................44
Проверка на попадание точки внутрь многоугольника.................................................45
Отсечение отрезка по выпуклому многоугольнику. Алгоритм Цируса–Бека...............47
Алгоритм отсечения Лянга–Барского..............................................................................50
Отсечение многоугольника. Алгоритм Сазерленда–Ходжмана....................................52
Отсечение многоугольника по выпуклому многоугольнику.........................................54


4    Содержание
Барицентрические координаты.......................................................................................54
Построение выпуклой оболочки, алгоритм Грэхема......................................................56
Триангуляция Делоне. Диаграмма Вороного..................................................................59
Реализация булевых операций над многоугольниками . Метод построчного  
сканирования. Разложение на трапеции.........................................................................65
Глава 3. Координаты и преобразования в пространстве.  
Кватернионы............................................................................................................69
Векторы и матрицы в пространстве................................................................................69
Преобразования в пространстве. Базовые преобразования..........................................72
Пример: отражение относительно плоскости.................................................................75
Однородные координаты..................................................................................................76
Жесткие преобразования..................................................................................................78
Преобразования нормали.................................................................................................79
Проектирование. Параллельное проектирование..........................................................79
Перспективное проектирование......................................................................................81
Углы Эйлера. Задание ориентации в пространстве........................................................83
Понятие линейного пространства и его размерности . Многомерные векторы  
и преобразования..............................................................................................................85
Системы координат в пространстве. Переходы между различными системами   
координат...........................................................................................................................87
Ортогонализация Грамма–Шмидта.................................................................................88
Кватернионы. Задание поворотов и ориентации в пространстве  при помощи  
кватернионов.....................................................................................................................89
Использование библиотеки GLM для работы с 3- и 4-мерными векторами  
и матрицами, а также кватернионами............................................................................92
Преобразование между кватернионом и базисом касательного пространства...........93
Собственные векторы и собственные числа матрицы...................................................94
Глава 4. Основные геометрические алгоритмы в пространстве................96
Задание прямых и плоскостей в пространстве...............................................................96
Проекция точки на прямую..............................................................................................97
Проекция точки на плоскость..........................................................................................97
Задание прямой двумя точками. Задание плоскости тремя точками...........................97
Проведение плоскости через прямую и точку................................................................98
Проверка прямых и отрезков на параллельность и перпендикулярность.  
Нахождение углов между прямыми и отрезками...........................................................98
Проверка, лежит ли отрезок или прямая на заданной плоскости.................................98
Проверка, пересекает ли отрезок/луч/прямая заданную плоскость.............................99
Проверка, пересекает ли луч заданный треугольник...................................................100
Нахождение пересечения луча и ОBB............................................................................101
Нахождение пересечения луча и сферы........................................................................103
Проверка, пересекает ли плоскость заданную сферу...................................................105
Проверка, пересекает ли плоскость заданный ААВВ....................................................105
Телесный угол. Проверка на попадание в него.............................................................106
Определение, лежат ли две заданные прямые в одной плоскости..............................106


Содержание    5
Классификация двух прямых в пространстве...............................................................107
Нахождение расстояния между двумя прямыми в пространстве...............................107
Проверка на пересечение двух треугольников в пространстве...................................108
Глава 5. Структуры для работы с большими наборами  
геометрических данных.....................................................................................110
Ограничивающие тела....................................................................................................110
Прямоугольный параллелепипед (ААВВ)..................................................................111
Сфера............................................................................................................................115
k-DOP...........................................................................................................................116
Ориентированные ограничивающие прямоугольные параллелепипеды (ОВВ)...120
Иерархические структуры..............................................................................................124
Иерархия ограничивающих тел.................................................................................124
Тетрарные и восьмеричные деревья.........................................................................125
kD-деревья...................................................................................................................126
BSP-деревья.................................................................................................................131
R-деревья.....................................................................................................................133
Равномерное разбиение пространства.....................................................................136
Глава 6. Цвет и его представление. Работа с цветом..................................139
Цветовая модель CIE XYZ................................................................................................142
Цветовая модель RGB......................................................................................................144
Цветовые модели CMY CMYK.........................................................................................145
Цветовая модель HSV......................................................................................................147
Цветовое пространство HSL...........................................................................................150
Гамма-коррекция............................................................................................................153
Цветовые пространства Y¢uv и YCbCr............................................................................154
Цветовые пространства L*u*v* и L*a*b*.........................................................................155
Цветовое пространство sRGB.........................................................................................156
Соглашения по дальнейшему использованию цветов.................................................156
Глава 7. Растеризация и растровые алгоритмы ...........................................157
Класс TgaImage и его использование.............................................................................159
Понятие связности растровой сетки. 4- и 8-связность.................................................160
Построение растрового представления отрезка. Алгоритм Брезенхейма..................161
Алгоритм Брезенхейма для окружности.......................................................................166
Заполнение треугольника...............................................................................................169
Заполнение области, заданной цветом границы..........................................................174
Глава 8. Удаление невидимых линий и поверхностей................................178
Лицевые и нелицевые грани..........................................................................................180
Сложность по глубине.....................................................................................................182
Загораживание................................................................................................................182
Когерентность..................................................................................................................183


6    Содержание
Удаление невидимых линий. Алгоритм Робертса.........................................................185
Понятие количественной невидимости. Алгоритм Аппеля.........................................185
Удаление невидимых граней. Метод трассировки лучей.............................................188
Метод буфера глубины (z-буфера).................................................................................189
Метод иерархического z-буфера....................................................................................191
Алгоритмы, основанные на упорядочивании. Алгоритм художника.........................194
Использование BSP-деревьев для определения видимости........................................196
Метод порталов...............................................................................................................198
Множества потенциально видимых граней (PVS). Расчет PVS  при помощи  
порталов...........................................................................................................................200
Глава 9. Отражение и преломление света. Модели освещения...............203
Немного физики..............................................................................................................203
Модель Ламберта (идеальное диффузное освещение).................................................206
Модель Фонга...................................................................................................................207
Модель Блинна–Фонга....................................................................................................208
Изотропная модель Уорда...............................................................................................209
Модель Миннаэрта..........................................................................................................209
Модель Ломмеля–Зилиджера.........................................................................................210
Модель Страусса..............................................................................................................210
Простейшая анизотропная модель................................................................................211
Анизотропная модель Уорда..........................................................................................214
Двулучевая функция отражательной способности (BRDF)...........................................214
Физически корректные модели освещения..................................................................216
Модель Орена–Найара....................................................................................................218
Модель Кука–Торранса....................................................................................................221
Диффузная модель Диснея.............................................................................................223
Модель Ашихмина–Ширли.............................................................................................223
Image-based lighting........................................................................................................224
Сферические гармоники и их использование..............................................................226
Precomputed Radiance Transfer........................................................................................230
Использование PRT в играх Far Cry 3 и FarCry 4...........................................................231
Глава 10. Трассировка лучей .............................................................................233
Constructive Solid Geometry............................................................................................243
Распределенная трассировка лучей...............................................................................248
Реализация спецэффектов при помощи распределенной трассировки лучей...........250
Фотонные карты..............................................................................................................254
Monte-Carlo path tracing..................................................................................................257
Глава 11. Взаимодействие с оконной системой. Библиотеки  
freeglut и GLFW.....................................................................................................259
Основы работы оконной системы..................................................................................259
Работа с библиотекой freeglut........................................................................................260
Инициализация...........................................................................................................260


Содержание    7
Создание окна.............................................................................................................261
Обработка сообщений................................................................................................262
Заворачиваем freeglut в класс С++.............................................................................265
Работа с библиотекой GLFW...........................................................................................266
Инициализация и обработка ошибок........................................................................266
Создание окна.............................................................................................................267
Обработка сообщений................................................................................................268
Пример работы с OpenGL при помощи библиотеки Qt 5.............................................271
Глава 12. Основы современного OpenGL.......................................................273
Основные концепции OpenGL. Графический конвейер...............................................274
Расширения OpenGL.......................................................................................................277
Отсечение примитивов...................................................................................................280
Вершинный шейдер........................................................................................................280
Растеризация и система координат экрана...................................................................281
Фрагментный шейдер.....................................................................................................283
Операции с фрагментами...............................................................................................284
Работа с буферами...........................................................................................................284
Атрибуты вершин. Вершинные массивы, VBO, VAO.....................................................285
Вершинные массивы, задание атрибутов при помощи вершинных массивов..........285
Вывод примитивов..........................................................................................................291
Провоцирующая вершина..............................................................................................293
Буфер трафарета и работа с ним....................................................................................294
Тест глубины....................................................................................................................295
Полупрозрачность. Смешивание цветов.......................................................................295
Текстуры и работа с ними...............................................................................................296
Работа с текстурами........................................................................................................308
Работа с шейдерами........................................................................................................308
Готовое приложение........................................................................................................312
Вспомогательные классы и работа с ними....................................................................314
Глава 13. Простейшие эффекты .......................................................................318
Отражение относительно плоскости.............................................................................318
Имитация отражения окружающей среды и преломления..........................................320
Точечные спрайты. Системы частиц..............................................................................325
Проективное текстурирование.......................................................................................329
Реализация основных моделей освещения...................................................................332
Построение теней при помощи теневых карт...............................................................334
Освещение с учетом микрорельефа (bump mapping)...................................................339
Имитация отражения окружающей среды с учетом карт нормалей...........................344
Вывод текста при помощи поля расстояний.................................................................345
Рендеринг меха................................................................................................................347
Physically Based Rendering (PBR).....................................................................................352
Приложение. Язык GLSL......................................................................................355
Предметный указатель........................................................................................370


Посвящение
Эта книга посвящается памяти профессора Московского университета Евгения 
Викторовича Шикина. Под его руководством все мы постигали науку на факультете ВМК МГУ, занимались компьютерной графикой, дифференциальной геометрией, решали теоретические и прикладные задачи. Он одним из первых опубликовал в России книгу по компьютерной графике. В своих книгах он всегда уделял 
особое внимание математическим основам, которые другие авторы часто не считали необходимым приводить.
Евгений Викторович был выдающимся лектором, его лекции всегда были очень 
интересны и отличались образностью. Его стиль ведения лекций стал для всех нас 
тем эталоном, к которому мы все стремимся уже в своих лекциях.
Большой заслугой Евгения Викторовича было также и то, что именно благодаря ему дисциплина «Компьютерная графика» стала обязательной учебной дисциплиной сначала на факультете ВМК МГУ, а затем и в ряде других вузов. Евгений 
Викторович ввел новую форму экзамена для этого предмета – вместо теоретического экзамена предлагалось написать компьютерную программу, реализующую 
трехмерную динамическую сцену. Оценивалась не только сложность эффектов, 
которые реализовал автор, но и оригинальность замысла, а также качество программного кода.
Проверка экзаменационных работ превратилась для всех нас в увлекательное 
занятие, поскольку все работы были разные, а многие студенты создавали настоящие завораживающие виртуальные миры.
Сазонов В. В.
Березин С. Б.
Боресков А. В.


Благодарности
Хочется от всей души поблагодарить всех тех, кто своими замечаниями, советами 
и отзывами помогли сделать эту книгу лучше и полезнее. Особенную благодарность выражаю коллегам по Cadence Design Systems (как настоящим, так и бывшим) за многочисленные советы и замечания.


Введение
Для того чтобы  уметь писать программы, строящие различные изображения (что 
и является целью компьютерной графики), нужно знать целый ряд понятий и алгоритмов.
Поскольку мы работаем с геометрическими объектами, то нам нужен способ их 
представления  в компьютере, а также способ их преобразования.
Все геометрические объекты обычно представляются при помощи координат, 
т.  е. упорядоченных наборов чисел (векторов) с введенными операциями над 
ними. В главе 1 мы рассмотрим координаты и преобразования в двухмерном случае (на плоскости),  а в главе 3 – в трехмерном случае (в пространстве).
Также в главе 3 рассматриваются различные способы задания ориентации объектов в пространстве и задания поворотов. В качестве таких способов выступают углы Эйлера и кватернионы. Также в этой главе рассматриваются стандартные 
операции над кватернионами.
Существует большое количество часто используемых объектов и операций над 
ними как на плоскости, так и в пространстве. Соответственно, главы 2 и 4 рассматривают такие объекты и часто встречающиеся операции над ними на плоскости 
и в пространстве.
Когда мы имеем дело с большим количеством геометрических данных, то для 
ускорения работы с ними обычно используются специальные структуры данных, 
подобно тому как в системах управления базами данных используются различные типы индексов для ускорения операций над данными.
Использование таких структур данных (обычно называемых пространственными индексами) позволяет заметно сократить затраты на работу с большими 
массивами геометрических данных. Подобные структуры,  также их построение 
и использование рассматриваются в главе 5.
Нашей конечной целью является построение изображений, т. е. наборов точек 
различных цветов. Соответственно, мы должны определиться с тем, что такое 
цвет и как его можно представить в компьютере. Вся глава 6 посвящена различным моделям для представления цвета, рассматриваются их преимущества для 
тех или иных задач.
Кроме того, в главе 6 также рассматривается такое понятие, как гамма-коррекция, моделирующее  преобразование цвета в различных устройствах для отображения и получения изображений (мониторах, камерах и т. п.).
Практически все части современной компьютерной графики относятся к так 
называемой растровой графике, т. е. изображения представляются при помощи 
прямоугольных массивов точек – пикселов – различных цветов.
Соответственно, возникает задача перевода идеальных геометрических объектов, таких как отрезки, дуги, треугольники, в их растровое представление (процесс, называемый растеризацией). Вся глава 7 посвящена этой задаче.
Другой важной задачей, возникающей при построении трехмерных объектов 
(рендеринге), является задача удаления невидимых поверхностей. Она связана с тем, 
что при рендеринге трехмерных объектов мы проектируем их на двухмерную 


Доступ онлайн
649 ₽
В корзину