Transformacje. dr Radosław Matusik. radmat

Transkrypt

1 radmat

2 Cel wykładu Celem wykładu jest prezentacja m.in. przestrzeni modelu, świata, kamery oraz projekcji, a także omówienie sposobów oświetlania i cieniowania obiektów.

3 Pierwsze gry 3D W pierwszych grach 3D nawet tak podstawowe czynności, jak np. rysowanie linii było realizowane przez programistów odpowiedzialnych za tworzenie w grach grafiki. Zestaw algorytmów, który jest potrzebny do rysowania obiektów 3D jako 2D nosi nazwę rasteryzacji programowej. W wielu kursach grafiki komputerowej to zagadniene zajmuje istotne miejsce. Ale aktualnie używane komputery posiadają dedykowane procesory graficzne (GPU - Graphic Processing Unit), które umożliwiają rysowanie podstawowych obiektów, takich jak punkty, linie, czy trójkąty. W związku z powyższym w nowoczesnych grach nie muszą być implementowane algorytmy rasteryzacji. Zamiast dostarczania karcie graficznej danych potrzebnych do renderowania sceny 3D, używane są biblioteki graficzne, takie jak OpenGL czy DirectX.

4 Wielokąty Obiekty 3D można przedstawiać w grach na wiele sposobów. Jednak w zdecydowanej większości przypadków te obiekty są reprezentowane za pomocą wielokątów, m.in. trójkątów. Trójkąty są oczywiście najprostszymi wielokątami. Ponadto mamy zagwarantowane, że zawsze będą leżały w jednej płaszczyźnie, podczas gdy wielokąty, które mają cztery lub więcej wierzchołków, mogą leżeć w wielu płaszczyznach.

5 Rysunek: Prosta siatka modelu stworzona z trójkątów

6 Współrzędne W przypadku kartezjańskiego układu współrzędnych, jego początek jest centrum świata gry. Mogą jednak istnieć inne układy współrzędnych, zależne od umiejscowienia początków tych układów. Żeby w renderowaniu 3D wyświetlić na ekranie model trójwymiarowy musimy przejść przez cztery oddzielne przestrzenie współrzędnych: modelu; świata; kamery; projekcji.

7 Przestrzeń modelu Jeśli w naszej grze stworzymy obiekt, to wszystkie jego wierzchołki są ułożone relatywnie w stosunku do początku układu współrzędnych tego modelu. Najczęściej początek układu współrzędnych znajduje się w środku obiektu (w przypadku postaci środek układu znajduje się między jej stopami). Takie umiejscowienie początku układ współrzędnych powoduje, że w łatwy sposób można manewrować danym obiektem.

8 Załóżmy, że w danym poziomie gry rysujemy 100 różnych modeli obiektów. Ponieważ każdy z tych obiektów został stworzony w początku układu przestrzeni modelu, to każdy pojedynczy obiekt (w tym również nasz gracz!) jest ustawiony w początku układu. Żeby poprawnie stworzyć nasz świat gry potrzebujemy zatem dodatkowych układów współrzędnych.

9 Przestrzeń świata W przypadku tej przestrzeni istnieje początek układu dla całego świata gry. Każdy obiekt ma swoją pozycję i orientację, względną do początku przestrzeni świata. Kiedy dany obiekt jest wczytywany do pamięci, wszystkie jego współrzędne są wyrażone w terminach przestrzeni modelu. Zatem musimy powiedzieć karcie graficznej jedynie w którym miejscu naszej sceny (świata gry) mają zostać namalowane wszystkie obiekty (niektóre dodatkowo mogą zostać przeskalowane, inne mogą podlegać obrotom).

10 Operacje na obiektach W przestrzeni dwuwymiarowej (w grach 2D) będziemy chcieli wykonywać pewne podstawowe operacje na naszych obiektach, takie jak: translację (przesunięcie o wektor); skalowanie; obrót.

11 Translacja - przesunięcie o wektor Macierz translacji powoduje przesunięcie punktu o pewną wartość. Translacja p = [p x p y p z] T punktu p = [p x p y p z ] może być opisana przez dodanie dwóch wektorów: źródła p = [p x p y p z ] T i translacji (przesunięcia) t = [t x t y t z ] T. Wówczas otrzymujemy: p = p + t = p x p y p z + t x t y t z = p x + t x p y + t y p z + t z

12 Współrzędne homogeniczne Niektóre gry trójwymiarowe używają wektorów 4D. Współrzędne 4D używane w przestrzeni 3D noszą nazwę współrzędnych homogenicznych. Czwartą współrzędną określa się jako w. W wielu przypadkach współrzędna w wynosi albo 0, albo 1. Gdy w = 0, to oczywiście oznacza, że współrzędne homogeniczne reprezentują wektor 3D. Jeśli w = 1, to oznacza, że współrzędna reprezentuje punkt w przestrzeni 3D.

13 Operacje na macierzach i wektorach 4D Mnożenie wektora z przestrzeni 4D przez macierz o wymiarze 4 4 wygląda następująco: x y z w = x y z w a b c d e f g h i j k l m n o p x = x a + y e + z i + w m y = x b + y f + z j + w n z = x c + y g + z k + w o w = x d + y h + z l + w p

14 Macierz przekształcenia jest macierzą, która umożliwia przekształcenie wektora lub punktu w specyficzny sposób. Ta macierz pozwala na przekształcenie współrzędnych przestrzeni modelu do współrzędnych przestrzeni świata. Macierze przekształceń są reprezentowane w układzie wierszowym. Jeśli używamy biblioteki, która oczekuje układu kolumnowego (jak OpenGL), to należy wykonać transpozycję tej macierzy.

15 Następująca macierz T przesuwa punkt p = [p x p y p z ] o wektor t = [t x t y t z ]: T = t x t y t z W konsekwencji otrzymujemy: p = p + t = t x t y t z p x p y p z 1 = p x + t x p y + t y p z + t z 1

16 Załóżmy, że środek modelu znajduje się w punkcie [5, 10, 15] w przestrzeni świata. Wówczas macierz translacji przyjmuje postać T (5, 10, 15) =

17 Skalowanie Załóżmy, że przygotowaliśmy (np. w zewnętrznym programie) model naszego gracza. Ale w samej grze chcemy, żeby nasza postać była dwukrotnie większa. W praktyce to oznacza, że musimy pomnożyc każdy wierzchołek w modelu przez pewną macierz skalowania, która przeskaluje wektor lub jego pozycję wzdłuż współrzędnych.

18 Poniższa macierz S przeskaluje punkt p = [p x p y p z ] o wartość s x względem osi X, o wartość s y względem osi Y i o wartość s z względem osi Z: S = s x s y s z Jeśli s x = s y = s z (czyli gdy mamy jednakową skalę), to oznacza, że wektor zostanie przekształcony o tę samą wartość wzdłuż wszystkich współrzędnych. Jeśli zatem skala wynosi dwa, to nasz obiekt w przestrzeni świata będzie dwukrotnie większy.

19 W konsekwencji otrzymujemy: p = s x s y s z p x p y p z 1 = s x p x s y p y s z p z 1

20 Obrót Macierz obrotu umożliwia obrót wektora względem osi układu współrzędnych. Istnieją trzy różne macierze obrotu, jedna dla każdej osi kartezjańskiego układu współrzędnych. Macierze obrotu noszą nazwę obrotów Eulera. W poniższych macierzach zakładamy, że obrotu dokonujemy o kąt α.

21 Obrót w przestrzeni dwuwymiarowej Jeśli w przestrzeni 2D chcemy dokonać obrotu punktu p = [p x p y ] o kąt α, to macierz obrotu przyjmuje postać: W konsekwencji otrzymujemy: obrótxy = cos α sin α sin α cos α. p = cos α sin α sin α cos α p x p y = p x cos α p y sin α p y cos α + p x sin α

22 W przestrzeni trójwymiarowej obrotu dokonujemy w następujący sposób: obrótx = cos α sin α 0 0 sin α cos α obróty = cos α 0 sin α sin α 0 cos α obrótz = cos α sin α 0 0 sin α cos α

23 Macierz obrotu o kąt 45 względem osi Y przyjmuje postać: obróty = cos 45 0 sin sin 45 0 cos

24 Zapamiętanie postaci powyższych macierzy może wydawać się trudne. Zauważmy jednak, że w każdej z powyższych macierzy ostatni wiersz i ostatnia kolumna są takie same. Zwróćmy też uwagę, że w przypadku obrotu względem osi X jedynka i zera znajdują się w pierwszym wierszu, w przypadku obrotu względem osi Y - w drugim, a w przypadku obrotu względem osi Z - w wierszu trzecim. Jeśli uda nam się zapamiętać położenie zer i jedynek (co jak widzimy jest łatwe), pozostaje nam zapamiętanie układu i znaków funkcji trygonometrycznych, które występują w macierzach przekształceń.

25 Często istnieje potrzeba wykonania kilku operacji na naszym obiekcie, np. i skalowanie, i obrót. Aby wykonać taką operację wystarczy pomnożyć odpowiednie macierze. Kolejność, w jakiej wykonuje się te działania jest niezwykle istotna, gdyż mnożenie macierzy nie jest przemienne. Ogólnie, w przypadku wierszowej reprezentacji macierzy otrzymujemy: macierz świata=macierz skalowania macierz obrotu macierz translacji.

26 Przestrzeń kamery Załóżmy, że mamy już poukładane obiekty na scenie, tj. po wykonaniu skalowania, po obrotach i translacji. Zauważmy, że cała scena może być zupełnie statyczna. Zmieniać może się natomiast położenie kamery. W tym przypadku mówimy o przestrzeni kamery lub przestrzeni widoku. Rysunek: Przestrzeń kamery

27 Wobec powyższego potrzebujemy kolejnej macierzy, która powie karcie graficznej w jaki sposób przekształcić obiekty z przestrzeni świata do przestrzeni współrzędnych, które są relatywne względem kamery. Dla wierszowego układu współrzędnych macierz przyjmuje następującą postać: macierzkamery = L x U x F x 0 L y U y F y 0 L z U z F z 0 T x T y T z 1,

28 gdzie L jest osią x, U osią y, F osią z, a T translacją. Żeby wyznaczyć macierz kamery, trzeba najpierw wyznaczyć powyższe cztery wektory. Większość bibliotek 3D ma zaimplementowane funkcje, które automatycznie wyznaczają macierz kamery. Do skonstruowania powyższej macierzy potrzebne są trzy dane wejściowe: pozycja kamery (nasze oczy); pozycja celu, na który spogląda kamera; górny wektor kamery.

29 Mając powyższe informacje jesteśmy w stanie wyznaczyć cztery wektory potrzebne do stworzenia macierzy kamery: function StworzWidokKamery(Vector3 oczy, Vector3 cel, Vector3 gora) { Vector3 F = Normalize(cel-oczy); Vector3 L = Normalize(iloczynWektorowy(gora, F)); Vector3 U = iloczynwektorowy(f, L); Vector3 T; T.x = -iloczynskalarny(l, oczy); T.y = -iloczynskalarny(u, oczy); T.z = -iloczynskalarny(f, oczy); } Na tym etapie świat gry został przetransformowany tak, aby mógł zostać pokazany przez kamerę. Wciąż jednak pozostaje światem trójwymiarowym i musi zostać przekonwertowany do obrazu 2D.

30 Przestrzeń projekcji Przestrzeń projekcji lub przestrzeń ekranu jest przestrzenią współrzędnych, w której trójwymiarowa scena jest przekształcana do sceny dwywymiarowej. Najbardziej powszechne są dwa - znane nam już - rzutowania: równoległe i perspektywiczne.

31 Macierz rzutowania równoległego W przypadku rzutowania równoległego do stworzenia jego macierzy potrzebne są cztery parametry: szerokość widoku; wysokość widoku; najkrótsza odległość pomiędzy kamerą, a najbliższą płaszczyzną; najkrótsza odległość pomiędzy kamerą, a najdalszą płaszczyzną.

32 macierzrzutowaniarownoleglego = 2 szerokość wysokość dalszyplan-bliższyplan 0 bliższyplan bliższyplan-dalszyplan 1

33 Macierz rzutowania perspektywicznego W porównaniu z macierzą rzutowania równoległego, macierz rzutowania perspektywicznego posiada dodatkowy parametr, którym jest pole widzenia. Pole widzenia jest kątem wokół kamery, który jest widoczny w rzutowaniu. Zmieniając ten kąt decydujemy jaki fragment świata gry będzie widoczny. Znając ten kąt możemy utworzyć macierz rzutowania w następujący sposób:

34 przy czym skalay = ctg macierzrzutowaniaperspektywicznego = skalax skalay 0 0 dalszyplan, 0 0 dalszyplan-bliższyplan ( ) polewidzenia 2, skalax = skalay wysokość szerokość. bliższyplan dalszyplan dalszyplan-bliższyplan 0

35 Oświetlenie i cienie Na podstawie powyższych informacji jesteśmy w stanie rysować czarno-białe szkielety trójwymiarowych obiektów do bufora kolorów. Oczywiście taka grafika absolutnie nie jest atrakcyjna. Potrzebujemy m.in. palety kolorów, tekstur oraz oświetlenia.

36 Kolory Najprostszy sposób reprezentowania kolorów na trójwymiarowej scenie polega na użyciu przestrzeni kolorów RGB. Następnie należy ustlić głębię kolorów, tj. liczbę bitów przypadających na dany kolor. Jeśli przyjmiemy 8 bitów na kolor, to oznacza, że mamy 256 możliwych wartości dla kolorów czerwonego, zielonego i niebieskigo, co całkowicie daje około 16 milionów różnych kolorów. W zależności od gry może istnieć czwarty komponent, którym jest kanał alfa, który determinuje przezroczystość pikseli. Wartość kanału alfa równa 1 oznacza, że piksel jest nieprzezroczysty, natomiast wartość kanału alfa wynosząca zero ozacza, że piksel jest niewidoczny.

37 Rysunek: Przezroczystość pikseli przy różnych wartościach kanału alfa

38 Atrybuty wierzchołków Żeby dodać do obiektu kolor musimy mieć informację o każdym z wierzchołków. W mapowaniu tekstur obiekty dwuwymiarowe są mapowane na trójwymiarowe. W każdym wierzchołku współrzędna tekstury określa jaka część tekstury odpowiada wierzchołkowi. Najbardziej znanymi współrzędnymi tekstury są współrzędne UV, gdzie współrzędna x tekstury jest nazywana u, a współrzędna y nosi nazwę v. Rysunek: Odwzorowanie tekstur we współrzędnych UV

39 Oświetlenie Gra bez oświetlenia wygląda nudno i ponuro dlatego wiele gier 3D musi implementować jakieś formy oświetlenia. Istnieją różne typy oświetlenia, które są powszechnie używane w grach: niektóre oświetlają całą scenę, inne tylko jej fragment.

40 Oświetlenie otoczenia Przez oświetlenie otoczenia rozumiemy jednakową ilość światła, stosowaną do każdego pojedynczego obiektu. Ilość oświetlenia otoczenia może być różna w różnych poziomach gry. Inną ilość światła zastosujemy do sceny, na której akcja dzieje się w ciągu dnia, a inną do sceny, gdy gra toczy się nocą. Ponieważ oświetlenie otoczenia zapewnia taką samą ilość światła, to każdy obiekt na scenie jest oświetlony tak samo. Rysunek: Przykład oświetlenia otoczenia

41 Oświetlenie kierunkowe Oświetlenie kierunkowe nie ma określonej pozycji, ale jest emitowane z określonego kierunku. Podobnie jak w przypadku oświetlenia otoczenia, także oświetlenie kierunkowe wpływa na całą scenę. Ponieważ oświetlenie kierunkowe generowane jest z określonego kierunku, oświetla jedną stronę obiektów jednocześnie pozostawiając nieoświetloną drugą stronę. Rysunek: Przykład oświetlenia kierunkowego

42 Gry używające oświetlenia kierunkowego często mają tylko jeden punkt świetlny dla danego poziomu gry (np. słońce, bądź księżyc). Ale np. gra, która toczy się wieczorem na oświetlonym stadionie posiada wiele oświetleń kierunkowych.

43 Oświetlenie punktowe Oświetlenie punktowe znajduje się w określonej pozycji na scenie gry i rozchodzi się we wszystkich kierunkach. Ponieważ światło emitowane jest z określonego punktu, to również oświetla tylko jedną stronę obiektu. W wielu przypadkach nie chcemy, żeby punkt świetlny emitował światło nieskończenie daleko z tą samą siłą we wszystkich kierunkach. Jako przykład rozważmy żarówkę świecącą w ciemnym pomieszczeniu. Chcielibyśmy mieć silnie świecący punkt (żarówkę) i światło delikatnie zanikające wraz z oddalaniem się od źródła światła. Żeby osiagnąć ten efekt w grach, należy dodać promień zanikania.

44 Rysunek: Przykład oświetlenia punktowego

45 Reflektor Reflektor jest typem oświetlenia podobnym do oświetlenia kierunkowego z tą różnicą, że tutaj światło nie rozchodzi się we wszystkich kierunkach, tylko jest skupione w stożku. W tym przypadku konieczne jest podanie dodatkowego parametru, którym jest kąt, pod jakim ustawiony ma być reflektor. Podobnie jak w przypadku oświetlenia punktowego, także reflektor oświetla jedynie jedną stronę obiektów. Typowym przykładem reflektora jest reflektor oświetlający scenę w teatrze. Innym przykładem może być świecąca w ciemności latarka.

46 Rysunek: Przykład reflektora

47 Model odbicia światła Po umieszczeniu światła na scenie gry, potrzebujemy obliczyć w jaki sposób światło ma oddziaływać na obiekty znajdujące się na tej scenie. Obliczenia mogą zostać wykonane dzięki funkcji dwukierunkowego rozproszonego rozbicia (BRDF - bidirectional reflectance distribution function). Istnieje wiele różnych typów funkcji BRDF. Najbardzej znaną funkcją jest model Phonga.

48 Model Phonga Model Phonga jest uważany za lokalny, gdyż nie uwzględnia wtórnego odbicia światła. Oznacza to, że każdy obiekt jest oświetlony tak, jakby był jedynym obiektem na całej scenie. W świecie fizycznym, jeśli na białą ścianę padnie czerwone światło, to czerwone światło odbije się i wypełni resztę pokoju czerwonym kolorem. Takiej sytuacji nie obejmuje jednak lokalny model oświetlenia Phonga. W modelu Phonga światło jest rozbite na trzy odrębne składniki: otoczenia, rozproszenie i odbicie lustrzane. Te wszystkie trzy składniki uwzględniają zarówno kolor obiektu, jak też kolor światła wpływającego na obiekt.

49 Składnik otoczenia związany jest z całkowitym oświetleniem sceny i może być bezpośrednio związany z otaczającym światłem. Ponieważ jest on równomiernie stosowany do całej sceny, to składnik otoczenia jest niezależny od położenia światła i kamery. Rozproszenie jest podstawowym składnikiem odpowiedzialnym za odbijanie światła od powierzchni. Ostatnim składnikiem jest odbicie lustrzane, które reprezentuje błyszczące punkty na powierzchni.

50 Rysunek: Model Phonga

51 Nakładanie cieni Nakładanie cieni na obiekty jest czymś innym, niż oświetlanie obiektów. Najprostszy sposób nakładania cieni, czyli tzw. cieniowanie płaskie polega na nałożeniu jednego koloru na cały obiekt. W tym przypadku model odbicia światła oblicza się raz na każdy z trójkątów (zazwyczaj bierze się środek trójkąta) i tak wyliczony kolor jest nakładany na cały trójkąt. Obiekty z tak nałożonym cieniem nie wyglądają jednak szczególnie dobrze.

52 Cieniowanie Gourauda W cieniowaniu Gourauda model odbicia światła jest obliczany dla każdego wierzchołka. Takie podejście powoduje wyznaczenie potencjalnie innego koloru dla każdego wierzchołka. Pozostałe części trójkąta wypełnia się mieszając kolory użyte na wierzchołki. Jakość cieniowania Gourauda zależy bezpośrednio od liczby trójkątów użytych w modelu. Mała liczba trójkątów może powodować powstawanie wielu ostrych krawędzi. Z drugiej strony obiekt składający się z dużej liczby trójkątów będzie wyglądał dobrze, ale zwiększy się zapotrzebowanie na pamięć. Cieniowanie Gourauda było przez wiele lat bardzo popularne i często stosowane w grach komputerowych.

53 Rysunek: Cieniowanie Gourauda

54 Cieniowanie Phonga W cieniowaniu Phonga model odbicia światła jest obliczany dla każdego pojedynczego piksela w każdym trójkącie. Jak łatwo można sobie wyobrazić, cieniowanie Phonga jest zdecydowane bardziej złożone obliczeniowo od cieniowania Gourauda, szczególnie w przypadku dużej liczby wykorzystywanych w scenie świateł. Jednak nowoczesny sprzęt w łatwy sposób może sobie poradzić ze wzrostem obliczeń.

55 Rysunek: Cieniowanie Phonga

56 Buforowanie Z (buforowanie głębi) W buforowaniu głębi podczas renderowania sceny wykorzystywany jest dodatkowy bufor, który przechowuje informacje dla każdego piksela z danej sceny. Ale w przeciwieństwie do bufora koloru, który przechowuje informacje o kolorach, bufor Z zawiera informacje o odlegości od kamery lub głębi. Na początku renderownia ramki z użyciem bufora Z, bufor ten jest opróżniany, wobec czego głębokość każdego piksela jest ustawiana na nieskończoność. Wówczas, podczas renderowania, przed narysowaniem piksela, głębia jest obliczana dla tego piksela. Jeśli głębia danego piksela jest mniejsza od aktualnej głębi przechowywanej w buforze Z (czyli gdy piksel znajduje się bliżej kamery), to wówczas dany piksel jest rysowany i nowa wartość jest zapisywana do bufora.

57 Wykorzystując bufor głębi scena może być rysowana w dowolnej, ustalonej kolejności. Dopóki na scenie nie pojawią się przezroczyste obiekty, widok będzie poprawny. Załóżmy, że mamy półprzezroczystą wodę i pod nią kamień. Jeśli zostałoby użyte buforowanie Z, narysowanie wody jako pierwszej mogłoby spowodować, że kamień w ogóle nie zostałby narysowany. Żeby zapobiec takiemu efektowi najpierw renderowane są wszystkie nieprzezroczyste obiekty używające normalnego bufora Z. Następnie możemy zablokować zapis do bufora Z i renderować wszystkie przezroczyste obiekty.