Zaključak

U ovom radu predstavljene su strukture podataka pogodne za pohranu, analizu, simulaciju i vizualizaciju CAD objekata. Posebna pažnja obraćena je na oktalno stablo kao strukture podataka pomoću koje je moguće dobiti znatna ubrzanja prilikom raznih proračuna, pogotovo ako ju je moguće iskoristiti za više namjena istovremeno, npr. izbacivanje dijela geometrije koja se ne vidi i detekciju kolizije. Ona se koristi u raznim segmentima računalne industrije, od izrade profesionalnih alata za računalom potpomognut dizajn (Computer Aided Design, CAD) do računalnih igara.

Iz obavljenih mjerenja vidljivo je da oktalno stablo može zauzeti velike količine memorije zbog velikog broja oktanata i redundantnih poligona. Tako da je vrlo važno obratiti pažnju na parametre stvaranja oktalnog stabla.

Dodatno je napravljena programska implementacija koja omogućuje vizualizaciju i interaktivno upravljanje neuniformnom izradom oktalnog stabla. Prilikom izrade programske implementacije najveći problem je bio nedostatak dokumentacije za AVL-ove Fame Foundation biblioteke.