GRK 3. Dr Wojciech Palubicki

Transkrypt

1 GRK 3 Dr Wojciech Palubicki

2 Potok graficzny

3 Potok graficzny World Space View Space Orthographic view Window space Canonincal view

4 Potok graficzny World Space View Space Orthographic view Canonincal view Window space Potok graficzny z ortograficznym rzutem: x y M vp M ort M cam z 1 Potok graficzny z perspektywicznym rzutem: x y M vp M per M cam z 1

5 Wyrównanie systemów współrzędnych v e +y w M cam u w -x + x -y

6 M cam Macierz transformacji z world space na view space jest wtedy: M cam = u x u y u z 0 v x v y v z 0 w y w z w x e x 0 e y 1 e z 0 1

7 Rzutowanie równoległe y g -z

8 Ortograficzna bryła widzenia M orth = 2 r l 0 l+r l+r 2 2 t b 0 0 b+t n f 0 l+r r l b+t t b n+f n f 1

9 Przekształcenie bryły kanonicznej M vp = n x 2 0 n y n x n y n y n x

10 Rzutowania Ortograficzne rzutowanie

11 Rzutowania Perspektywicznie rzutowanie Ortograficzne rzutowanie

12 Macierz P n 0 0 n n + f nf 1 0 x y z 1 = nx z ny z n + f nf z 1

13 Transformacja bryły widzenia Bryla widzenia Ortograficzna bryła widzenia

14 System współrzędnych jednorodnych Nasze multiplikacje macierzami do liniowe transformacje, tzn. tylko mogą wygenerować wartości jak np.: x = a 1 x + b 1 y + c 1 z Wprowadzenie współrzędnych jednorodnych umożliwia reprezentacje punktów (x, y, z) jako (x, y, z, 1) i umożliwia nam skorzystanie z afinicznych transformacji, np.: x = a 1 x + b 1 y + c 1 z + d 1

15 System współrzędnych jednorodnych We współrzędnych jednorodnych wektor: (x, y, z, 1) reprezentuje punkt (x, y, z) Teraz wprowadzamy możliwość reprezentacji punktów za pomocy: (x, y, z, w) co daje nam punkt (x/w, y/w, z/w)

16 Współrzędne jednorodne (x, y)

17 Współrzędne jednorodne (x, y) (x, y, 1)

18 Współrzędne jednorodne (x, y, w) (x, y) (x, y, 1)

19 Współrzędne jednorodne (x, y, w) (x, y) /w (x, y) (x, y, 1)

20 August Möbius

21 System współrzędnych jednorodnych Wtedy transformacja macierzowa staje się: x y z 1 = a 1 b 1 c 1 T x a 2 b 2 c 2 T y a 3 b 3 c 3 T z a 4 b 4 w c 4 x y z 1 = a 1 x + b 1 y + c 1 z + T x a 2 x + b 2 y + c 2 z + T y a 3 x + b 3 y + c 3 z + T z a 4 x + b 4 y + c 4 z + w a 1 x + b 1 y + c 1 z + T x a 2 x + b 2 y + c 2 z + T y a 3 x + b 3 y + c 3 z + T z a 4 x + b 4 y + c 4 z + w homogenizacja a 1 x+b 1 y+c 1 z+t x a 4 x+b 4 y+c 4 z+w a 2 x+b 2 y+c 2 z+t y a 4 x+b 4 y+c 4 z+w a 3 x+b 3 y+c 3 z+t z a 4 x+b 4 y+c 4 z+w 1

22 Transformacja bryły widzenia Kalkulacja: a 1 x + b 1 y + c 1 z + T x a 4 x + b 4 y + c 4 z + w a 2 x + b 2 y + c 2 z + T y a 4 x + b 4 y + c 4 z + w a 3 x + b 3 y + c 3 z + T z a 4 x + b 4 y + c 4 z + w 1 Cel: nx z ny z z 1

23 Transformacja bryły widzenia Kalkulacja: a 1 x + b 1 y + c 1 z + T x a 4 x + b 4 y + c 4 z + w a 2 x + b 2 y + c 2 z + T y a 4 x + b 4 y + c 4 z + w a 3 x + b 3 y + c 3 z + T z a 4 x + b 4 y + c 4 z + w 1 Cel: nx z ny z z x y z 1 Czwarty wiersz

24 Transformacja bryły widzenia Kalkulacja: a 1 x + b 1 y + c 1 z + T x a 4 x + b 4 y + c 4 z + w a 2 x + b 2 y + c 2 z + T y a 4 x + b 4 y + c 4 z + w a 3 x + b 3 y + c 3 z + T z a 4 x + b 4 y + c 4 z + w 1 Cel: nx z ny z z x y z 1 Czwarty wiersz

25 Transformacja bryły widzenia Kalkulacja: a 1 x + b 1 y + c 1 z + T x a 4 x + b 4 y + c 4 z + w a 2 x + b 2 y + c 2 z + T y a 4 x + b 4 y + c 4 z + w a 3 x + b 3 y + c 3 z + T z a 4 x + b 4 y + c 4 z + w 1 Cel: nx z ny z z x y z 1 n 0 0. n x y z 1 Czwarty wiersz Pierwszy i drugi wiersz

26 Transformacja bryły widzenia Kalkulacja: a 1 x + b 1 y + c 1 z + T x a 4 x + b 4 y + c 4 z + w a 2 x + b 2 y + c 2 z + T y a 4 x + b 4 y + c 4 z + w a 3 x + b 3 y + c 3 z + T z a 4 x + b 4 y + c 4 z + w 1 Cel: nx z ny z z x y z 1 n 0 0. n x y z 1 Czwarty wiersz Pierwszy i drugi wiersz

27 Co z trzecim wierszem? nx n 0 0 n x y z ny?? 0 0?? 1 0 z 1 z z 1

28 Macierz P n 0 0 n n + f nf 1 0 x y z 1 = nx z ny z n + f nf z 1

29 Transformacja bryły widzenia e near plane far plane

30 Transformacja bryły widzenia e near plane far plane

31 Uproszczony Potok Graficzny (Rendering) Model Matrix View Matrix Projection Matrix Viewport Transform Object Space World Space View Space Clip Space Screen Space

32 Wektor normalny Wektor normalny jest skierowany prostopadle do płaszczyzny Możemy skorzystać z iloczynu wektorowego żeby obliczyć wartość wektora normalnego n n = a b Konwencją jest podawać wierzchołki w kierunku przeciwnym do zegara n = (V 2 V 1 ) (V 3 V 2 )

33 Skierowanie wielokątów Wielokąt jest skierowany do przodu (front facing) gdy normalna powierzchni jest skierowane do punktu widzenia, w innym przypadku jest skierowany do tylu (back facing)

34 Jakie trójkąty rzutować? Trójkąty które lezą (częściowo) poza bryłą widzenia nie musza być rzutowane i są cięte (clipping/culling)

35 Jakie trójkąty rzutować? CULLING Trójkąty które lezą (częściowo) poza bryłą widzenia nie musza być rzutowane i są cięte (clipping/culling)

36 Jakie trójkąty rzutować? Trójkąty które lezą (częściowo) poza bryłą widzenia nie musza być rzutowane i są cięte (clipping/culling) CLIPPING

37 Jakie trójkąty rzutować? Trójkąty które lezą (częściowo) poza bryłą widzenia nie musza być rzutowane i są cięte (clipping/culling) Pozostałe trójkąty są rzutowane na powierzchnie widzenia

38 Jakie trójkąty rzutować? Trójkąty które lezą (częściowo) poza bryłą widzenia nie musza być rzutowane i są cięte (clipping/culling) Pozostałe trójkąty są rzutowane na powierzchnie widzenia

39 Clipping Żeby zdecydować czy pociąć trójkąt musimy: Sprawdzić czy on przecina hiperpłaszczyznę Stworzyć nowy trójkąt(y)

40 Clipping Żeby zdecydować czy pociąć trójkąt musimy: Sprawdzić czy on przecina hiperpłaszczyznę Stworzyć nowy trójkąt(y)

41 Sprawdzanie przecinania Równanie dla hiperpłaszczyzny przez punkt q i normalną n jest dane przez: f p = n p q = 0 Konwencja: normalne naszych hiperpłaszczyzna są z kierowane na zewnątrz (bryły widzenia), czyli gdy f p < 0 to p jest wewnątrz, a jak f p > 0 to p jest zewnątrz płaszczyzny.

42 3D - iloczyn skalarny a b Definicja 1: a b = a 1 b 1 + a 2 b 2 + a 3 b 3

43 3D - iloczyn skalarny a b Definicja 1: a b = a 1 b 1 + a 2 b 2 + a 3 b 3 Definicja 2: a b = a b cos(θ)

44 Sprawdzanie przecinania Równanie dla hiperpłaszczyzny przez punkt q i normalną n jest dane przez: f p = n p q = 0 Konwencja: normalne naszych hiperpłaszczyzna są z kierowane na zewnątrz (bryły widzenia), czyli gdy f p < 0 to p jest wewnątrz, a jak f p > 0 to p jest zewnątrz płaszczyzny.

45 Sprawdzanie przecinania Równanie dla hiperpłaszczyzny przez punkt q i normalną n jest dane przez: f p = n p q = 0 Konwencja: normalne hiperpłaszczyzn są z kierowane na zewnątrz (bryły widzenia), czyli gdy f p < 0 to p jest wewnątrz, a jak f p > 0 to p jest zewnątrz płaszczyzny.

50 Obliczenie punktów przecięcia Jak dwa punkty Ԧa i b są po różnych stronach hiperpłaszczyzny stwarzamy równanie krzywej która przez te punkty przechodzi: Ԧp t = Ԧa + t b Ԧa Podkładając te równanie pod nasze równanie hiperpłaszczyzny daje nam: n Ԧp Ԧq = 0 n Ԧa + t b Ԧa Ԧq = 0 t = n a+n q n (a b)

54 Stwarzanie nowych trójkątów Na podstawie dwóch punktów intersekcji możemy pociąć nasz trójkąt według naszej hiperpłaszczyzny w następujący sposób: Jak dwa wierzchołki są zewnątrz hiperpłaszczyzny dostajemy nowy trójkąt Jak jeden wierzchołek jest zewnątrz hiperpłaszczyzny dostajemy dwa nowe trójkąty

55 Stwarzanie nowych trójkątów Ale co gdy trójkąt jest przecinany przez dwie płaszczyzny?

56 Stwarzanie nowych trójkątów Przecinamy względem jednej

57 Stwarzanie nowych trójkątów Przecinamy względem drugiej

58 x y z 1 Macierz transformacji x y z w Homogenizacja x /w y /w z /w 1 Rasteryzacja

59 Clipping po homogenizacji Proste równania dla hiperpłaszczyzn:

60 Problem z płaszczyzną XY z p = n + f fn z z p ~ 1 z z p z

61 Clipping przed homogenizacją Wierzchołki bryły widzenia da się obliczyć przez M per -1 Wtedy równania płaszczyzn bryły widzenia można wyprowadzić

62 Clipping w systemie współrzędnych jednorodnych Jednak najłatwiej da się wykonać clipping w systemie współrzędnych jednorodnych. To znaczy: ucinamy trójkąty w czterech wymiarach według trójwymiarowych hiperpłaszczyzn.

63 Clipping w systemie współrzędnych jednorodnych Jednak najłatwiej da się wykonać clipping w systemie współrzędnych jednorodnych. To znaczy: ucinamy trójkąty w czterech wymiarach według trójwymiarowych hiperpłaszczyzn.

64 Algorytmy clippingu dla dowolnych wielokątów Greiner-Hormann Sutherland Hodgman Weiler Atherton Vatti

65 Culling Gdy jednak trójkąt leży poza bryłą widzenia usuwamy go całkowicie z dalszych obliczeń Testowanie wierzchołków jest jednak kosztowne

66 Bryły brzegowe (bounding volumes) Używanie brył brzegowych dla skomplikowanych obiektów geometrycznych przyspiesza potok graficzny

67 Bryły brzegowe (bounding volumes) Często kule są używane jako bryły brzegowe Jak płaszczyzna jest dana przez Ԧp Ԧa n = 0 i kula ma środek Ԧc i promień r, wtedy sprawdzamy nierówność Ԧc a n > r n

68 Bryły brzegowe (bounding volumes) Często kule są używane jako bryły brzegowe Jak płaszczyzna jest dana przez Ԧp Ԧa n = 0 i kula ma środek Ԧc i promień r, wtedy sprawdzamy nierówność Ԧc a n > r n n Ԧa Ԧc r

69 Bryły brzegowe (bounding volumes) Często kule są używane jako bryły brzegowe Jak płaszczyzna jest dana przez Ԧp Ԧa n = 0 i kula ma środek Ԧc i promień r, wtedy sprawdzamy nierówność Ԧc a n > r n n Ԧa Ԧc r

70 Culling Frustum culling usuwanie trójkątów poza bryły widzenia Backface culling usuwanie trójkątów orientowane od pozycji kamery

71 Backface culling Gdy modelujemy obiekty geometryczne za pomocy trójkątów to normalna trójkątów jest ustawiona na zewnątrz obiektu Odrzucanie trójkątów których normalna jest skierowana od punktu widzenia nazywamy to backface culling (usuwanie powierzchni tylnych)

72

73

74

75

76

77

78

79 v n = v n cos(θ) Skierowany do przodu gdy θ > π 2, dlatego cos θ < 0 i v n < 0

80 v n = v n cos(θ) Skierowany do przodu gdy θ > π 2, dlatego cos θ < 0 i v n < 0

81

82 wszystkie wielokąty backface culling

83 wszystkie wielokąty backface culling

84 Przykład Bez backface culling Backface culling

85

86 Algorytm malarza (painter s algorithm)

87 Algorytm malarza (painter s algorithm) Algorytm rysuje wielokąty w kolejności odległości od kamery Najmniejsza współrzędna z s od wszystkich wielokątów jest używana żeby odległość obliczyć Bliższe wielokąty zasłaniają te które są dalej

88 Przykład

89 Częściowe pokrywanie wielokątów

90 Z-bufor Algorytm z-buforu jest podobny w koncepcji do algorytmu malarza ale na skali pikseli Dwie tablice są stworzone gdzie każdy piksel koresponduje jednemu elementu tablicy Bufor głębokości (depth buffer) zatrzymuje dystans z od najbliższej powierzchni w ułożonej przestrzeni świata dla każdego pikselu Bufor klatek (frame buffer) zatrzymuje indeksy wielokątów (żeby później wybrać właściwe kolory)

91 Z-bufor

92

93 Z-bufor przyklad

94

95 Jak wewnętrzne punkty są obliczone Przejdź wszystkie horyzontalne wiersze pikseli (scan lines) od góry do dołu Oblicz piksele na lewym i prawym rogu linii skanowania przez interpolacje pomiędzy punktami P Oblicz piksele na linii skanowania C interpolując między nimi A i B

96 Interpolowanie między wierzchołkami: x A, i+1 = x A, i x A x B, i+1 = x B, i x B y A, i+1 = y A, i 1 y B, i+1 = y B, i 1 Gdzie x A = y A y 0 y 2 y 0 x B = y B y 1 y 2 y 1

97 Obliczanie z Używając równanie wektorowe płaszczyzny: N r = s Wartość z i+1 jest z i+1 = z i n x n z Gdzie n x n z jest stała

98 Wymogi pamięciowe Dla wyświetlacza 1920 x 1080 pikseli używając 16b RGB model kolorowy i 24b buforu głębokości zużycie pamięci jest:

99 Wymogi pamięciowe Dla wyświetlacza 1920 x 1080 pikseli używając 16b RGB model kolorowy i 24b buforu głębokości zużycie pamięci jest: pamiec = bufor glebokosci + bufor klatek

100 Wymogi pamięciowe Dla wyświetlacza 1920 x 1080 pikseli używając 16b RGB model kolorowy i 24b buforu głębokości zużycie pamięci jest: pamiec = bufor glebokosci + bufor klatek =

101 Wymogi pamięciowe Dla wyświetlacza 1920 x 1080 pikseli używając 16b RGB model kolorowy i 24b buforu głębokości zużycie pamięci jest: pamiec = bufor glebokosci + bufor klatek = = ,177,600

102 Wymogi pamięciowe Dla wyświetlacza 1920 x 1080 pikseli używając 16b RGB model kolorowy i 24b buforu głębokości zużycie pamięci jest: pamiec = bufor glebokosci + bufor klatek = = ,177,600 = 82,944,000b

103 Wymogi pamięciowe Dla wyświetlacza 1920 x 1080 pikseli używając 16b RGB model kolorowy i 24b buforu głębokości zużycie pamięci jest: pamiec = bufor glebokosci + bufor klatek = = ,177,600 = 82,944,000b = 10,368,600B ~ 10MB

104 CPU GPU

105 CPU GPU Vertex shader Fragment shader

106 GLSL syntaks GLSL jest jak C ale bez Wskaźników Rekursji Dynamicznej alokacji pamięci GLSL jest jak C ale z Domyślną obsługą wektorów i macierzy Bardzo dobrą biblioteką matematyczną

107 GLSL syntaks: in/ out/ uniform Uniform (constant) input Shader Streaming input Shader Shader Shader Output

108 GLSL syntaks: in/ out/ uniform Przykład #version 430 uniform mat4 u_modelview; layout (location = 0) in vec4 Position; layout (location = 1) in vec4 Color; out vec3 fs_color; void main(void) { fs_color = Color; gl_position = u_modelview * Position; } uniform: dane wejściowe które są stałe przez jedne wywołanie gldraw in: dane wejściowe dla poszczególnych shaderow out: dane wyjściowe shadera

109 GLSL syntaks GLSL ma preprocesora #version 330 #ifdef FAST_EXACT_METHOD FastExact(); #else SlowApproximate(); #endif //... many others Wszystkie shadery mają funkcje main() void main(void) { }

110 GLSL: Typy Typy skalarne: float, int, uint, bool Wektory tez są typy domyslne: vec2, vec3, vec4 ivec*, uvec*, bvec* Elementy wektorów można na kilka sposobów wywołać:.x,.y,.z,.w.r,.g,.b,.a.s,.t,.p,.q pozycja lub kierunek kolor współrzędne tekstur mojkolor.xyz mojkolor.xgb

111 GLSL: Wektory Konstruktory: vec3 xyz = vec3(1.0, 2.0, 3.0); vec3 xyz = vec3(1.0); // [1.0, 1.0, 1.0] vec3 xyz = vec3(vec2(1.0, 2.0), 3.0);

112 GLSL: Wektory Swizzle: selekcja lub zamiana elementów vec4 c = vec4(0.5, 1.0, 0.8, 1.0); vec3 rgb = c.rgb; // [0.5, 1.0, 0.8] vec3 bgr = c.bgr; // [0.8, 1.0, 0.5] vec3 rrr = c.rrr; // [0.5, 0.5, 0.5] c.a = 0.5; // [0.5, 1.0, 0.8, 0.5] c.rb = 0.0; // [0.0, 1.0, 0.0, 0.5] float g = rgb[1]; // 1.0, indeksowanie

113 GLSL: Macierze Macierze są typy domyślne: kwadratowa: mat2, mat3, mat4 M x N: matmxn m kolumn, n wierszy Zapisywanie macierzy:

114 GLSL: Macierze Konstruktory mat3 i = mat3(1.0); // 3x3 macierz jednostkowa mat2 m = mat2(1.0, 2.0, // [ ] 3.0, 4.0); // [ ] Elementy macierzy float f = m[kolumna][wiersz]; Macierz jako tablica wektorów float x = m[0].x; // element x pierwszej kolumny vec2 yz = m[1].yz; // elementy yz drugiej kolumny Swizzle

115 GLSL: Wektory i Macierze Macierz wektor operacje: vec3 xyz = //... vec3 v0 = 2.0 * xyz; // skalowanie vec3 v1 = v0 + xyz; // addycja vec3 v2 = v0 * xyz; // iloczyn elementów mat3 m = //... mat3 v = //... mat3 mv = v * m; // macierz * macierz mat3 xyz2 = mv * xyz; // macierz * wektor mat3 xyz3 = xyz * mv; // wektor * macierz

116 GLSL domyślne funkcje Wybrane funkcje trygonometryczne float s = sin(theta); float c = cos(theta); float t = tan(theta); W radianach float theta = asin(s); //... vec3 angles = vec3(/*... */); vec3 vs = sin(angles); Funkcje również obsługują wektory

117 GLSL domyślne funkcje Funkcje nieliniowe float x1 = pow(x, y); float x2 = exp(x); float x3 = exp2(x); float l = log(x); // ln float l2 = log2(x); // log2 float s = sqrt(x); float is = inversesqrt(x);

118 GLSL domyślne funkcje Inne funkcje float ax = abs(x); // wartość absolutna float sx = sign(x); // -1.0, 0.0, 1.0 float m0 = min(x, y); // wartość minimalna float m1 = max(x, y); // wartość maksymalna float c = clamp(x, 0.0, 1.0); // wiele innych: floor(), ceil(), // step(), smoothstep(),...

119 GLSL domyślne funkcje Przykład float x = //... float f; if (x > 0.0) { f = 2.0; } else { f = -2.0; } sign(x)*2.0

120 GLSL domyślne funkcje Wybrane funkcje geometryczne vec3 l = //... vec3 n = //... vec3 p = //... vec3 q = //... float f = length(l); // długość wektora float d = distance(p, q); // dystans pomiędzy dwoma punktami float d2 = dot(l, n); vec3 v2 = cross(l, n); vec3 v3 = normalize(l); // iloczyn skalarny // iloczyn wektorowy // normalizacja vec3 v3 = reflect(l, n); // refleksja

121 GLSL domyślne funkcje reflect(-l, n) Mając l i n, znajdź r. l n r

122 GLSL domyślne funkcje Co jest nie poprawne w tym kodzie? vec3 n = //... normalize(n); normalize() zwraca wartość

123 GLSL domyślne funkcje Wybrane metody numeryczne mat4 m = //... mat4 t = transpose(m); float d = determinant(m); mat4 d = inverse(m); //transpozycja //wyznacznik //macierz odwrotna