Voronoiovské dláždění v rovině s manhattanskou metrikou
Voronoi tiling in the plane with Manhattan metric
dc.contributor.advisor | Ambrož Petr | |
dc.contributor.author | Jan Prokop | |
dc.date.accessioned | 2022-01-28T23:51:34Z | |
dc.date.available | 2022-01-28T23:51:34Z | |
dc.date.issued | 2022-01-28 | |
dc.identifier | KOS-980434784405 | |
dc.identifier.uri | http://hdl.handle.net/10467/99247 | |
dc.description.abstract | Tato 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.abstract | This 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.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A 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.html | eng |
dc.rights | Vysokoš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.html | cze |
dc.subject | Algebraická čísla | cze |
dc.subject | Delonovské množiny | cze |
dc.subject | Divide and conquer | cze |
dc.subject | Fortunův algoritmus | cze |
dc.subject | Inkrementální konstrikce | cze |
dc.subject | Pisotova čísla | cze |
dc.subject | Voroného diagram | cze |
dc.subject | Zobecněný Voroného diagram | cze |
dc.subject | Algebraic numbers | eng |
dc.subject | Delone sets | eng |
dc.subject | Divide and conquer | eng |
dc.subject | Fortunes algorithm | eng |
dc.subject | Generalized Voronoi diagram | eng |
dc.subject | Haif-plane intersection | eng |
dc.subject | Incremental construction | eng |
dc.subject | Pisots numbers | eng |
dc.subject | Voronoi diagram | eng |
dc.title | Voronoiovské dláždění v rovině s manhattanskou metrikou | cze |
dc.title | Voronoi tiling in the plane with Manhattan metric | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Vávra Tomáš | |
theses.degree.discipline | Matematické inženýrství | cze |
theses.degree.grantor | katedra matematiky | cze |
theses.degree.programme | Aplikace přírodních věd | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 14101 [278]