Bc. Jana HOMROVÁ
Master's thesis
Zobecněné Voroneho diagramy
Generalized Voronoi diagrams
Abstract:
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 …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 23. 5. 2012
Accessible from:: 23. 5. 2012
Thesis defence
- Supervisor: RNDr. Světlana Tomiczková, Ph.D.
Citation record
The right form of listing the thesis as a source quoted
HOMROVÁ, Jana. Zobecněné Voroneho diagramy. Plzeň, 2012. diplomová práce (Mgr.). ZÁPADOČESKÁ UNIVERZITA V PLZNI. Fakulta aplikovaných věd
Full text of thesis
Accessibility: Autor si přeje zpřístupnit práci veřejnosti od 23.5.2012
Contents of on-line thesis archive
Published in Theses:- Soubory jsou od 23. 5. 2012 dostupné: světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: ZÁPADOČESKÁ UNIVERZITA V PLZNI, Fakulta aplikovaných vědUniversity of West Bohemia
Faculty of Applied SciencesMaster programme / field:
Mathematics / Mathematics
Theses on a related topic
-
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Ý