Struktura scene
Graf scene je hijerarhijska struktura organizirana kao stablo, osmišljena radi što boljeg spremanja scene, njenog iscrtavanja i logičke organizacije. Sadrži u sebi podatke o prostornim transformacijama, izgledu predmeta, obujmicama te vrhovima tj. samoj geometriji predmeta. [1]
Graf scene se sastoji od povezanih čvorova. Svaki graf scene počinje sa korjenom, nakon kojeg dolaze tzv. grupni čvorovi. To su čvorovi koji mogu imati djecu, dakle sama srž grafa scene, ali i mogu imati informacije o prostornim transformacijama. I na kraju imamo listove tj. završne čvorove koji sadrže geometriju tijela. [2]
Slika 1. Primjer grafa scene.
Podjela prostora
Obujmice su jednostavna geometrijska tijela koja predstavljaju složene geometrijske oblike. To mogu biti sfere, kvadri paralelni s osima, općeniti kvadri, konveksne ljuske... Obujmice aproksimiraju predmet radi što bolje manipulacije. Na slici 2 je primjer iz moje aplikacije na kojoj se jasno vidi aproksimacija čajnika u obliku kvadra paralelnog s koordinatnim osima (engl. axis aligned bounding box).
Slika 2. Primjer obujmice.
Oktalno stablo je struktura za podjelu prostora. Korijen tog stabla je kvadar koji se dijeli na osam dijelova. Svaki od tih dijelova se dalje može rekurzivno dijeliti na osam dijelova. Kvadar dijelimo stavljajući točku u sredinu koju koristimo kao vrh idućih osam manjih kvadrova. Maksimalni broj poligona koji želimo u svakom listu ili prazan čvor nam je uvjet kraja rekurzije. Time dobivamo objekt/scenu podijeljenu u proizvoljno velike “kutije“. [3]
Slika 3. Oktalno stablo.