Zobecněné Voroneho diagramy
Date issued
2012
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
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 v L1 metrice, Voroneho diagram kružnic a Laguerre Voroneho diagram. Pro každý z těchto diagramů zpracuje teorii a minimálně jeden ze zmíněných algoritmů. Součástí práce je implementace Inkrementálního algoritmu pro Laguerre Voroneho diagram v programu Mathematica 7.
Description
Subject(s)
obecný Voroneho diagram, Voroneho diagram v L1 metrice, Voroneho diagram kružnic, Laguerre Voroneho diagram, inkrementální algoritmus, Plane sweep algoritmus, metoda rostoucích regionů