Měření přesnosti interpolace na trojúhelníkové síti pro různá rozložení bodů

Jan SCHRÖPFER

Bakalářská práce

Measurement of Interpolation Accuracy on the Triangulated Mesh for Various Points Distribution

Anotace:

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:

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.

Klíčová slova

měření přesnosti interpolace, trojúhelníkové sítě, centroidní Voroného diagramy, McQueenova metoda, Delaunayho triangulace

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 25. 6. 2015

Zveřejnit od: 31. 12. 2999

Obhajoba závěrečné práce

• Vedoucí: Prof. Dr. Ing. Ivana Kolingerová

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta aplikovaných věd

Bakalářský studijní program / obor:
Inženýrská informatika / Informatika