Zobecněné Voroneho diagramy

Show simple item record
dc.contributor.advisorTomiczková, Světlana
dc.contributor.authorHomrová, Jana
dc.contributor.refereeJežek, František
dc.date.accepted2012-06-18
dc.date.accessioned2013-06-19T06:55:23Z
dc.date.available2010-11-01cs
dc.date.available2013-06-19T06:55:23Z
dc.date.issued2012
dc.date.submitted2012-05-23
dc.description.abstractTato 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.cs
dc.description.abstract-translatedThe 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 Voronoi diagrams, which are Voronoi diaram in L1 distance, Voronoi diagram of circle and Laguerre Voronoi diagram. For each of these diagrams a theory and at least one of the algorithms are processed. One part of the thesis is the implementation of Incremental algorithm for Laguerre Voronoi diagram in software Mathematica 7.en
dc.description.departmentKatedra matematikycs
dc.description.resultObhájenocs
dc.format86 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier42666
dc.identifier.urihttp://hdl.handle.net/11025/3681
dc.language.isocscs
dc.publisherZápadočeská univerzita v Plznics
dc.rightsPlný text práce je přístupný bez omezení.cs
dc.rights.accessopenAccessen
dc.subjectobecný Voroneho diagramcs
dc.subjectVoroneho diagram v L1 metricecs
dc.subjectVoroneho diagram kružniccs
dc.subjectLaguerre Voroneho diagramcs
dc.subjectinkrementální algoritmuscs
dc.subjectPlane sweep algoritmuscs
dc.subjectmetoda rostoucích regionůcs
dc.subject.translatedordinary Voronoi diagramen
dc.subject.translatedVoronoi diagram in L1 distanceen
dc.subject.translatedVoronoi diagram of circleen
dc.subject.translatedLaguerre Voronoi diagramen
dc.subject.translatedincremental algorithmen
dc.subject.translatedPlane sweep algorithmen
dc.subject.translatedmethod of growing regionsen
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných vědcs
dc.thesis.degree-levelNavazujícícs
dc.thesis.degree-nameMgr.cs
dc.thesis.degree-programMatematikacs
dc.titleZobecněné Voroneho diagramycs
dc.title.alternativeGeneralized Voronoi diagramsen
dc.typediplomová prácecs
local.relation.IShttps://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=42666

Files

Original bundle
Showing 1 - 4 out of 4 results
No Thumbnail Available
Name:
Zobecnene VD.pdf
Size:
14.77 MB
Format:
Adobe Portable Document Format
Description:
Plný text práce
Download
No Thumbnail Available
Name:
PV-Homrova.pdf
Size:
112.04 KB
Format:
Adobe Portable Document Format
Description:
Posudek vedoucího práce
Download
No Thumbnail Available
Name:
PO-Homrova.pdf
Size:
161.99 KB
Format:
Adobe Portable Document Format
Description:
Posudek oponenta práce
Download
No Thumbnail Available
Name:
P-Homrova.pdf
Size:
35.8 KB
Format:
Adobe Portable Document Format
Description:
Průběh obhajoby práce
Download

Collections

Theses (KMA)