Segmentace polygonálního modelu

Abstract

Bakalářská práce se zabývá rozdělením 3D modelů na jednotlivé části reprezentující významové celky (segmenty). Metoda je založena na algoritmu zpracovaném v díle Protrusion-oriented 3D Mesh Segmentation. Realizované řešení je založeno na předpokladu, že 3D modely se skládají z těla a výběžků z těla vyčnívajících. Algoritmus zajišťuje aproximaci těla modelu, nalezení koncových bodů výběžků a rozdělení bodů do jednotlivých segmentů. Pro zajištění operací jako je načtení modelu a práce s jeho komponentami je využita knihovna CGAL.Bachelor's thesis deals with 3D model segmentation into particular meaningful segments. Method is based on algorithm described in article Protrusion-oriented 3D mesh segmentation The realized solution is based on assumption, that 3D models consist of a core and core attached protrusions. The segmentation algorithm consists of three main steps: core approximation, selection of salient points which indicate end of protrusion and assignment of points to appropriate segments. Implementation uses library CGAL which is useful for loading and manipulating 3D meshes.