Úprava rozvržení bodů v 2D algoritmem přemisťování

Daniel CÁBA

Bachelor's thesis

Adjusting the planar points distribution with a relocation algorithm

Anotácia:

Tato bakalářská práce se zabývá metodami úpravy rozložení bodů v rovině a problematikou různého rozložení bodů. Cílem práce je seznámit se s algoritmy, které se na tuto problematiku zaměřují, a následně vybrat a otestovat vlastnosti vhodného algoritmu, který by body přemisťoval do rovnoměrného rozložení s respektováním uživatelem zadané tolerance jejich vzdáleností.

Abstract:

This bachelor thesis deals with methods of modifying the distribution of points in the plane and the problem of different point distributions. The aim of the thesis is to learn about the algorithms that address this issue and then select and test the properties of a suitable algorithm that would move the points to the uniform layout while respecting the user-specified tolerance of their distances

Kľúčové slová

Rozložení bodů v rovině, Voroného diagram, algoritmy přemisťování

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 23. 6. 2022

Zverejniť od: 31. 12. 2999

Obhajoba závěrečné práce

• Vedúci: Prof. Dr. Ing. Ivana Kolingerová

University of West Bohemia

Faculty of Applied Sciences

Bachelor programme / odbor:
Computer Science and Engineering / Information Technologies