Title: | Měření přesnosti interpolace na trojúhelníkové síti pro různá rozložení bodů |
Other Titles: | Measurement of Interpolation Accuracy on the Triangulated Mesh for Various Points Distribution |
Authors: | Schröpfer, Jan |
Advisor: | Kolingerová, Ivana |
Referee: | Martínek, Petr |
Issue Date: | 2015 |
Publisher: | Západočeská univerzita v Plzni |
Document type: | bakalářská práce |
URI: | http://hdl.handle.net/11025/17827 |
Keywords: | měření přesnosti interpolace;trojúhelníkové sítě;centroidní voroného diagramy;McQueenova metoda;delaunayho triangulace |
Keywords in different language: | measurement of interpolation accuracy;triangulated mesh;centroidal voronoi tesselation;McQueen method;delaunay triangulation |
Abstract: | 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. |
Abstract in different language: | 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. |
Rights: | Plný text práce je přístupný bez omezení. |
Appears in Collections: | Bakalářské práce / Bachelor´s works (KIV) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Schropfer_DP.pdf | Plný text práce | 2,39 MB | Adobe PDF | View/Open |
vedouci-A11B0482P-hodnoceni.pdf | Posudek vedoucího práce | 132,72 kB | Adobe PDF | View/Open |
oponent-A11B0482P-posudek.pdf | Posudek oponenta práce | 316,37 kB | Adobe PDF | View/Open |
obhajoba-A11B0482P-obhajoba.pdf | Průběh obhajoby práce | 93,96 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/17827
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.