Triangularizace planárních objektů a její implementace do nástroje AToM v prostředí Matlab

Abstract

Tato práce je zaměřena na tvorbu trojúhelníkových sítí planárních objektů ve dvou- a třírozměrných prostorech. Takovéto struktury a jejich efektivní tvorba jsou obzvláště důležité pro numerické výpočty. Jsou shrnuty nejběžnější techniky generování trojúhelníkových sítí jako je Delaunyho triangulace. V dalších sekcích jsou popsány algoritmy, které vytvářejí trojúhelníkové sítě v rovině. Zdůrazněna je problematika implementace vybraného algoritmu do anténního toolboxu AToM vyvíjeného v prostředí MATLAB. Společně s algoritmem pro tvorbu trojúhelníkových sítí jsou představeny utility pracující nad vytvořenou sítí pro optimizaci topologie antén.

This thesis focuses on triangular mesh generation of planar objects in two- and three-dimensional spaces. It is especially important to create such structures for numerical computations effectively. Triangular mesh generation techniques like Delaunay triangulation are summarized together with selected algorithms for effective mesh generation. We emphasize problems which arose during implementation of the selected algorithm into antenna toolbox AToM which is entirely develeped in MATLAB. In the last chapter, we discuss implementation of numerous utilities which are used for mesh topology optimization.