|
Delaunay Triangulation and Its Applications
Kojdová, Monika ; Lacko, Branislav (referee) ; Šeda, Miloš (advisor)
Delaunay triangulation is a significant geometric concept with applications in computer graphics, geographic information systems, medicine, and engineering. This thesis focuses on the theoretical principles of Delaunay triangulation, various algorithms, and their practical applications. The importance and potential of Delaunay triangulation in the digital world are explored, and future research directions are proposed.
|
|
Procedural Generation of Dungeon Type Structures
Šipoš, Marek ; Rychlý, Marek (referee) ; Bartík, Vladimír (advisor)
The main aim of this bachelor thesis was to design and develop a library for procedural generation of dungeons and web application for its practical use. The library offers a configuration interface, output generation according to this configuration and file support. The web application allows the visualization of the obtained input. The implementation was done in Java language.
|
|
3D Mapping of Outdoor Environment
Janalík, Radim ; Orság, Filip (referee) ; Herman, David (advisor)
This thesis deals with 3D map building of outdoor environment using laser rangefinders. Sensor measurements are transformed to the points and are aggregated to an internal model with respect to the current robot's position. From these points, a triangular mesh is created using Delaunay triangulation algorithm. The memory requirements for storing the internal model are reduced by mesh decimation algorithm. The presented method builds the map incrementally in real time. Several experiments have been conducted to verify the presented approach.
|
|
Vektorová segmentace objemových medicínských dat založená na Delaunay triangulaci
Španěl, Michal ; Martišek, Dalibor (referee) ; Sochor, Jiří (referee) ; Kršek, Přemysl (advisor)
Image segmentation plays an important role in medical image analysis. Many segmentation algorithms exist. Most of them produce data which are more or less not suitable for further surface extraction and anatomical modeling of human tissues. In this thesis, a novel segmentation technique based on the 3D Delaunay triangulation is proposed. A modified variational tetrahedral meshing approach is used to adapt a tetrahedral mesh to the underlying CT volumetric data, so that image edges are well approximated in the mesh. In order to classify tetrahedra into regions/tissues whose characteristics are similar, three different clustering schemes are presented. Finally, several methods for improving quality of the mesh and its adaptation to the image structure are also discussed.
|
|
Automorphing of the Image Pairs
Čermák, Pavel ; Nečas, Ondřej (referee) ; Beran, Vítězslav (advisor)
This thesis I deal with creating automorphing between source and destination image. The thesis describes existing methods and algorithms for creating morphing. The thesis focuses on the design and implementation methods for creating automorphing. For this purpose it is necessary to detect significant points in the image, find correspondence of to these points and create your own morphing.
|
|
Use of Astronomical Levelling for Creation of Quasigeoid Models
Jurčík, Josef ; Weigel,, Josef (referee) ; Machotka, Radovan (advisor)
My master´s thesis deals with use of astronomical levelling for creation of quasigeoid models. The basic input dates are componets of astronomical-geodetic deflections of the vertical in points, which are determined on AGNES and VEVEŘÍ nets. The dates are adjust for determination of relative quasigeoid. In literature [4], there is simplified solution for adjustment of this dates. The thesis looks for the most comprehensive solutions of adjustment without simplification. The solutions are compared.
|
|
3D Pathfinding -- Searching Path in a Building
Macek, Ján ; Rozman, Jaroslav (referee) ; Samek, Jan (advisor)
The subject of this thesis is the description of the algorithms used for searching in the state space and the subsequent implementation of a searching path for the building. The first part of the thesis is devoted to methods for area description. The next chapter explains the methods of pathfinding in space. The third part of the paper describes the implementation of an application. In conclusion, are the results of testing and their assessment.
|
|
Parametrization of Image Point Neighborhood
Zamazal, Zdeněk ; Bařina, David (referee) ; Zemčík, Pavel (advisor)
This master thesis is focused on parametrization of image point neighborhood. Some methods for point localization and point descriptors are described and summarized. Gabor filter is described in detail. The practical part of thesis is chiefly concerned with particle filter tracking system. The weight of each particle is determined by the Gabor filter.
|
|
Tetrahedral Mesh Processing Library
Hromádka, David ; Havel, Jiří (referee) ; Španěl, Michal (advisor)
Many architecure, medical and engineering applications need a spacial support for various numerical computations (i.e. FEM simulations). Tetrahedral meshes are one of perspective spatial representations for them. In this thesis, several possibilities of effective tetrahedral mesh representation for its generating and processing are described. A computer library for the mesh processing is proposed which can be characterized by memory efficient imposition of the mesh while preserving the ability to apply topological and geometric algorithms effectively. The library is implemented in C++ language using templates. Time and space complexity of typical mesh operations is compared with CGAL library and according to measurements the proposed library has lower memory requirements than CGAL.
|
|
Navigation of mobile robots
Rozman, Jaroslav ; Matoušek,, Václav (referee) ; Šolc, František (referee) ; Zbořil, František (advisor)
Mobile robotics has been very discussed and wide spread topic recently. This due to the development in the computer technology that allows us to create better and more sophisticated robots. The goal of this effort is to create robots that will be able to autonomously move in the chosen environment. To achieve this goal, it is necessary for the robot to create the map of its environment, where the motion planning will occur. Nowadays, the probabilistic algorithms based on the SLAM algorithm are considered standard in the mapping in these times. This Phd. thesis deals with the proposal of the motion planning of the robot with stereocamera placed on the pan-and-tilt unit. The motion planning is designed with regard to the use of algorithms, which will look for the significant features in the pair of the images. With the use of the triangulation the map, or a model will be created. The benefits of this work can be divided into three parts. In the first one the way of marking the free area, where the robot will plan its motion, is described. The second part describes the motion planning of the robot in this free area. It takes into account the properties of the SLAM algorithm and it tries to plan the exploration in order to create the most precise map. The motion of the pan-and-tilt unit is described in the third part. It takes advantage of the fact that the robot can observe places that are in the different directions than the robot moves. This allows us to observe much bigger space without losing the information about the precision of the movements.
|