Grafi scene v igrahJUSUFOVIĆ, DEJAN (Avtor) Peer, Peter (Mentor) grafi sceneOctreeadaptivno binarno drevopotencialno vidna množicaportali3D grafikaOgre3Digresvet igerrazvoj igerPodročje grafične tehnologije je bilo vedno omejeno s performančnostjo upodabljanja navideznih svetov. Toda performančnost ni odvisna samo od zmogljivosti strojne opreme, ampak tudi od načina specificiranja objektov, ki niso vidni. Najbolj preprosta rešitev tega problema vključuje ugotavljanje vidnosti za vsak objekt posebej, kar pri obsežnih navideznih svetovih predstavlja veliko časovno zahtevnost. Za premostitev navedenih problemov so bili razviti novi postopki, ki jih imenujemo grafi scene. Najbolj pomembna lastnost te skupine algoritmov je razdeljevanje navideznega prostora v zaključene celote z jasnim obsegom. Na takšen način se vprašanje vidnosti objektov poenostavi na vprašanje vidnosti področij, kar je lahko veliko bolj učinkovito. Cilj diplomskega dela je primerjava učinkovitosti grafov scen v različnih tipih svetov, ki se pojavljajo v modernih igrah. Pokazali smo, da vsak od uporabljenih grafov scen zelo poveča performančnost na vsaki obliki sveta, vendar obstajajo med grafi precejšne razlike. Ugotovili smo, da je najbolj pomemben faktor pri hitrosti grafov scen predvsem položaj in usmerjenost kamere ter struktura sveta.20162016-09-13 18:35:01Diplomsko delo85137VisID: 17703sl