Interakcja Człowiek-Komputer Modelowanie postaci i otoczenia. Dr inż. Sławomir Samolej http://ssamolej.prz-rzeszow.pl



Podobne dokumenty
Interakcja Człowiek-Komputer Modelowanie postaci i otoczenia. Dr inż. Sławomir Samolej

Plan wykładu. Akcelerator 3D Potok graficzny

PRZEWODNIK PO PRZEDMIOCIE

Grafika Komputerowa Wykład 6. Teksturowanie. mgr inż. Michał Chwesiuk 1/23

Laboratorium grafiki komputerowej i animacji. Ćwiczenie V - Biblioteka OpenGL - oświetlenie sceny

GRY KOMPUTEROWE 3D OpenGL DirectX Ogre3D Crystal Space ClanLib Irrlicht SDL Ardor3D jmonkey Engine GRY KOMPUTEROWE 2D ORX Troll2D

Modelowanie i wstęp do druku 3D Wykład 1. Robert Banasiak

Wprowadzenie. Artur Staszczyk Bartłomiej Filipek

PRZEWODNIK PO PRZEDMIOCIE

OpenGL przezroczystość

Przekształcenia geometryczne. Dorota Smorawa

OpenGL teksturowanie

GLKit. Wykład 10. Programowanie aplikacji mobilnych na urządzenia Apple (IOS i ObjectiveC) #import "Fraction.h" #import <stdio.h>

GUI - projektowanie interfejsów

Grafika Komputerowa Wykład 4. Synteza grafiki 3D. mgr inż. Michał Chwesiuk 1/30

Bartosz Bazyluk SYNTEZA GRAFIKI 3D Grafika realistyczna i czasu rzeczywistego. Pojęcie sceny i kamery. Grafika Komputerowa, Informatyka, I Rok

Autodesk 3D Studio MAX Teksturowanie modeli 3D

Grafika 3D na przykładzie XNA 3.1

Programowanie gier komputerowych Tomasz Martyn Wykład 6. Materiały informacje podstawowe

Grafika Komputerowa Wykład 5. Potok Renderowania Oświetlenie. mgr inż. Michał Chwesiuk 1/38

Wykład 4. Rendering (1) Informacje podstawowe

Problemy programowania gier. mgr Mateusz Rynk

Załącznik KARTA PRZEDMIOTU. KARTA PRZEDMIOTU Wydział Automatyki, Elektroniki i Informatyki, Rok akademicki: 2009/2010

Bartłomiej Filipek

Karty graficzne możemy podzielić na:

Techniki animacji komputerowej

Czym jest wykrywanie kolizji. Elementarne metody detekcji kolizji. Trochę praktyki: Jak przygotować Visual Studio 2010 do pracy z XNA pod Windows

a. Czym różni się sposób liczenia odbicia zwierciadlanego zaproponowany przez Phonga od zaproponowanego przez Blinna?

Materiały. Dorota Smorawa

Rok akademicki: 2017/2018 Kod: JFM s Punkty ECTS: 7. Poziom studiów: Studia I stopnia Forma i tryb studiów: Stacjonarne

Grafika komputerowa i wizualizacja

KARTA KURSU (realizowanego w module specjalności) Modelowanie 3D

Światła i rodzaje świateł. Dorota Smorawa

GRAFIKA WEKTOROWA. WYKŁAD 1 Wprowadzenie do grafiki wektorowej. Jacek Wiślicki Katedra Informatyki Stosowanej

Oświetlenie. Modelowanie oświetlenia sceny 3D. Algorytmy cieniowania.

KARTA KURSU (realizowanego w module specjalności) Modelowanie 3D

Unreal Engine w 24 godziny : nauka tworzenia gier / Aram Cookson, Ryan DowlingSoka, Clinton Crumpler. Gliwice, cop Spis treści.

Synteza i obróbka obrazu. Tekstury. Opracowanie: dr inż. Grzegorz Szwoch Politechnika Gdańska Katedra Systemów Multimedialnych

Zaawansowana Grafika Komputerowa

Janusz Ganczarski. OpenGL Pierwszy program

1. Prymitywy graficzne

Mieszanie kolorów. Dorota Smorawa

GRAFIKA KOMPUTEROWA. Plan wykładu. 1. Początki grafiki komputerowej. 2. Grafika komputerowa a dziedziny pokrewne. 3. Omówienie programu przedmiotu

Zaawansowany kurs języka Python

Systemy graficzne. dr inż. Mariusz Szwoch

GRAFIKA RASTROWA. WYKŁAD 1 Wprowadzenie do grafiki rastrowej. Jacek Wiślicki Katedra Informatyki Stosowanej

Wprowadzenie do QT OpenGL

OfficeObjects e-forms

Opis efektów kształcenia dla modułu zajęć

Zad. 6: Sterowanie robotem mobilnym

Gry Komputerowe Laboratorium 4. Teksturowanie Kolizje obiektów z otoczeniem. mgr inż. Michał Chwesiuk 1/29. Szczecin, r

Zad. 5: Sterowanie robotem mobilnym

Automatyczne tworzenie trójwymiarowego planu pomieszczenia z zastosowaniem metod stereowizyjnych

OpenGL i wprowadzenie do programowania gier

Zastosowania Robotów Mobilnych

Uniwersytet Łódzki dla dzieci

Karta graficzna karta rozszerzeo odpowiedzialna generowanie sygnału graficznego dla ekranu monitora. Podstawowym zadaniem karty graficznej jest

GRAFIKA CZASU RZECZYWISTEGO Podstawy syntezy grafiki 3D i transformacji geometrycznych

Trójwymiarowa grafika komputerowa rzutowanie

GRAFIKA KOMPUTEROWA. Rozwiązania sprzętowe i programowe. Przyspieszanie sprzętowe. Synteza i obróbka obrazu

Mikołaj Kania Waldemar Korłub Jakub Krajewski

Podstawy Informatyki Wykład V

Praktyczne zastosowanie grafiki komputerowej

Tworzenie gier na urządzenia mobilne

OpenGL Światło (cieniowanie)

GRAFIKA KOMPUTEROWA. Rozwiązania sprzętowe i programowe. Przyspieszanie sprzętowe. Synteza dźwięku i obrazu

Oświetlenie obiektów 3D

Aleksandra Zając. Raport. Blender. Pokemon: Eevee

Spis treści. Księgarnia PWN: Roland Zimek - Swish Max3

Karta przedmiotu. Podstawy programowania procesorów graficznych. realizowanego w ramach projektu PO WER

Opis funkcji modułu Konwerter 3D

Liczba godzin. Poziom wymagań ponadpodstawowy

Obróbka po realnej powierzchni o Bez siatki trójkątów o Lepsza jakość po obróbce wykańczającej o Tylko jedna tolerancja jakości powierzchni

OpenGL model oświetlenia

Podstawy 3D Studio MAX

Księgarnia internetowa Lubię to!» Nasza społeczność

2012 Bentley Systems, Incorporated. Bentley Pointools V8i Przegląd

INTERAKTYWNA KOMUNIKACJA WIZUALNA. Flash - podstawy

Tworzenie modeli ciała ludzkiego dla potrzeb modelowania pola elektromagnetycznego. Bartosz Sawicki, Politechnika Warszawska

WSTĘP DO GRAFIKI KOMPUTEROWEJ

Przygotowanie grafiki 3D do gier komputerowych

GRAFIKA CZASU RZECZYWISTEGO Wprowadzenie do OpenGL

Karta przedmiotu. obowiązuje studentów rozpoczynających studia w roku akademickim 2014/2015. Forma studiów: Stacjonarne Kod kierunku: 11.

OpenGL : Oświetlenie. mgr inż. Michał Chwesiuk mgr inż. Tomasz Sergej inż. Patryk Piotrowski. Szczecin, r 1/23

Karta przedmiotu. obowiązuje studentów rozpoczynających studia w roku akademickim 2012/2013. Forma studiów: Stacjonarne Kod kierunku: 11.

Spis treści. 1 Moduł Mapy 2

Algorytmy i struktury danych. wykład 5

Projektowanie gier komputerowych. dr inż. Mariusz Szwoch

OpenGL Światło (cieniowanie)

Wybrane aspekty teorii grafiki komputerowej - dążenie do wizualnego realizmu. Mirosław Głowacki

Grafika 3D i multimedia

Moc płynąca z kart graficznych

Teraz bajty. Informatyka dla szkół ponadpodstawowych. Zakres rozszerzony. Część 1.

Politechnika Krakowska im. Tadeusza Kościuszki. Karta przedmiotu. obowiązuje studentów rozpoczynających studia w roku akademickim 2013/2014

Gry komputerowe: efekty specjalne cz. 2

Techniki wizualizacji. Ćwiczenie 10. System POV-ray tworzenie animacji

Elementarne obiekty geometryczne, bufory. Dorota Smorawa

Grafika 3D OpenGL część II

KARTA KURSU. Grafika komputerowa

Spis treści. Księgarnia PWN: Roland Zimek - SWiSH Max2 i SWiSH Max3. Wprowadzenie... 9

Transkrypt:

Interakcja Człowiek-Komputer Modelowanie postaci i otoczenia Dr inż. Sławomir Samolej http://ssamolej.prz-rzeszow.pl 1

Wojny bibliotek interaktywnej grafiki 3D OpenGL vs. Direct3D Coraz trudniej je odróżnić. Nigdy próba konwersji z jednej do drugiej nie da przyspieszenia aplikacji 2

Literatura http://nehe.gamedev.net prosty silnik 3D http://www.ogre3d.org/ - zaawansowany silnik 3D http://www.panda3d.org/ - silnik 3D http://www.blender.org/ - program do tworzenia obiektów 3D Kevin Hawkins and Dave Astle, OpenGL Game Programming K. Kuklo, J. Kolmaga, Blender Kompendium, Helion 2007 S. Zerbst, O. Düvel,Three-D game engine programming, Course Technology, Inc. 2004 D. Shreiner, M. Woo, J. Neider, T. Davis, OpenGL Programming Guide, Sixth Edition, Pearson Education, Inc., 2008 R. S. Wright, Jr., B. Lipchak, OpenGL SUPERBIBLE, Fourth Edition, Addison Wesley 2007. 3

Czym dysponujemy? Biblioteki graficzne (OpenGL/DirectX) Programy do interaktywnej generacji siatek i animacji szkieletowych (3D Studio Max, Blender, Maya, Lightwave, Cinema4D) Silniki Graficzne (Darmowe: Pand3D, Ogre3D, XNA, DarkGDK, Jmonkey) 4

Biblioteki graficzne Udostępniają tzw. prymitywy graficzne, z których można tworzyć siatki Pozwalają na cieniowanie, teksturowanie Udostępniają transformacje przestrzenne Umożliwiają przechowywanie współrzędnych wierzchołków i tekstur Umożliwiają definiowanie shaderów 5

Programy do interaktywnej generacji siatek i animacji szkieletowych (1) W założeniu służą do: Generacji wygenerowanych sztucznie zdjęć Tworzenia filmów 6

Programy do interaktywnej generacji siatek i animacji szkieletowych (2) Przykład modelu przed i po renderingu 7

Silniki graficzne / Silniki do gier Są w stanie wczytać pliki graficzne wygenerowane przez programy do generacji siatek i animacji szkieletowych i efektywnie nimi zarządzać Służą do szybszego tworzenia gier oraz interaktywnych aplikacji graficznych 8

Cel wykładu Przegląd technik tworzenia postaci oraz ich otoczenia na potrzeby interaktywnych aplikacji graficznych. 9

Podejście 1 Modelowanie prostej postaci z zastosowaniem OpenGL 10

Elementy składowe (kwadryki) 11

Podstawowy moduł void Modul(double dlugosc, double srednica ) { static GLUquadricObj *w1; w1=glunewquadric(); glpushmatrix(); glucylinder(w1, srednica, srednica, dlugosc, 10, 1 ); glusphere(w1,srednica,15,6); gltranslated(0.0,0.0,dlugosc); glusphere(w1,srednica,15,6); glpopmatrix(); } 12

Siatka void Pajac(double glowa_y, double glowa_z, double p_ramie_z, double p_ramie_x, double p_przedramie_z, double l_ramie_z, double l_ramie_x, double l_przedramie_z, double sklon, double p_udo_x, double p_udo_z, double p_kolano_x, double l_udo_x, double l_udo_z, double l_kolano_x, double p_stopa_x, double l_stopa_x ) 13

Ruch ręki glpushmatrix(); gltranslated( SREDNICA_TULOWIA, 0, DLUGOSC_TULOWIA +SREDNICA_TULOWIA/2.0); glrotated( l_ramie_z+90.0,0,1,0); Ramie(); gltranslated( 0., 0., DLUGOSC_RAMIENIA +SREDNICA_RAMIENIA); glrotated(l_przedramie_z,0,1,0); Przedramie(); glpopmatrix(); 14

Prosta animacja case WM_TIMER: if(kierunek==0) { d1+=2.0; d3+=2.0; } else { d1-=2.0; d3-=2.0; } licznik++; if(licznik > 15) { kierunek=(kierunek==1)?0:1; licznik=0; } InvalidateRect(hWnd,NULL, FALSE); break; 15

Co dalej? Tworzenie bardziej zaawansowanych postaci wymagałoby: Chmury punktów w przestrzeni Powiązania wierzchołów w ciągi np. trójkątów Określenia normalnych dla punktów Wyznaczenia algorytmów modyfikacji siatki, szczególnie w stawach Powiązanie współrzędnych tekstur z siatką Opisanie kompleksowej konfiguracji modelu w postaci wektora liczb oznaczających obroty w poszczególnych stawach Przygotowanie ścieżki animacji sekwencji wektorów liczb w poszczególnych chwilach czasu, lub wskazanie klatek kluczowych i zastosowanie algorytmów aproksymacji kołowej na ruch pomiędzy klatkami kluczowymi Szkic rozwiązania można znaleźć: http://content.gpwiki.org/index.php/opengl:tutorials:basic_bone s_system Zastosowano tam bibliotekę SDL (Simple DirectMedia Layer) http://www.libsdl.org 16

Ważna uwaga Przedstawione podejście pozwala na łatwe animowanie postaci na podstawie dostarczanego na bieżąco strumienia danych z konfiguracją postaci 17

Podejście 2 Ręczne włączanie modeli postaci w program DirectX/OpenGL 18

Pomysł Istnieją dokumentacje formatu zapisu plików do animacji postaci opracowane przez twórców silników do gier Postaci generowane są za pomocą osobnych programów graficznych (3D Studio Max, Blender, Cinema4D, Lightwave itp.) Można opracować odpowiednie struktury danych do wczytania plików w danym formacie i zastosować jedną z typowych bibliotek graficznych do wyświetlania Przykłady takiego podejścia można znaleźć na stronie: www.gametutorials.com 19

Wybrane formaty plików graficznych do reprezentacji postaci MD2 - nagłowek typedef struct { int ident; // identyfikator formatu MD2: "IDP2" int version; // obecnie wersja 8 int skinwidth; // szerokość tekstury int skinheight; // wysokość tekstury int framesize; // rozmiar klatki (w bajtach) int numskins; // liczba tekstur int numxyz; // liczba wierzchołków int numst; // liczba współrzędnych tekstury int numtris; // liczba trójkątów int numglcmds; // liczba komend OpenGL int numframes; // całkowita liczba klatek int offsetskins; //położenie (w pliku) nazw tekstur(każdy po 64 bajty) int offsetst; // położenie (w pliku) współrzędnych tekstury int offsettris; // położenie (w pliku) siatki trójkątów int offsetframes; // położenie (w pliku) danych klatki (wierzchołków) int offsetglcmds; // typ używanych poleceń OpenGL int offsetend; // koniec pliku } modelheader_t; 20

Wybrane formaty plików graficznych do reprezentacji postaci MD2 interpretacja danych modeldata_t wielkość klatki w bajtach liczba tekstur liczba wierzchołków liczba trójkątów iczba klatek dane siatki trójkątów dane wierzchołków (wszystkich klatek) współrzędne tekstury (wszystkich klatek) dane tekstury Współrzędne wierzchołków (pointlist) Lista trókątów (*triindex)... triindex[36] triindex[37] triindex[38]... Trójkąt (triindex[index]) meshindex[0] (point 1) meshindex[1] (point 2) meshindex[2] (point 3) stindex[0] (point 1) stindex[1] (point 2) stindex[2] (point 3) 111 112... vector_t 113 vector_t 114 vector_t 115... Współrzędne tekstury (st) 111... 112 texcoord_t 113 texcoord_t 114 texcoord_t 115... point[0] = 0.0 point[1] = 0.0 point[2] = 0.0 point[0] = 10.0 point[1] = 0.0 point[2] = 0.0 point[0] = 5.0 point[1] = 5.0 point[2] = 0.0 s = 0.12 t = 0.45 s = 0.20 t = 0.40 s = 0.14 t = 0.43 21

Wybrane formaty plików graficznych do reprezentacji postaci - klatki kluczowe 22

Wybrane formaty plików graficznych do reprezentacji postaci MD3 - komentarz MD3 Format MD3 jest również dziełem firmy id Software i stanowi rozwinięcie formatu MD2. Format ten powstał na potrzeby gry Quake3. W przeciwieństwie do plików.md2 postać podzielona jest na 3 oddzielne pliki: głowa.md3, część_górna.md3 i część_dolna.md3. Jeśli postać posiada broń to występuje oddzielny plik broń.md3. Każda z części ciała jest połączona za pomocą tak zwanych "tag"-ów (uchwytów). Każda z postaci zapisana w formacie MD3 posiada trzy uchwyty. I tak za pomocą jednego z uchwytów model głowy połączony jest z górną częścią ciała. Drugi z uchwytów łączy górną część ciała z nogami. Trzeci z uchwytów jest pomocny w umocowaniu broni do prawej ręki postaci. Poszczególne części ciała mają swoje własne listy animacji. Przykładowo, gdy postać wywróci się do tyłu obie części będą przewracać się razem, ponieważ górna część ciała jest przymocowana do nóg. Podobnie stanie się z głową, ponieważ jest przymocowana do górnej części ciała. Korzyścią takiego rozwiązania jest posiadanie niezależnej animacji dla każdej z części ciała. Oznacza to, że postać może wykonywać animację strzelania niezależnie od tego, co robią nogi może ona skakać lub lądować. W ten sposób nie trzeba robić animacji dla każdego przypadku. 23

Wybrane formaty plików graficznych do MD2/MD3 reprezentacji postaci 24

Inne formaty zapisu obiektów graficznych X DirectX Ogre3D Mesh Ogre3D EGG Panda3D OBJ 3D Studio Max Uwagi: Uzyskanie opisu tych formatów plików jest utrudnione. Do wyświetlania postaci w tych formatach stosuje się inne podejście 25

Uwaga Tutaj jesteśmy w stanie tylko odgrywać przygotowane wcześniej animacje 26

Podejście 3 Zastosowanie silników graficznych do animacji postaci 27

Pomysł Dysponujemy animacjami szkieletowymi postaci wygenerowanymi w danym programie graficznym Dysponujemy eksporterami formatów graficznych do formatów akceptowanych przez dany silnik graficzny Wczytujemy gotowy zestaw animacji szkieletowych do silnika 28

Uwagi dotyczące tworzenia interaktywnych aplikacji 3D W zasadzie nie są istotne formaty zapisu danych, tylko, czy istnieje możliwość efektywnego przeniesienia animacji wykonanej w wdanym programie do generacji grafiki na dany silnik graficzny (sprawdzone exportery ) Do tej pory animacje szkieletowe były odgrywane w zależności od stanu gry. Istnieją takie formaty zapisu, które umożliwiają załadowanie wstępnie przygotowanego pliku z animacją i przejęcie jago kości przez np. system Kinect.

Modelowanie otoczenia z zastosowaniem OpenGL 30

Proste pomieszczenie glbegin(gl_quads); glcolor3d(1,0.5,0); glnormal3d(0,1,0); glvertex3d( 20,-20, 20); glvertex3d( 20,-20,-20); glvertex3d(-20,-20,-20); glvertex3d(-20,-20, 20); glcolor3d(0,0.5,1); glnormal3d(0,0,1); glvertex3d( 20,-20,-20); glvertex3d( 20, 20,-20); glvertex3d(-20, 20,-20); glvertex3d(-20,-20,-20); glend(); glcolor3d(0,0.5,1); glnormal3d(1,0,0); glvertex3d(-20,-20,-20); glvertex3d(-20, 20,-20); glvertex3d(-20, 20, 20); glvertex3d(-20,-20, 20); 31

Prosty mebel Stół z 9 zateksturowanych kwadryk Kieliszek z 9 kwadryk z włączonym mieszaniem kolorów Kody 2 kule 32

Prosty prostokątny świat Struktura zapamiętania wierzchołków: Skrypt : typedef struct tagvertex {float x, y, z; // 3D Coordinates float u, v; // Texture Coordinates } VERTEX; // Call It VERTEX NUMPOLLIES 36 // Floor 1-3.0 0.0-3.0 0.0 6.0-3.0 0.0 3.0 0.0 0.0 3.0 0.0 3.0 6.0 0.0-3.0 0.0-3.0 0.0 6.0 3.0 0.0-3.0 6.0 6.0 3.0 0.0 3.0 6.0 0.0 Załadowanie skryptu z pliku : 33 33

Poruszanie w prostym świecie // Obsługa klawiszy if (keys[vk_right]) // Right Arrow Being Pressed? {heading -= 1.0f; yrot = heading; } // Rotate To The Left if (keys[vk_left]) // Left Arrow Being Pressed? {heading += 1.0f; yrot = heading; } // Rotate To The Right if (keys[vk_up]) // Up Arrow Being Pressed? { xpos -= (float)sin(heading*piover180) * 0.05f; zpos -= (float)cos(heading*piover180) * 0.05f; } // if (keys[vk_down]) { xpos += (float)sin(heading*piover180) * 0.05f; zpos += (float)cos(heading*piover180) * 0.05f; } // // Wyświetlanie scany GLfloat xtrans = -xpos; GLfloat ztrans = -zpos; GLfloat ytrans = 0 //? GLfloat sceneroty = 360.0f - yrot; glrotatef(sceneroty,0,1.0f,0); gltranslatef(xtrans, ytrans, ztrans); 34

Mapy wysokości - idea 2 wymiarowy plik graficzny może być zastosowany do generowania mapy wysokości Kolor danego piksela może być zinterpretowany jako wysokość: Bitmapa: Teren: 35

Mapy wysokości podstawowe triki Falująca woda: Teksturowanie: 36

SKY BOX 37

Mapy wysokości dodatkowe triki Multiteksturowanie + wolumetryczna mgła + detekcja kolizji 38

Co dalej? Do tworzenia elementów otoczenia można się posłużyć algorytmami (L-drzewa, fraktale) Gdy otoczenie ma być interaktywne, należy wprowadzić detekcję kolizji Tworzenie złożonych modeli pomieszczeń na piechotę wymaga znaczącego nakładu pracy Powstaje problem na ile złożone otoczenie jesteśmy w stanie efektywnie płynnie animować w czasie rzeczywistym Reprezentacja danych pozostaje tylko w postaci numerycznej niemożliwej do oceny i modyfikacji przez osobę nie znającą standardu OpenGL. 39

Drzewa BSP Binary Space Partitioning jest algorytmem obliczania widoczności na podstawie sortowania obiektów 3D w drzewo binarne. Obliczanie widoczności odbywa się na zasadzie sprawdzania, po której stronie płaszczyzny danego wierzchołka znajduje się kamera (obserwator). Na tej podstawie wybierany jest lewy lub prawy syn wierzchołka (bardziej odpowiednie jest określenie przedni lub tylny syn), który sam zawiera swoją płaszczyznę podziału i dwóch synów okerślających obiekty będące z przodu lub z tyłu tej płaszczyzny. Ostatnim synem jest liść, który zawiera właściwą geometrię do wyświetlenia. Dzięki temu szybko odrzucana jest znaczna część niewidocznych obiektów. Po wybraniu liścia często następuje sprawdzanie jakie inne liście są z niego widoczne. Najczęściej dzieje się to przy użyciu Portable Visibility Sets czyli pola bitowego, którego poszczególne bity określają po kolei widoczność każdego liścia. Bit określający widoczność samego siebie jest ma zawsze wartość 1. Zalety i wady BSP BSP jest algorytmem bardzo szybkim i często stosowanym, szczególnie w grach komputerowych. Wadą BSP jest nieumiejętny podział otwartego świata 3D, dlatego jest zwykle wykorzystywany dla zamkniętych obszarów. Dla otwartych przestrzeni lepszym rozwiązaniem jest użycie drzewa ósemkowego (octree). 40

Generacja drzewa BSP 1. A jest korzeniem drzewa i całym złożonym obiektem 2. A jest dzielone na B i C 3. B jest dzielone na D i E 4. D jest dzielone na F i G, które są wypukłe, czyli stają się liśćmi 41

Standard przemysłowy - Quake BSP Zaproponowany przez ID Software (DOOM, QUAKE), Stosuje algorytm tworzenia drzew BSP do podziału przestrzeni na wypukłe wielościany Przechowuje informację o reometrii otoczenia oraz innych jego składnikach (dodatkowych obiektach, mapach oświetlenia, teksturach, shaderach itp.) Nagłówek pliku składa się się z listy lumps kostek z danymi wskazującymi, gdzie w pliku znajdują się poszczególne rodzaje danych. 42

Elementy nagłówka QUAKE BSP Entities gdzie w przestrzeni są obiekty (wrogowie, bronie), jakie dźwięki odtwarzać, jakie drzwi otwierać, Planes Nieskończone płaszczyzny dzielące przestrzeń na wierzchołki Nodes wierzchołki powstałe przez podział płaszczyznami Leaves liście wypukłe wielokąty Visibility lista potencjalnie widocznych liści Textures lista tekstur powiązanych z poszczególnymi liśćmi Faces parametry wpływające na daną powierzchnię (tekstury, mapy ośwetlenia itp.) Vertices and Meshes wspierają proces teksturowania 43

Quake BSP praktyczne uwagi Pliki Quake BSP można tworzyć z zastosowaniem darmowego oprogramowania Q3Radiant Zastosowanie plików Quake PSP umożliwia: Otrzymywanie efektów oświetlenia z zastosowaniem map oświetlenia (multiteksturowanie) Zastosowanie szybkich algorytmów obliczania kolizji Włączanie w strukturę pliku elementów świata Włączanie w strukturę pliku shaderów 44

Otoczenie w silnikach do gier Część z silników akceptuje format Quake BSP Pozostałe zakładają możliwość tworzenia elementów otoczenia z (animowanych lub statycznych) obiektów graficznych w ustalonym wewnętrznym formacie Do otwartych przestrzeni pozwalają na wprowadzanie map wysokości Umożliwiają również zaawansowane zarządzanie modelami otwartej przestrzeni 45

Przykłady aplikacji 46

Przykłady aplikacji (1) Prosta sieciowa gra przygodowa Przestrzeń Quake BSP Postaci/przedmioty MD2 Muzyka Direct Sound Sieć WinSock2 47

Wirtualna Katedra Informatyki i Automatyki Plik Quake BSP + silnik Dark Gdk Przykłady aplikacji (2) Program odwzorowujący ćwiczenia Postać wykonana w Blenderze, silnik Ogre3D 48

Przykłady aplikacji (3) Program edukacyjny, w którym odgrywane są sceny i dziecko podejmuje decyzje Animacje opracowane w Blenderze, wczytane do silnika Panda3D 49

Przykłady aplikacji (4) Program naśladujący ruchy dziecka Postaci wykonane w Blenderze, Aplikacja wykonana w silniku Panda3D, Sprzężenie wizyjne - OpenCV 50

Przykłady aplikacji (5) Interaktywna animacja obiektów architektonicznych Model ArchiCad, interaktywna animacja XNA, Ogre3D, JMonkey 51

Zasady tworzenia postaci w programach do generacji siatek 52

1. Modyfikowanie bazowej siatki 53

2. Buduje się połowę postaci drugą otrzymuje się prze odbicie i sklejenie 54

3. Jeśli postać składa się z kilku oddzielnych siatek, trzeba je skleić 55

4. Z węzłami siatki trzeba połączyć odpowiednie współrzędne tekstur 56

5. Z siatką należy powiązać kości ; poruszanie kości pozwala na naturalną animację ruchu postaci 57

6. Po zdefiniowaniu ruchów w postaci ścieżek animacji dokonuje się eksportu postaci do zadanego formatu graficznego 58

Zasady budowania modelu otoczenia w Q3Radiant 59

1. Tworzenie modelu zaczyna się od prostopadłościanu 60

2. Bryły nie mogą na siebie zachodzić, prostopadłościany można skalować i obracać Źle: Dobrze: 61

3. Bazowe bryły można deformować 62

4. Ściany pomieszczenia należy zateksturować 63

5. Niektóre obiekty można pokryć niewidzialną teksturą stają się niewidzialne, ale liczone dla nich są kolizje 64

6. W strukturę pliku BSP można włączyć np. pliki MD2 zawierające ruchome elementy Awatar: Skrzynia: 65

Wybrane darmowe silniki graficzne 66

Składniki silnika Graf Sceny Pliki konfiguracyjne Modele i Aktorzy Atrybuty renderowania (światła, przezroczystość, materiały) Teksturowanie Shadery Sterowanie kamerą Obsługa dźwięków Obsługa skryptów Intefrejs 2D Biblioteki uzupełniające: System cząsteczek Detekcja kolizji Zarządzanie pamięcią (garbage cllection) Biblioteka matematyczna Biblioteki fizyczne Biblioteki obsługi sieci Biblioteki Sztucznej inteligencji

XNA XNA (Xbox New Architecture), wydany w roku 2004, środowisko zawierające wszystkie podstawowe narzędzia służące do tworzenia oprogramowania oraz gier na komputer PC, konsolę XBOX, a także Windows Phone 7. Stosowana biblioteka graficzna DirectX Podstawowy język programowania C# Formaty plików graficznych X, FBX WWW: http://msdn.microsoft.com/plpl/xna/default%28en-us%29.aspx 68

Panda3D Panda 3D - silnik napisany w języku C++, wywodzi się z wytwórni Disney'a Podstawowy język programowania Python, ew. C++ Format modeli 3D dla Pandy 3D ma rozszerzenie *.egg, modele w takim formacie można eksportować z poziomu programu Blender eksporterem o nazwie Chicken. Modele eksportowane do tekstowego formatu *.egg można później skonwertować do binarnego pliku *.bam Dodatkowo istnieje możliwość skorzystania z trzech silników fizycznych: wbudowanego Pandy, ODE oraz nvidia PhysX. Platformy systemowe: Linux, Windows, Mac OS X Istnieje możliwość osadzenia aplikacji na bazie Panda3D na stronach WWW WWW: www.panda3d.org 69

Ogre3D OGRE - Object-Oriented Graphics Rendering Engine, jest silnikiem 3D napisanym w języku C++. Do wyświetlania grafiki może wykorzystywać OpenGL albo DirectX. Ogre służy tylko do wyświetlania grafiki, więc do obsługi dźwięku, sieci i fizyki należy użyć bibliotek wyspecjalizowanych w tym celu. Ogre obsługuje swój format modeli 3D (*.mesh), do którego istnieją eksportery dla popularnych programówgraficznych, m. in.. Milkshape3D, 3D Studio Max, Maya, Blender, Wings3D. Platforma systemowa: Windows, Linux, Mac OS X WWW: http://www.ogre3d.org/ 70

Crystal Space Crystal Space jest silnikiem graficznym napisanym w języku C++, korzystającym z OpenGL, obsługującym shadery, systemy oświetlenia, fizykę, dźwięk w przestrzeni 3D, nakładanie (mieszanie) animacji i wiele innych aspektów grafiki 3D. Istnieje możliwość załadowania modeli w popularnych formatach tj. *.3ds (3D Studio Max), *.cal3d (Cal3D - biblioteka do animacji szkieletowych), *.md2 (format Quake'a II). Za pomocą Blendera można eksportować modele do formatu Crystal Space przy użyciu pluginu blender2crystal. Do fizyki zostało przygotowane wsparcie dwóch silników fizycznych Bullet oraz ODE. Platformy systemowe: Windows, Linux, Mac OS X, UNIX WWW: http://www.crystalspace3d.org 71

Wybrane triki grafiki 3D stosowane w grach 72

Motywacja Użytkownicy oczekują poziomu odwzorowania wirtualnego świata na poziomie zbliżonym do rzeczywistości (Final Fantasy, Ekspres polarny, Opowieść Wigilijna 2009, Avatar ) Możliwości interaktywnej grafiki 3D (zwłaszcza na platformę PC) są wciąż ograniczone. Gra Film 73

Uwaga: KONSOLE!!! Poziom grafiki w nowych grach konsolowych przewyższa gry na PC! 74

Teksturowanie - dyskusja Teksturowanie polega na pokryciu obrazem (1D/2D/3D) wielokąta Skomplikowane modele mogą być zastąpione prostszymi pokrytymi teksturami Inteligentne teksturowanie może zastąpić liczenie oświetlenia Jednym z głównych nurtów rozwoju kart graficznych jest powiększanie możliwości lokalnego gromadzenia tekstur i szybkiego teksturowania obiektów na scenie Nawet proste teksturowanie zwiększa realność sceny 3D. 75

Podstawowe teksturowanie Załaduj plik graficzny Skonwertuj plik graficzny na teksturę Ustal filtrowanie Włącz teksturowanie Połącz współrzędne tekstury z wierzchołkami obiektu graficznego glbegin(gl_quads); gltexcoord2d(1.0,1.0); glvertex3d(25,25,25); gltexcoord2d(0.0,1.0); glvertex3d(-25,25,25); gltexcoord2d(0.0,0.0); glvertex3d(-25,-25,25); gltexcoord2d(1.0,0.0); glvertex3d(25,-25,25); glend(); 76

Teksturowanie z przezroczystością // gldepthfunc(gl_lequal); glblendfunc(gl_src_alpha,gl_one); // if(blend) { glenable(gl_blend); } gldisable(gl_depth_test); 77

Możliwości teksturowania w OpenGL Fonts: OpenGL surfaces (powierzchnie): OpenGL quadrics (Kwadryki): Particles (cząsteczki): 78

Environment Mapping Udawane odbicia (gry samochodowe): Normalny obrazek: Obrazek zniekształcony sferycznie // THE MOST IMPORTANT COMMANDS: // gltexgeni(gl_s, GL_TEXTURE_GEN_MODE, GL_SPHERE_MAP); gltexgeni(gl_t, GL_TEXTURE_GEN_MODE, GL_SPHERE_MAP); // glenable(gl_texture_gen_s); glenable(gl_texture_gen_t); // // glucylinder( ); // gldisable(gl_texture_gen_s); gldisable(gl_texture_gen_t); 79

Multiteksturowanie Możliwość komponowania jednej tekstury z kilku Dokonując tylko szybkich wymian tekstur osiąga się interesujące efekty: Fałszywego oświetlenia (light maps) Fałszywego odwzorowywania chropowatości (false bump mapping) 80

Multiteksturowanie podstawy Potrzebujemy 2 tekstur: + -> W OpenGL musi działać rozszerzenie GL_ARB_multitexture: glactivetexturearb(gl_texture0_arb); glenable(gl_texture_2d); glbindtexture(gl_texture_2d, smiletex->texid); glactivetexturearb(gl_texture1_arb); glenable(gl_texture_2d); glbindtexture(gl_texture_2d, checkertex->texid); // glbegin(gl_quads); // glmultitexcoord2farb(gl_texture0_arb, 1.0f, 0.0f); glmultitexcoord2farb(gl_texture1_arb, 1.0f, 0.0f); glvertex3f(0.5f, 0.5f, 0.5f); // 81

Model oświetlenia OpenGL - dyskusja W modelu Ponga: Każdy wielokąt oświetlany jest niezależnie Światło rozproszone na jednym wielokącie nie wpływa na inny Cieniowanie odbywa się dla każdego wierzchołka Żeby uzyskać ładnie ocieniowaną powierzchnię trzeba ją podzielić na kilkadziesiąt mniejszych wielokątów. W grach komputerowych: Dalej poszukuje się redukcji złożoności siatek Nie oświetla się wszystkich elementów sceny Użytkownicy oczekują realistycznych efektów SPRYTNIE ZASTOSOWANE MULTITEKSTUROWANIE MOŻE ZASTĄPIĆ NAKŁAD OBLICZENIOWY NA CIENIOWANIE Z ZASTOSOWANIEM OŚWIETLENIA OPENGL 82

Mapy oświetlenia Wystarczy nałożyć na ściany kombinację tekstur odzwierciedlających fakturę powierzchni i oświetlenie, żeby uzyskać dobry efekt fałszywego oświetlenia + -> 83

Fałszywa chropowatość Bada się położenie źródła światła, obserwatora oraz orientację oświetlanego obiektu Na podstawie wymienionych danych dokonuje się niewielkiego przemieszczenia odpowiednio przygotowanych 2 tekstur na płaszczyźnie. Light position information Some maths + + + -> 84

Standardowa linia potokowa OpenGL Transformacje wierzchołków: Położenie, kolor, normalna, współrzędne tekstury Utworzenie prymitywów i Rasteryzacja: Powiązanie wierzchołków z zastosowaniem prymitywów Transformacje wycinające Zdefiniowanie fragmentów potencjalnych pikseli Teksturowanie fragmenntów i kolorowanie : Kolory fragmentów są mieszane z kolorami tekstur Obliczana jest mgła Operacje rastrowe: Test Apha, Stencil, Głębokość Ustalenie wartości koloru piksela 85

Możliwość wprowadzenia shaderów Vertex shader możliwość modyfikowania stanu wierzchołków Fragment shaders możliwość modyfikowania stanu fragmentów 86

OpenGL Shading Language (GLSL) 87

Technika Ray-tracing Droga do uzyskania lepszych wyników renderowania: Obraz tworzy się przez prześledzenie promieni od źródła światła do kamery. Każdy promień może wchodzić w wiele interakcji z obiektami, które stoją na jego drodze do kamery Technika ray-tracing bardziej odpowiada prawom fizyki Można obliczyć globalny efekt oświetlenia ale procedury są wolne i stwarzają problem w aplikacjach interaktywnych Istnieje ścieżka rozwoju akceleratorów graficznych, w których wbudowywane są procedury ray-tracing. 88 88