Komprese konektivity trojúhelníkových sítí se známou geometrií

Abstract

Tato práce se zabývá možnostmi vylepšení kompresního poměru prioritou řízeného algoritmu, vyvinutého na Katedře informatiky a výpočetní techniky Západočeské univerzity, který představuje aktuální stav poznání v oblasti jednostupňové komprese konektivity trojúhelníkových sítí se známou geometrií. Práce rozšiřuje schopnosti kodéru a dekodéru o filtrování dalších nepřípustných kandidátních vrcholů a o aktualizaci priorit bran v průběhu průchodu trojúhelníkovou sítí. Navrhuje způsob, jak automaticky určit lepší než výchozí váhovou konfiguraci kodéru pro každou síť na základě znalosti globálních statistik jejího povrchu. Text práce popisuje jednotlivé pokusy o vylepšení algoritmu, prezentuje experimentální výsledky a hodnotí jejich skutečný dopad na výsledný datový tok.