[Back]

A. Hartmann:
"An Advanced Data Structure for Large Medical Datasets";
Supervisor: K. Joy, S Grimm, E. Gröller; Institut für Computergraphik und Algorithmen, 2005.

The size of volumetric data acquired from computed tomography scanning devices is steadily increasing, which often makes it impractical to store the whole data in physical memory. Therefore, e±cient data structures are re- quired. In this thesis several data structures are examined in respect to application for computed tomography-angiography. In particular, memory consumption and performance of visualization are addressed. Additionally, a data structure based on adaptive meshes is implemented. This data struc- ture can leverage resources where they are needed. In order to generate the adaptive meshes, two di®erent algorithms are explained and compared to each other. The most common visualization techniques for angiography are described.