27
Viz3D Viz3D Галинский В.А. Физико-математический лицей № 30 Computer Graphics Support Group 1 Визуализация в 3D URL: http://www.school30.spb.ru/cgsg/cgc/ E-mail: [email protected]

Компьютерная графика, осень 2011: Визуализация в 3D

Embed Size (px)

Citation preview

Page 1: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

1

Визуализация в 3D

URL: http://www.school30.spb.ru/cgsg/cgc/

E-mail: [email protected]

Page 2: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

2Представление объектов

V1

V0

V2

V3E0

E1

E2

E3

E4

P0P1

V={V0, V1, V2, V3}={(x0,y0,z0), (x1,y1,z1),…}

E*={#V*1, #V*2, #P*1, #P*2}

E0={0,1,0,-1}E1={1,3,1,-1}E2={3,2,1,-1}E3={1,2,0,1}E4={2,0,0,-1}

P*={#V*1, #V*2, #V*3 , #E*1 , #E*2 , #E*3}

P0={0,1,2,0,3,4}P1={1,3,2,1,2,3}

Page 3: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

3Представление объектов

V1

V2

V3

V4

V5

V0

triangle strip(0,1,2),(2,1,3),(2,3,4),(4,3,5)

V0

V1 V2

V3

quad

V0

V1

V2

V3

V4

V5

quad strip

V0

V1 V2

V3

V4

V5

triangle fan(0,1,2),(0,2,3),(0,3,4),(0,4,5)

Page 4: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

4Иерархическое моделирование

Работа в «контексте»:

openStructure(Id1);setLocalTranformation(rotateX(...));addPolygon(...);setLocalTranformation(rotateX(...));openStructure(Id2);setLocalTranformation(rotateX(...));addPolygon(...);...

closeStructure();openStructure(Id2);setLocalTranformation(rotateX(...));addPolygon(...);...

closeStructure();...

closeStructure();

Page 5: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

5Иерархическое моделирование

функции:

openStructure(Id);closeStructure();

setPolygonAttribute(...);addPolygon(...);

setLocalTranformation(matrix_4x4);matrix_4x4 rotateX(angle);matrix_4x4 rotateY(angle);matrix_4x4 rotateZ(angle);matrix_4x4 scale(sx, sy, sz);matrix_4x4 translate(dx, dy, dz);

postRoot();

Page 6: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

6Визуализация линиями

• Визуальный реализм– перспектива:

Page 7: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

7Визуализация линиями

• Визуальный реализм– depth cueing (изображение глубины):

– удаление невидимых линий

Page 8: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

8Визуализация закрашенных фигур

• Визуальный реализм– удаление невидимых поверхностей

– цвет

Page 9: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

9Визуализация закрашенных фигур

• Визуальный реализм– освещение

Page 10: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

10Визуализация закрашенных фигур

• Визуальный реализм– закраска и интерполяция

Page 11: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

11Визуализация закрашенных фигур

• Визуальный реализм– текстурирование

Page 12: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

12Текстурирование

Page 13: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

13Визуализация закрашенных фигур

• Визуальный реализм– тени

Page 14: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

14Закраска (shading)

• каркасная визуализация (wireframe)• плоская закраска (flat shading)• интерполяция цвета – закраска Гуро (Gouraud shading)• интерполяция нормали – закраска Фонга (Phong shading)

Page 15: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

15Pixar Shutterbug

3 Orthographic views Parallel projection

Perspective View (no hidden lines) Depth cuing (hidden lines)

http://www.siggraph.org/education/materials/HyperGraph/shutbug.htm

Page 16: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

16Pixar Shutterbug

Colored Visible line determination (with facets)

Visible surface determination (constant shading) Shaded by facets

http://www.siggraph.org/education/materials/HyperGraph/shutbug.htm

Page 17: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

17Pixar Shutterbug

Gouraud shaded (diffuse) Gouraud shaded (specular)

Phong shaded (polygon based) Phong shaded (curved surfaces based)

http://www.siggraph.org/education/materials/HyperGraph/shutbug.htm

Page 18: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

18Pixar Shutterbug

Multiple lights Texture mapping

Bump mapping and shadow Reflection mapping

http://www.siggraph.org/education/materials/HyperGraph/shutbug.htm

Page 19: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

19Алгоритм плавающего горизонта

глобальные массивы:Up[W] и Down[W]

Функция точки(x,y):if (y > Up[x]){SetPixel(x,y);Up[x] = y;

}if (y < Down[x]){SetPixel(x,y);Down[x] = y;

}

Page 20: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

20Backface culling

• отсечение «задних» поверхностей• определение передних и задних

многоугольников по обходу (по и против часовой стрелке – CW, CCW)

без отсечения с отсечением

Page 21: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

21Алгоритм Робертса

1. Все тела выпуклы (или приводим к такому виду)2. Удаление самоперекрывающихся ребер и граней3. Каждое из видимых ребер каждого тела

сравнивается с каждым из оставшихся тел для определения перекрытия

Page 22: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

22Z-Буфер

для каждого мн-кадля каждой точки мн-каpz = значение z в (x,y)если pz <= ZBuf[y][x] тогда

SetPixel(x,y)ZBuf[y][x] = pz

Page 23: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

23Алгоритм художника (list priority)

Сортировка многоугольников по оси Z (по глубине) – ближней или дальней точке

Разрешение всех неоднозначностей при перекрытиях по глубине, «разрезание» при необходимости многоугольников

Построение всех многоугольников от дальнего по глубине к ближнему.

текущий (дальний) мн-к P:по каждому мн-ку Q,с которым P пересекается по z:

Оболочки P и Q не пересекаются по x?

Оболочки P и Q не пересекаются по y?

P целиком лежит по другую сторону отQ по отношению к наблюдателю?

Q целиком лежит по одну сторону отP по отношению к наблюдателю?

Проекции P и Q на плоскость (x,y) не пересекаются?

Page 24: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

24Алгоритмы с разбиением на подпространства

1

2

3

A

B

C

D P1

P2

Page 25: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

25Алгоритм построчного сканирования

z z

zz

x x

xx

Page 26: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

26Трассировка лучей

Page 27: Компьютерная графика, осень 2011: Визуализация в 3D

Viz3DViz3D

Галинский В.А.Физико-математический лицей № 30

Computer Graphics Support Group

27

• Практические задания (до 20.11.2011)– Реализовать две программы построения простой 3D сцены в

реальном времени (с использованием собственных функций построения в буфер кадра):

• «проволочная» анимация - на выбор:– или график функции y=f(x,z) с использованием алгоритма

плавающего горизонта– или 2-3 выпуклых тела визуализируются с использованием

алгоритма Робертса• визуализация сплошных тел – 2-3 выпуклых тела

визуализируются с использованием алгоритма z-буфера с закраской Гуро, освещение вычисляется как косинус угла между нормалью к поверхности (к точке) и направлением на источник света.