Konstrukce Voroného buňky na mapě
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract
Práce se zabývá studiem Voroného buňky, jejího zapracování do Voroného diagramů a jejich konstrukcí na modelu zemského povrchu. Nejdříve jsou Voroného diagramy a jejich vlastnosti vysvětleny v rovině, je zde popsána jejich konstrukce pomocí Fortunova algoritmu, poté je vysvětlena sférická geometrie a některé vztahy pro počítání na sféře, které můžeme použít při určování vzdáleností na Zemi, kterou aproximujeme koulí. Nakonec se Fortunův algoritmus aplikuje na sféru, jsou zde vysvětleny principy konstrukce Voroného diagramu tímto algoritmem na sféře a změny oproti rovinnému případu, se kterými se musí počítat. Cílem práce je zobrazit Voroného diagram na Google mapách, pracujeme tedy s rozhraním Google Maps API.
This bachelor’s thesis deals with study of Voronoi cell and its representation in Voronoi diagrams and their construction on the model of Earth’s surface. At first, Voronoi diagrams and their characteristics are explained in a plane, we describe their construction using Fortune’s algorithm, then spherical geometry is explained. Then we take a look at some equations that are useful for calculating on a sphere, and we use them for calculating distances on Earth, which we approximate with a sphere. Finally we apply Fortune’s algorithm on a sphere, we explain the principles of construction of Voronoi diagrams with this algorithm on a sphere and changes compared to the planar case that must be taken care of. The goal of the thesis is to display Voronoi diagram on Google maps, thus we work with Google Maps API.
This bachelor’s thesis deals with study of Voronoi cell and its representation in Voronoi diagrams and their construction on the model of Earth’s surface. At first, Voronoi diagrams and their characteristics are explained in a plane, we describe their construction using Fortune’s algorithm, then spherical geometry is explained. Then we take a look at some equations that are useful for calculating on a sphere, and we use them for calculating distances on Earth, which we approximate with a sphere. Finally we apply Fortune’s algorithm on a sphere, we explain the principles of construction of Voronoi diagrams with this algorithm on a sphere and changes compared to the planar case that must be taken care of. The goal of the thesis is to display Voronoi diagram on Google maps, thus we work with Google Maps API.
Description
Citation
ČERMÁK, J. Konstrukce Voroného buňky na mapě [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2012.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Matematické inženýrství
Comittee
prof. RNDr. Jan Čermák, CSc. (předseda)
RNDr. Ludmila Chvalinová, CSc. (místopředseda)
RNDr. Radovan Potůček, Ph.D. (člen)
doc. RNDr. Jiří Klaška, Dr. (člen)
doc. Ing. Pavel Štarha, Ph.D. (člen)
Date of acceptance
2012-06-19
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení