Název: | Měření přesnosti interpolace na trojúhelníkové síti pro různá rozložení bodů |
Další názvy: | Measurement of Interpolation Accuracy on the Triangulated Mesh for Various Points Distribution |
Autoři: | Schröpfer, Jan |
Vedoucí práce/školitel: | Kolingerová, Ivana |
Oponent: | Martínek, Petr |
Datum vydání: | 2015 |
Nakladatel: | Západočeská univerzita v Plzni |
Typ dokumentu: | bakalářská práce |
URI: | http://hdl.handle.net/11025/17827 |
Klíčová slova: | měření přesnosti interpolace;trojúhelníkové sítě;centroidní voroného diagramy;McQueenova metoda;delaunayho triangulace |
Klíčová slova v dalším jazyce: | measurement of interpolation accuracy;triangulated mesh;centroidal voronoi tesselation;McQueen method;delaunay triangulation |
Abstrakt: | Hlavním cílem této práce je prozkoumat možnost využití centroidního Voroného diagramu pro modelování terénu. Původní body (x, y) jsou touto metodou přemístěny tak, že výsledná teselace na těchto bodech má výhodnější vlastnosti. Přemístění bodů však vyžaduje přepočítat souřadnici z, čímž dochází k určité chybě. Práce otestovala velikost chyby pro různá vstupní data. Dalším dílčím úkolem bylo zjistit, jak se centroidní Voroného diagram chová na reálných datech (tedy jak se změní původní vzhled terénu), kde měření chyby není možné. Posledním úkolem bylo vytvoření pomocných modulů, například generátoru zkušebních bodů, které pomohou s testováním. |
Abstrakt v dalším jazyce: | The main objective of this paper is to explore the possibility of using centroidal Voronoi tessellations for modeling of the terrain. The original points (x,y) are relocated by this method so that the resulting tessellation of those points has more favorable properties. Relocation of the points requires recalculation of z coordinate, which creates error. We tested the error for different input data. Another partial task was to determine how centroidal Voronoi tesselletaion behaves on real data (ie how it changes the original appearance of the terrain), where measuring error is not possible. The last task was to create auxiliary modules, such as a generator of test points. |
Práva: | Plný text práce je přístupný bez omezení. |
Vyskytuje se v kolekcích: | Bakalářské práce / Bachelor´s works (KIV) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Schropfer_DP.pdf | Plný text práce | 2,39 MB | Adobe PDF | Zobrazit/otevřít |
vedouci-A11B0482P-hodnoceni.pdf | Posudek vedoucího práce | 132,72 kB | Adobe PDF | Zobrazit/otevřít |
oponent-A11B0482P-posudek.pdf | Posudek oponenta práce | 316,37 kB | Adobe PDF | Zobrazit/otevřít |
obhajoba-A11B0482P-obhajoba.pdf | Průběh obhajoby práce | 93,96 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/17827
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.