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

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.