Methods for dynamic mesh size reduction: technical report no. DCSE/TR-2006-07

Abstract

Tato práce se zabývá zpracováním dynamických sítí. Dynamickou sítí rozumíme sérii trojúhelníkových sítí které mají stejnou konektivitu, jež představují časový vývoj objektu. Naším hlavním cílem je snížení veli kosti datové reprezentace dynamické sítě. Tato práce pokrývá současný stav výzkumu v oblastech komprese a simplifikace dynamických sítí. Jako kompresi označujeme takové metody uložení dynamické sítě, které nemění její konektivitu. Obvyklým přístupem je vytvoření nějakého prediktoru polohy vektoru, jehož predikce je pak korigována pomocí delta-coding strategie. Práce rovněž zmiňuje metody založené na PCA (Principal Component Analysis). Narozdíl od kompresí, simplifikace obecně dosahují snížení velikosti dat obecnou změnou konektivity. V literatuře je popsáno jen málo metod pro simplifikaci dynamických sítí, a proto se práce zabývá rovněž metodami pro kompresi statických sítí a možnostmi jejich rozšíření. V poslední části zprávy se zabýváme metodami porovnávání dynamických sítí, které je možno použít pro zhodnocení efek tivity kompresních a simplifikačních metod. Práce se zabývá přístupem založeným na průměrné odchylce, zmiňuje nevýhody této metody a odvozuje metriku založenou na Hausdorffově vzdálenosti. V závěrečné kapitole se zabýváme možnostmi dalšího výzkumu v oblastech komprese a simplifikace dynamických sítí. Nastiňujeme možná rozšíření metod pro simplifikaci statických sítí pro dynamický případ, a rovněž zmiňujeme několik konkrétních menších vylepšení metod popsaných v teoretické části.