Zobrazit minimální záznam

Voronoi tiling in the plane with Manhattan metric



dc.contributor.advisorAmbrož Petr
dc.contributor.authorJan Prokop
dc.date.accessioned2022-01-28T23:51:34Z
dc.date.available2022-01-28T23:51:34Z
dc.date.issued2022-01-28
dc.identifierKOS-980434784405
dc.identifier.urihttp://hdl.handle.net/10467/99247
dc.description.abstractTato bakalářská práce se zabývá tématikou Voroného diagramů v prostorech s euklidovskou a manhattanskou metriku. Práce obsahuje podrobnou rešerši ke konstrukci Voroného diagramu, využití diagramů a jejich zobecnění. Dále jsou v zde obsaženy nejpoužívanější algoritmy ke konstrukci Voroného diagramů s podrobným postupem a odvozením složitosti. Poté se zabýváme implementací vlastního algoritmu, které konstruují Voroného diagramy v dvourozměrném prostoru s euklidovskou a manhattanskou metrikou, spolu s úvodem do Delonovských množin, pisotových čísel a aplikací algoritmu na dané Deloného množiny.cze
dc.description.abstractThis bachelor thesis considers Voronoi diagrams in space with euclidan and manhattan metric. This work contains detailed overview of construction of Voronoi diagrams, its applications of and some generalized versions. The work also includes most popular algorithms to compute Voronoi diagrams with derivation of their complexity. Next thesis comprise own implementation of algorithms, witch can compute Voronoi diagrams using euclidan and manhattan metrics, along with introduction to Delone sets, Pisot numbers and testing algorithms to given Delone sets.eng
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmleng
dc.rightsVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.htmlcze
dc.subjectAlgebraická číslacze
dc.subjectDelonovské množinycze
dc.subjectDivide and conquercze
dc.subjectFortunův algoritmuscze
dc.subjectInkrementální konstrikcecze
dc.subjectPisotova číslacze
dc.subjectVoroného diagramcze
dc.subjectZobecněný Voroného diagramcze
dc.subjectAlgebraic numberseng
dc.subjectDelone setseng
dc.subjectDivide and conquereng
dc.subjectFortunes algorithmeng
dc.subjectGeneralized Voronoi diagrameng
dc.subjectHaif-plane intersectioneng
dc.subjectIncremental constructioneng
dc.subjectPisots numberseng
dc.subjectVoronoi diagrameng
dc.titleVoronoiovské dláždění v rovině s manhattanskou metrikoucze
dc.titleVoronoi tiling in the plane with Manhattan metriceng
dc.typebakalářská prácecze
dc.typebachelor thesiseng
dc.contributor.refereeVávra Tomáš
theses.degree.disciplineMatematické inženýrstvícze
theses.degree.grantorkatedra matematikycze
theses.degree.programmeAplikace přírodních vědcze


Soubory tohoto záznamu




Tento záznam se objevuje v následujících kolekcích

Zobrazit minimální záznam