Трехмерная графика

Август 5, 2022

Главная
Информатика
Трехмерная графика

Содержание

2. Ожидаемые вопросы: Много☺
3. Типы 3D моделей Можно выделить два основных типа представлений 3D моделей: · граничное, когда в модели
5. Используются две основных разновидности способов представления поверхностей тела: · представление в виде набора вершин, ребер и
6. Полигональная сетка представляет собой набор вершин, ребер и плоских многоугольников. Вершины соединяются ребрами. Многоугольники рассматриваются либо
8. Классификация методов удаления невидимых частей Методы удаления невидимых частей сцены можно классифицировать: По выбору удаляемых частей:
9. Алгоритмы удаления линий Применение - векторные устройства. Могут применяться и в растровых для ускорения процесса визуализации,
10. Алгоритм удаления поверхностей с Z-буфером
11. Если известно уравнение плоскости, в которой лежит обрабатываемый многоугольник, то можно обойтись без хранения Z-координат вершин.
12. Найдем приращение Z-координаты пиксела при шаге по X на dx, помня, что Y очередной обрабатываемой строки
13. Общая схема Инициализировать кадровый и Z-буфера. Кадровый буфер закрашивается фоном. Z-буфер закрашивается минимальным значением Z. Выполнить
14. Построчный алгоритм с Z-буфером Рассмотрим теперь алгоритм с Z-буфером размером в одну строку, который представляет собой
15. Построчный алгоритм Уоткинса В алгоритмах построчного сканирования результирующее изображение генерируется построчно причем, используется связность соседних растровых
16. Алгоритм трассировки лучей Удаление невидимых (скрытых) поверхностей в алгоритме трассировки лучей выполняется следующим образом: · сцена
17. Ясно, что наиболее важная часть алгоритма - процедура определения пересечения, которая в принципе выполняется Rx×Ry×N раз
19. При использовании сферической оболочки для определения пересечения луча со сферой достаточно сосчитать расстояние от луча до
20. Минимальное расстояние от точки центра сферы P0(x0,y0,z0) до луча равно: d2 = (x-x0)2 + (y-y0)2 +
21. РЕАЛИСТИЧНОЕ ПРЕДСТАВЛЕНИЕ СЦЕН
22. Где нужен реализм: · в конструировании, · в архитектуре, · в биологии и медицине, · в
23. Основные направления: · синтез реалистичных изображений, · реалистическое оживление синтезированных объектов. С точки зрения приложений в
24. a b Рисунок Одновременный контраст.
25. a b Рисунок Эффект полос Маха: (а) кусочно-линейная функция интенсивности, (b) функция интенсивности с непрерывной первой
26. a b Рисунок Эффект полос Маха на поверхностях, образованных плоскими полигональными гранями: (а) модель с 8
27. Простая модель освещенности Свет точечного источника отражается от идеального рассеивателя по закону косинусов Ламберта: интенсивность отраженного
28. Поверхность предметов, изображенных при помощи простой модели освещения с ламбертовым диффузным отражением, выглядит блеклой и матовой.
31. Механизм диффузного и зеркального отражения света Диффузное отражение света точечного источника от идеального рассеивателя определяется по
32. В реальных сценах, кроме света от точечных источников, присутствует и рассеянный свет, который упрощенно учитывается с
33. Свет, отраженный от идеального зеркала, виден только если угол между направлениями наблюдения и отражения равен нулю.
34. Суммарная модель освещения имеет вид: I = Ir ·Pr + Ip d+K(Pd ·cos(f) + W(l, f)
35. Модели закраски Существует три основных способа закраски многоугольников: однотонная закраска, закраска с интерполяцией интенсивности и закраска
36. При однотонной закраске предполагается, что и источник света и наблюдатель находятся в бесконечности, поэтому произведения L·N
37. В методе закраски с интерполяцией интенсивности (метод Гуро) нормали в вершинах многоугольников вычисляются как результат усреднения
38. В методе закраски с интерполяцией нормали (метод Фонга) значение нормали вдоль строки интерполируется между значениями нормалей
39. Прозрачность Суммарная закраска определяется следующим образом: I = k·Iб + (1-k)·Iд, где 0 Ј k Ј
40. Тени Простой способ определения объектов, попавших в тень и, следовательно, неосвещенных, аналогичен алгоритму удаления невидимых поверхностей:
41. Фактура Решение в лоб - представление в виде соответствующего (очень большого) количества многоугольников мало приемлемо. Более
42. Трассировка лучей Метод трассировки лучей используется не только для удаления невидимых частей, но, в основном, для
43. Тест Что такое компьютерная графика? Какие цветовые модели Вам известны? Каково условие пересечения двух прямых? Какие
44. Вопросы? Предложения?
46. Скачать презентацию

Слайд 2

Ожидаемые вопросы:
Много☺

Слайд 3

Типы 3D моделей
Можно выделить два основных типа представлений 3D моделей:
·

граничное, когда в модели хранятся границы объекта, например, вершины, ребра, грани,
· в виде дерева построения, когда хранятся базовые объекты (призма, пирамида, цилиндр, конус и т.п.) из которых формировалось тело и использованные при этом операции; в узле дерева сохраняется операция формирования, а ветви представляют объекты.

Слайд 4

Слайд 5

Используются две основных разновидности способов представления поверхностей тела:
· представление в

виде набора вершин, ребер и плоских многоугольников (полигональных сеток),
· представление с использованием параметрических бикубических площадок (кусков).

Слайд 6

Полигональная сетка представляет собой набор вершин, ребер и плоских многоугольников. Вершины

соединяются ребрами. Многоугольники рассматриваются либо как последовательность вершин или ребер. Можно предложить много способов внутреннего представления полигональных сеток.

Слайд 7

Слайд 8

Классификация методов удаления невидимых частей
Методы удаления невидимых частей сцены можно классифицировать:

По выбору удаляемых частей: удаление невидимых линий, ребер, поверхностей, объемов.
По порядку обработки элементов сцены: удаление в произвольном порядке и в порядке, определяемом процессом визуализации.
По системе координат:
алгоритмы работающие в пространстве объектов, когда каждая из N граней объекта сравнивается с остальными N-1 гранями (объем вычислений растет как N2),
алгоритмы работающие в пространстве изображения, когда для каждого пиксела изображения определяется какая из N граней объекта видна (при разрешении экрана M×M объем вычислений растет как M2 ×N).

Слайд 9

Алгоритмы удаления линий
Применение - векторные устройства. Могут применяться и в растровых

для ускорения процесса визуализации, но при этом не используется основное ценное качество растрового дисплея - возможность закраски поверхностей.

Слайд 10

Алгоритм удаления поверхностей с Z-буфером

Слайд 11

Если известно уравнение плоскости, в которой лежит обрабатываемый многоугольник, то можно

обойтись без хранения Z-координат вершин. Пусть уравнение плоскости имеет вид:
A·x + B·y + C·z + D = 0

Тогда при C не равном нулю

Слайд 12

Найдем приращение Z-координаты пиксела при шаге по X на dx, помня,

что Y очередной обрабатываемой строки - константа.
dz = -(A·(x+dx) + D)/C + (A·x + D)/C = -A·dx/C но dx = 1, поэтому
dz = -A/C.

Слайд 13

Общая схема
Инициализировать кадровый и Z-буфера. Кадровый буфер закрашивается фоном. Z-буфер закрашивается

минимальным значением Z.
Выполнить преобразование каждого многоугольника сцены в растровую форму. При этом для каждого пиксела вычисляется его глубина z. Если вычисленная глубина больше, чем глубина, уже имеющаяся в Z-буфере, то занести в буфера атрибуты пиксела и его глубину, иначе никаких занесений не выполнять.
Выполнить, если это было предусмотрено, усреднение изображения с понижением разрешения.

Слайд 14

Построчный алгоритм с Z-буфером
Рассмотрим теперь алгоритм с Z-буфером размером в одну

строку, который представляет собой обобщение алгоритма построчной заливки многоугольника. Модификация должна учесть то, что для каждой строки сканирования теперь может обрабатываться не один многоугольник.
Общая схема такого алгоритма следующая:
Подготовка данных.
Для каждого многоугольника определить максимальную Y-координату.
Занести многоугольник в группу многоугольников, соответствующую данной Y-координате.
Собственно заливка.

Слайд 15

Построчный алгоритм Уоткинса
В алгоритмах построчного сканирования результирующее изображение генерируется построчно причем,

используется связность соседних растровых строк изображения. Отличие состоит в том, что учитываются все, а не один многоугольник.
Алгоритм работает в пространстве изображения с окном высотой в одну строку и шириной в экран, тем самым трехмерная задача сводится к двумерной.
Последовательность шагов алгоритма: · построение списка ребер, · построение списка многоугольников,
· построение списка активных ребер - создается таблица ребер, включающая все негоризонтальные ребра многоугольников, причем элементы таблицы по значению Y-координаты отсортированы по группам.

Слайд 16

Алгоритм трассировки лучей
Удаление невидимых (скрытых) поверхностей в алгоритме трассировки лучей выполняется

следующим образом: · сцена преобразуется в пространство изображения,
· из точки наблюдения в каждый пиксел экрана проводится луч и определяется какие именно объекты сцены пересекаются с лучом,
· вычисляются и упорядочиваются по Z координаты точек пересечения объектов с лучом. В простейшем случае для непрозрачных поверхностей без отражений и преломлений видимой точкой будет точка с максимальным значением Z-координаты. Для более сложных случаев требуется сортировка точек пересечения вдоль луча.

Слайд 17

Ясно, что наиболее важная часть алгоритма - процедура определения пересечения, которая

в принципе выполняется Rx×Ry×N раз (здесь Rx,Ry - разрешение дисплея по X и Y, соответственно, а N - количество многоугольников в сцене).
Очевидно, что повышение эффективности может достигаться сокращением времени вычисления пересечений и избавлением от ненужных вычислений. Последнее обеспечивается использованием геометрически простой оболочки, объемлющей объект - если луч не пересекает оболочку, то не нужно вычислять пересечения с ним многоугольников, составляющих исследуемый объект.

Слайд 18

Слайд 19

При использовании сферической оболочки для определения пересечения луча со сферой достаточно

сосчитать расстояние от луча до центра сферы. Если оно больше радиуса, то пересечения нет. Параметрическое уравнение луча, проходящего через две точки P1(x1,y1,z1) и P2(x2,y2,z2), имеет вид:
P(t) = P1 + (P2 - P1)×t

Слайд 20

Минимальное расстояние от точки центра сферы P0(x0,y0,z0) до луча равно:
d2

= (x-x0)2 + (y-y0)2 + (z-z0)2
Этому соответствует значение t:
t = - (x2-x1)·(x1-x0) + (y2-y1)·(y1-y0) + (z2-z1)·(z1-z0) (x2-x1)2 + (y2-y1)2 + (z2-z1)2
Если d2 > R2, то луч не пересекает объекты, заключенные в оболочку.

Слайд 21

РЕАЛИСТИЧНОЕ ПРЕДСТАВЛЕНИЕ СЦЕН

Слайд 22

Где нужен реализм: · в конструировании, · в архитектуре, · в биологии и медицине, · в науке (компьютерное моделирование), · в

масс-медиа, · в тренажерах, играх.

Слайд 23

Основные направления: · синтез реалистичных изображений, · реалистическое оживление синтезированных объектов.
С точки зрения приложений

в науке и промышленности наиболее важно первое направление. Ключевая проблема - реалистическое представление освещенности: · модели освещения, прозрачность, тени, фактура, · глобальная модель освещения с трассировкой лучей, · излучательность.

Слайд 24

a b
Рисунок Одновременный контраст.

Слайд 25

a b
Рисунок Эффект полос Маха: (а) кусочно-линейная функция интенсивности, (b) функция

интенсивности с непрерывной первой производной.

Слайд 26

a b
Рисунок Эффект полос Маха на поверхностях, образованных плоскими полигональными гранями:

(а) модель с 8 гранями, (б) модель с 32 гранями.

Слайд 27

Простая модель освещенности
Свет точечного источника отражается от идеального рассеивателя по закону

косинусов Ламберта: интенсивность отраженного света пропорциональна косинусу угла между направлением света и нормалью к поверхности, т. е.

Слайд 28

Поверхность предметов, изображенных при помощи простой модели освещения с ламбертовым диффузным

отражением, выглядит блеклой и матовой. Предполагается, что источник точечный, поэтому объекты, на которые не падает прямой свет, кажутся черными. Однако на объекты реальных сцен падает еще и рассеянный свет, отраженный от окружающей обстановки, например от стен комнаты. Рассеянному свету соответствует распределенный источник. Поскольку для расчета таких источников требуются большие вычислительные затраты, в машинной графике они заменяются на коэффициент рассеяния - константу, которая входит в формулу в линейной комбинации с членом Ламберта:

Слайд 29

Слайд 30

Слайд 31

Механизм диффузного и зеркального отражения света
Диффузное отражение света точечного источника от

идеального рассеивателя определяется по закону Ламберта, согласно которому падающий свет рассеивается во все стороны с одинаковой интенсивностью. В этом случае освещенность точки пропорциональна доле ее площади, видимой от источника.
Ir = Ip ·Pd ·cos(f), где Ir - интенсивность отраженного света, Ip - интенсивность точечного источника, 0 Ј Pd Ј 1 - коэффициент диффузного отражения, зависящий от материала поверхности и длины волны, 0 Ј f Ј p/2 - угол между направлением света и нормалью к поверхности.

Слайд 32

В реальных сценах, кроме света от точечных источников, присутствует и рассеянный

свет, который упрощенно учитывается с помощью коэффициента рассеяния:
I = Ir ·Pr + Ip ·Pd ·cos(f), где Ir - интенсивность рассеянного света, 0 Ј Pr Ј 1 - коэффициент диффузного отражения рассеянного света.
Субъективно достаточно реалистичный учет расстояния от центра проекции до объекта обеспечивается линейным затуханием:
I = Ir·Pr + Ip·Pd·cos(f) d + K , где d - расстояние от центра проекции до объекта, а K - произвольная константа.

Слайд 33

Свет, отраженный от идеального зеркала, виден только если угол между направлениями

наблюдения и отражения равен нулю. Для неидеальных отражающих поверхностей используется модель Фонга:
Is = Ip ·W(l, f) ·cosn(a), где W(l, f) - кривая отражения, зависящая от длины волны l света источника и угла падения f, -p/1 Ј a Ј p/2 - угол между направлениями наблюдения и отражения, 1 Ј n Ј 200 - показатель степени, определяющий убывание интенсивности при изменении угла.
Часто W(l, f) заменяется константой Ks, такой чтобы полученная картина была субъективно приемлема.

Слайд 34

Суммарная модель освещения имеет вид:
I = Ir ·Pr + Ip

d+K(Pd ·cos(f) + W(l, f) ·cosn(a)). Или при использовании вместо W(l, f) константы Ks:
I = Ir·Pr + Ip d+K(Pd ·cos(f) + Ks ·cosn(a)). Если использовать нормированные вектора направлений падения L, нормали N, отражения R и наблюдения V, то модель освещения для одного источника принимает вид:
I = Ir ·Pr + Ip d+K(Pd·L·N + Ks ·(R·V)n).

Слайд 35

Модели закраски
Существует три основных способа закраски многоугольников: однотонная закраска, закраска с

интерполяцией интенсивности и закраска с интерполяцией векторов нормали.

Слайд 36

При однотонной закраске предполагается, что и источник света и наблюдатель находятся

в бесконечности, поэтому произведения L·N и R·V постоянны. На изображении могут быть хорошо заметны резкие перепады интенсивности между различно закрашенными многоугольниками. Если многоугольники представляют собой результат аппроксимации криволинейной поверхности, то изображение недостаточно реалистично.

Слайд 37

В методе закраски с интерполяцией интенсивности (метод Гуро) нормали в вершинах

многоугольников вычисляются как результат усреднения нормалей ко всем полигональным граням, которым принадлежит данная вершина. Используя значения нормалей, вычисляют интенсивности в вершинах по той или иной модели освещения. Эти значения затем используются для билинейной интерполяции: для данной строки сканирования вначале находят значения интенсивностей на ребрах, а затем линейно интерполируют между ними при закраске вдоль строки.

Слайд 38

В методе закраски с интерполяцией нормали (метод Фонга) значение нормали вдоль

строки интерполируется между значениями нормалей на ребрах для данной строки. Значения нормалей на ребрах получается как результат интерполирования между вершинами. Значения же нормалей в вершинах являются результатом усреднения, как и выше рассмотренном методе. Значение нормали для каждого из пикселов строки используется для вычислений по той или иной модели освещения.

Слайд 39

Прозрачность
Суммарная закраска определяется следующим образом:
I = k·Iб + (1-k)·Iд, где

0 Ј k Ј 1 - характеризует прозрачность ближнего многоугольника. Если k = 1, то он непрозрачен. Если же k = 0, то ближний многоугольник полностью прозрачен; Iб - интенсивность для пиксела ближнего многоугольника, Iд - дальнего.

Слайд 40

Тени
Простой способ определения объектов, попавших в тень и, следовательно, неосвещенных, аналогичен

алгоритму удаления невидимых поверхностей: те объекты, которые невидимы из источника освещения, но видимы из точки зрения находятся в тени. На первом шаге в алгоритме с учетом тени определяются все многоугольники, видимые из точки освещения. Затем выполняется удаление поверхностей невидимых из точки зрения. При выполнении закраски многоугольника проверяется не закрыт ли он многоугольником, видимым из источника освещения. Если да, то в модели освещения учитываются (если надо) все три компоненты - диффузное и зеркальное отражения и рассеянный свет. Если же перекрытия нет, то закрашиваемый многоугольник находится в тени и надо учитывать только рассеянный свет.

Слайд 41

Фактура
Решение в лоб - представление в виде соответствующего (очень большого) количества

многоугольников мало приемлемо. Более практичное решение - "натягивание" массива узора, полученного в результате оцифровки изображения реальной поверхности на раскрашиваемую. При этом значения из массива узора используются для масштабирования диффузной компоненты в модели освещения.
Для устранения лестничного эффекта должны учитываться все элементы узора, затрагивающие обрабатываемый пиксел изображения.
Такой метод влияет на раскраску поверхности, но оставляет ее гладкой. Неровности могут моделироваться возмущениями нормали поверхности. Другой способ, используемый при синтезе картин - метод фрактальной геометрии.

Слайд 42

Трассировка лучей
Метод трассировки лучей используется не только для удаления невидимых частей,

но, в основном, для получения высокореалистичных изображений с учетом отражений и преломлений света.

Слайд 43

Тест
Что такое компьютерная графика?
Какие цветовые модели Вам известны?
Каково условие пересечения двух

прямых?
Какие преобразования на плоскости Вам известны?
Что такое кривые Безье?
Какие методы закраски Вам известны?
Выпишите три закона Ома
Обоснуйте почему именно Вам нужно поставить автомат?

Слайд 44

Трехмерная графика

Содержание

Ожидаемые вопросы:Много☺

Типы 3D моделей Можно выделить два основных типа представлений 3D моделей: ·

Используются две основных разновидности способов представления поверхностей тела: · представление в

Полигональная сетка представляет собой набор вершин, ребер и плоских многоугольников. Вершины

Классификация методов удаления невидимых частей Методы удаления невидимых частей сцены можно классифицировать:

Алгоритмы удаления линий Применение - векторные устройства. Могут применяться и в растровых

Алгоритм удаления поверхностей с Z-буфером

Если известно уравнение плоскости, в которой лежит обрабатываемый многоугольник, то можно

Найдем приращение Z-координаты пиксела при шаге по X на dx, помня,

Общая схемаИнициализировать кадровый и Z-буфера. Кадровый буфер закрашивается фоном. Z-буфер закрашивается

Построчный алгоритм с Z-буфером Рассмотрим теперь алгоритм с Z-буфером размером в одну

Построчный алгоритм Уоткинса В алгоритмах построчного сканирования результирующее изображение генерируется построчно причем,

Алгоритм трассировки лучей Удаление невидимых (скрытых) поверхностей в алгоритме трассировки лучей выполняется

Ясно, что наиболее важная часть алгоритма - процедура определения пересечения, которая

При использовании сферической оболочки для определения пересечения луча со сферой достаточно

Минимальное расстояние от точки центра сферы P0(x0,y0,z0) до луча равно: d2

РЕАЛИСТИЧНОЕ ПРЕДСТАВЛЕНИЕ СЦЕН

Где нужен реализм: · в конструировании, · в архитектуре, · в биологии и медицине, · в науке (компьютерное моделирование), · в

Основные направления: · синтез реалистичных изображений, · реалистическое оживление синтезированных объектов. С точки зрения приложений

a bРисунок Одновременный контраст.

a bРисунок Эффект полос Маха: (а) кусочно-линейная функция интенсивности, (b) функция

a bРисунок Эффект полос Маха на поверхностях, образованных плоскими полигональными гранями:

Простая модель освещенностиСвет точечного источника отражается от идеального рассеивателя по закону