Number of the records: 1
Vybrané algoritmy rozpoznávání klastrů v částicových systémech
Title statement Vybrané algoritmy rozpoznávání klastrů v částicových systémech / Michal Proch Personal name Proch, Michal, (dissertant) Phys.des. 83 stran : ilustrace, grafy + 1 DVD Note Vedoucí práce Jiří Škvor Abstract Předložená bakalářská práce se zabývá identifikací klastrů v systémech, které jsou popsány souřadnicemi bodů ve dvourozměrném resp. třírozměrném prostoru. Rozpoznávání takových klastrů a jejich vlastností se používá např. ve fyzikálně chemických aplikacích (typicky jsou studovány klastry částic) nebo technické praxi (typicky k automatické detekci vad výrobku z jeho obrazu). Hlavním cílem práce je proto vytvořit aplikaci k identifikaci klastrů jak ve mřížkových, tak spojitých systémech, kde klastr je definován geometricky. V rámci této definice mohou být aplikována různá kritéria. Dílčím cílem této práce je použít nejen jednoduché Stillingerovo vzdálenostní kritérium, ale také aplikovat algoritmy, techniky a datové struktury počítačové geometrie, jako jsou Voronoiova teselace, Delaunayova triangulace nebo stromové struktury quadtree a octree. Dalším dílčím cílem práce je v aplikaci zahrnout využití morfologických operátorů a jejich modifikací. V předložené práci jsou zavedeny potřebné pojmy a popsány využívané metody. Hlavním přínosem práce je funkční aplikace, která umožňuje jednotlivé techniky na konkrétních typech úloh porovnat a poskytuje informace nejen o počtu klastrů, ale také o jejich vybraných geometrických vlastnostech. Aplikace je v práci rovněž popsána a testována. Přínosem práce jsou pak i samostatné knihovny aplikace, které lze v praxi implementovat i na jiné typy úloh. This bachelor thesis deals with the identification of clusters in systems which are described by coordinates of points in two- or three-dimensional space. The identification of such clusters and their properties is used e.g. in physico-chemical applications (typically, clusters of particles are studied) or engineering practice (typically, in the automatic detection of defects in a product from its image). Therefore, the main objective of this work is to create an application for the identification of clusters in both the lattice and continuous systems, where the cluster is defined geometrically. Different criteria may be used. A partial objective of this work is not only to use the simple Stillinger's distance criterion, but also to apply the algorithms, techniques and data structures of computational geometry, such as the Voronoi tessellation, Delaunay triangulation or quadtree and octree. Another objective of the work is to include morphological operations and their modifications into the application. All the necessary concepts and methods are presented in the work. The main contribution of this work is the application that allows to compare different techniques in specific types of tasks and provides not only the information about the number of clusters, but also about some of their geometrical properties. The application is documented and tested in the presented work. The important contribution of this work is the program libraries that can be implemented to other types of tasks. Another responsib. Škvor, Jiří, 1979- (thesis advisor) Another responsib. Univerzita J.E. Purkyně v Ústí nad Labem. Katedra informatiky (degree grantor) Subj. Headings fyzika klastrů * nanočástice Subj. Headings quadtree * octree * Voronoiova teselace * Delaunayova triangulace * morfologické operátory * cluster * quadtree * octree * Voronoi tessellation * Delaunay triangulation * morphological operators Form, Genre bakalářské práce Conspect 539 - Fyzikální stavba hmoty. Jaderná fyzika. Molekulární fyzika UDC 539.196 * 539.12-022.532 * (043)378.22 Country Česko Language čeština URL https://portal.ujep.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=00172635 Document kind Diploma theses 
Call number Barcode Sublocation Volný výběr Info DA 4886 3300704886 sklad C In-Library Use Only
Number of the records: 1