Sažetak

U ovom radu su proučene strukture podataka pogodne za pohranu, simulaciju i vizualizaciju CAD objekata. Posebno je obraćena pažnja na strukturu oktalnog stabla. Proučene su moguće primjene navedene strukture za različite namjene. Proučen je i opisan programski alat za izradu sučelja GTK. Načinjena je programska implementacija koja omogućuje interaktivno upravljanje neuniformne izrade oktalnog stabla. Za izradu je korišten programski jezik C++, grafičko programsko sučelje HOOPS i GTK.

Ključne riječi: oktalno stablo, BSP stablo, kd-stablo, računalom potpomognut dizajn, CAD

Abstract

This paper describes data structures suitable for storage, simulation and visualization of CAD objects. Special attention has been focused on octree data structure. Different uses for that data structure have been studied. A programming tool for designing user interfaces has been studied. A program implementation for interactive control of nonuniform creation of the octree has been created. The C++ language, HOOPS graphical framework and GTK have been used for the program implementation.

Keywords: octree, BSP tree, kd-tree, computer aided design, CAD