|
|
Approximation surfaces for 3D data
Valachová, Alžbeta ; Novák, Jiří (referee) ; Procházková, Jana (advisor)
This bachelor thesis is dealing with approximation surfaces for 3D data using methods such as RANSAC, least square method and B-spline surface. Its goal is to study and program these methods. First, the methods are described and then the actual programs are analysed. In the end of the thesis, we compare all three methods using data from 3D scanning. Through this effort we can assess their positives and negatives.
|
|
|
Graph Colouring, Graph Clique, Algorithms and Applications
Valachová, Alžbeta ; Dvořák, Jiří (referee) ; Šeda, Miloš (advisor)
This thesis deals with the problem of graph coloring and finding cliques in a graph, with a focus on the description of algorithms and their applications. Graph coloring is the process of assigning colors to individual vertices of a graph so that adjacent vertices have different colors. This issue is important for solving various optimization problems. The work also focuses on finding cliques in a graph, which is an important problem in social network analysis or image recognition. The aim of this thesis is to provide a complex overview of graph coloring, finding cliques in a graph, introduce and analyze existing algorithms and show their applications in practice.
|
|
|
Approximation surfaces for 3D data
Valachová, Alžbeta ; Novák, Jiří (referee) ; Procházková, Jana (advisor)
This bachelor thesis is dealing with approximation surfaces for 3D data using methods such as RANSAC, least square method and B-spline surface. Its goal is to study and program these methods. First, the methods are described and then the actual programs are analysed. In the end of the thesis, we compare all three methods using data from 3D scanning. Through this effort we can assess their positives and negatives.
|
guest ::
RSS feed.