O algoritmech počítačové geometrie

Bc. Jana Tomšů

Bakalářská práce

On algorithms of computational geometry

Anotace:

Práce se zabývá diagramy Voronoia. Obsahuje popis jejich vlastností. Dále se zabývá algoritmem pro konstrukci diagramu Voronoia pomocí metody zametací přímky. V práci se také zmiňuje dualita diagramu Voronoia a Delaunayova podrozdělení a aplikace diagramu Voronoia. Součástí práce je demonstrační program vytvořený v programovém prostředí Matlab.

Abstract:

This bachelor thesis deals with Voronoi diagrams. It contains the description of their properties. Furthermore it deals with the algorithm for creation of Voronoi diagrams using the method of sweep line. The thesis also describes the duality of Voronoi diagram and Delaunay tessellation and application of Voronoi diagram. The work includes a demonstration program created in Matlab environment.

Klíčová slova

diagram voronoia, algoritmus, metoda zametací přímky, dualita, delaunayovo podrozdělení, Delaunayova triangilace, matlab, voronoi diagram, algorithm, method of sweep line, duality, delaunay tessellation, delaunay triangulation

Jazyk práce: čeština

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

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

• Obhajoba proběhla 27. 6. 2008
• Vedoucí: doc. RNDr. Martin Čadek, CSc.

Masarykova univerzita

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Aplikovaná matematika / Statistika a analýza dat