Bc. Jana HOMROVÁ
Diplomová práce
Zobecněné Voroneho diagramy
Generalized Voronoi diagrams
Anotace:
Tato diplomová práce se zabývá teorií potřebnou pro studium zobecněných Voroneho diagramů. Nejprve se zaměřuje na Obecný Voroneho diagram, pro který stručně uvede jeho definice a vlastnosti. Dále pro tento diagram popíše tři různé algoritmy, konkrétně Inkrementální algoritmus, "Plane sweep" algoritmus a Metodu rostoucích regionů. Posléze se zaměří na zobecněné Voroneho diagramy, a to na Voroneho diagram …víceAbstract:
The thesis deals with the theory needed for studying generalized Voronoi diagrams. At the beginning it focuses on the Ordinary Voronoi diagram and briefly introduces its definition and characteristics. After that three different algorithms for this diagram are described, specifically Incremental algorithm, ?Plane sweep? algorithm and the Method of growing regions. Then it concentrates on generalized …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 23. 5. 2012
Zveřejnit od: 23. 5. 2012
Obhajoba závěrečné práce
- Vedoucí: RNDr. Světlana Tomiczková, Ph.D.
Citační záznam
Jak správně citovat práci
HOMROVÁ, Jana. Zobecněné Voroneho diagramy. Plzeň, 2012. diplomová práce (Mgr.). ZÁPADOČESKÁ UNIVERZITA V PLZNI. Fakulta aplikovaných věd
Plný text práce
Právo: Autor si přeje zpřístupnit práci veřejnosti od 23.5.2012
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou od 23. 5. 2012 dostupné: světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: ZÁPADOČESKÁ UNIVERZITA V PLZNI, Fakulta aplikovaných vědZÁPADOČESKÁ UNIVERZITA V PLZNI
Fakulta aplikovaných vědMagisterský studijní program / obor:
Matematika / Matematika
Práce na příbuzné téma
-
Detekce asymetrických tunelů v proteinech pomocí Voroného diagramu
Jakub Vallo -
Voroného diagramy v molekulární chemii
Petr Beneš -
Vývoj algoritmu pro detekci kapes v proteinech
Andrej Kuročenko -
Úprava rozvržení bodů v 2D algoritmem přemisťování
Daniel CÁBA -
Procedurální generování v počítačové grafice
Jan Flégl -
Aplikace Voroného diagramů v plánování dráhy robotu
Luděk Chaloupka -
Vizualizace dělení prostoru v dynamických modelech makromolekul
Oto ŠŤÁVA -
Počítačové modelování proudění tekutiny a analýza chování nádorových buněk v průtočných mikrozařízeních
Oskar STARÝ