Interaktivní deformace objemových dat

Abstract

Předložené práce popisuje implementaci 3D Chainmail algoritmu pro deformace objemových dat. Tento algoritmus je zvolen po porovnání několika obvyklých přístupů k deformacím. Nejedná se o algoritmus vhodný pro fyzikáně věrné deformace, je kompromisem mezi rychlostí, věrností a jednoduchostí. V další části práce je zvolený algoritmus podrobně popsán. Je také rozebrána možnost jeho paralelizace za použití moderní knihovny Microsoft Parallel Extensions. Část práce je těž věnována VL Frameworku, který slouží k zobrazování objemových dat v našem programu. Výsledný program je otestován na reálných i umělých datech. Cílovou platformou programu je operační systém Microsoft Windows.

This thesis describes an implementation of 3D Chainmail Algorithm for volume data deformation. This algorithm is chosen after a comparison of several approaches to volume data deformation. This is not an algorithm suitable for physically plausible deformations, it is a compromise between performance, plausibility and simplicity. In another part of this thesis the algorithm is closely described. There is also analysed the possibility of algorithm parallelization using advanced Microsoft Parallel Extensions library. A part of this thesis is devoted to VL framework, which is in our program used to display volume data. The final program is tested on both real and artificial data. The target platform is Microsoft Windows operating system.