DA 563
Škvára, Jiří, 1991-
Detekce rozhraní na množině bodů a určení jeho vlastností [rukopis] / Jiří Škvára. -- 2013. -- 51 l. : barev. il., grafy + 1 CD-ROM. -- Ved. práce Jiří Škvor. -- Abstract: Tato práce se zabývá implementací metody pro detekci rozhraní na množině bodů ve 2D a 3D, kterou rozvíjíme na našem pracovišti. Metoda je implementována jako knihovna programovacího jazyka \Cpp{}, přičemž je založena na principu tvorby clusterů, jež jsou sestavovány ze simplexů získaných z Delaunayovy triangulace, pro jejíž vytvoření byla využita knihovna výpočetní geometrie CGAL. Výsledný produkt je schopen identifikovat clustery a jejich rozhraní na množině bodů ve 2D a 3D, dále dovede určit periodicitu jednotlivých clusterů, určit geometrické vlastnosti clusterů a rozhraní a na jejich základě spočítat parametr asféricity. Krom již zmíněného umožňuje také identifikaci vrstev jednotlivých clusterů, sestavení clusterů z rozhraní a jejich následnou analýzu, kteréžto funkcionality jsou zatím implementovány jen ve 2D.. -- Abstract: This thesis deals with the implementation of method for interface detection at the set of points situated in 2D and 3D, which we develop at our workplace. Method is implemented in the form of programming language library \Cpp{}, this method is based on the cluster making principle. This clusters are consists of simplexes obtained from Delaunay triangulation, for which creation was used computing geometry library CGAL. The final product is able to identify clusters and their interface athe set of points in 2D and 3D, next function is to identify periodicity of single clusters, identify geometrical properties of clusters and interface, on which bases the computation of asfericity parameter. Despite mentioned capabilities, it allows to identify single cluster layers, construction of clusters and interfaces, and their future analysis, this function is implemented only in 2D.
Škvor, Jiří, 1979-. Univerzita J.E. Purkyně v Ústí nad Labem. Katedra informatiky
aplikovaná informatika. C++ (programovací jazyk). programovací jazyky. CGAL. detekce rozhraní. clustery. Delaunayova triangulace. interface detection. clusters. Delaunay triangulation. bakalářské práce
[007+004]-027.22. 004.438C++. 004.43. (043)378.22