Rekonstrukce 3D geometrie na základě diskrétních volumetrických dat

Abstract

Převod diskrétních volumetrických dat na jejich povrchovou reprezentaci je dnes relativně běžnou operací. Standardním řešením tohoto problému je užití algoritmu Marching cubes, který ačkoli je jednoduchý a robustní, produkuje nekvalitní výstup, který vyžaduje následný post-procesing. Tato diplomová práce se zabývá studiem alternativních algoritmů pro extrakci izoploch z objemových dat. Čtenář bude srozuměn s fundamenty této problematiky a s principy metody Hierarchical Iso-Surface Extraction, jejíž nezávislá implementace byla v rámci této práce provedena a testována.Conversion of discrete volumetric data to boundary representation is quite common operation. Standard approach to resolve this problem is to use well-known Marching cubes algorithm, which although simple and robust, generates low-quality output that requires subsequent post-processing. This master's thesis deals with uncommon algorithms used for isosurface extraction from volumes. The reader will be acquainted with fundamental principles of Hierarchical Iso-Surface Extraction method, that was independently implemented and tested in this work.