Konstrukce Voroného buňky na mapě

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.