3D mänguarenduse kursus (MTAT ) Loeng 3 Jaanus Uri 2013

Väljavõte

1 3D mänguarenduse kursus (MTAT ) Loeng 3 Jaanus Uri 2013

2 Teemad Tee leidmine ja navigatsioon Andmete protseduuriline genereerimine Projektijuhtimine

3 Tee leidmine Navigatsiooni võrgustik (navigation mesh) Navigatsiooni võrgustiku läbimise algoritmid: Dijkstra algoritm A* algoritm D* algoritm Navigatsiooni võrgustiku automaatne genereerimine

4 Navigatsiooni võrgustik

5 Dijkstra Sisend: Graafi G tipud ja servad Iga tipu kohta antud punkt P=(x,y,z) ja selle läbimise "hind" Tee leidmise alguse tipp A Tee leidmise lõpu tipp L Väljund Järjestatud nimekiri läbitavatest tippudest (A,..., L)

6 Dijkstra Plussid Lihtne Sisuliselt tavaline laiutiotsing Miinused Aeglane

7 Dijkstra by Subh83

8 A* Sisend ja väljund sama, mis Dijkstra algoritmil d(x,y) kaugus tippude x ja y punktide vahel g(x) läbitud teepikkus algustipust A f(x) heuristik iga tipu kohta f(x)=g(x)+h(x) h(x) d(x, L) Plussid Kiire Miinused Keerulisem implementeerida

9 A* by Subh83

10 D* Inkrementaalne teeleidmine Lisaks A* hoitakse nimekirju selle kohta, missugused tipud on kõrgema ja väiksema läbimishinnaga Plussid Kui navigatsiooni võrgustik muutub, siis kiirem kui A* Miinused Veel keerulisem Alternatiiv: D* lite

11 Andmete protseduuriline genereerimine Perlini müra (Perlin noise) Protseduuriline genereerimine L-süsteemid Rakulised automaadid Lihtsad reeglid iga raku kohta Geneetilised algoritmid Ei toimi, kui tahta täpset tulemust

12 Perlini müra Lihtne genereerida Annab samasuguse tulemuse Saab kasutada fraktaalselt Filtreerides saadud väärtuste vahemikke saab naturaalsetena paistvaid pindu Simplex müra (simplex noise)

13 Perlini müra

14 Perlini müra

15 Protseduuriline genereerimine

16 Projektijuhtimine Rollid Projektijuht Tarkvara arhitekt Kunstiline juht Ressursside haldaja Testija Dokumenteerija

17 Reeglid Suurem inimeste arv grupis muudab tegutsemise keerulisemaks n inimese korral kokku suhtluskanaleid n*(n-1)/2 ehk graafi tippude arv, kui kõik suhtlevad kõigiga sama olukord programmi omaduste puhul Kui midagi teha, siis peab olema kirjas, kes seda teeb Kui mõne asjaga läheb kauem aega, kui planeeritud, siis tuleb midagi muud ära jätta

18 Dokumendid Visioon Kasutuslood Diagrammid ja andmemudel Ressursside loetelu Ülesannete loetelu koos ajaliste hinnangutega

19 Viited o9zlah8zbzrpu8uwfr8sjd6l6fuijs20aoakctzugwupqi7wpu3f48v1- WeGENOzOxtuUikPrasrP4EMdvJsBthoakmXLj0Ye3lyHuxxtkNSxjxIKmUojwYO8q&sig=AHIEtb R-qOF2hhTkhJn-levIF8GIkPceoA (D* lite, Sven Koenig, Maxim Likhachev) %20algorithms.pdf

20 Küsimused