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.
Anotace v angličtině
This work aims to improve the compression ratio of the state-of-the-art single-rate priority-based connectivity compression algorithm for triangle meshes with known geometry developed at the Department of Computer Science and Engineering at the University of West Bohemia. It enriches the general encoder and decoder capabilities to filter out additional inadmissible candidate vertices and to update gates' priorities as the mesh traversal proceeds. It proposes a way to automatically determine a better-than-default encoder's weight configuration per mesh based on the knowledge of its global surface statistics. The text describes the individual attempts to enhance the algorithm and presents experimental results, evaluating their actual impact on the resulting data rate.
Klíčová slova
trojúhelníkové sítě, komprese konektivity, RBF aproximace, optimalizace, umělé neuronové sítě
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.
Anotace v angličtině
This work aims to improve the compression ratio of the state-of-the-art single-rate priority-based connectivity compression algorithm for triangle meshes with known geometry developed at the Department of Computer Science and Engineering at the University of West Bohemia. It enriches the general encoder and decoder capabilities to filter out additional inadmissible candidate vertices and to update gates' priorities as the mesh traversal proceeds. It proposes a way to automatically determine a better-than-default encoder's weight configuration per mesh based on the knowledge of its global surface statistics. The text describes the individual attempts to enhance the algorithm and presents experimental results, evaluating their actual impact on the resulting data rate.
Klíčová slova
trojúhelníkové sítě, komprese konektivity, RBF aproximace, optimalizace, umělé neuronové sítě
Seznamte se s algoritmem pro kompresi konektivity trojúhelníkové sítě se známou geometrií, vyvíjeným na Katedře informatiky a výpočetní techniky.
Implementujte a otestujte vylepšení algoritmu založené na vyloučení nemanifoldních hran a hran vedoucích na neorientovatelný povrch.
Navrhněte, implementujte a otestujte automatickou volbu alespoň jednoho parametru (váhy) funkce pro vyhodnocení kvality kandidátního trojúhelníku na základě relevantní globální statistiky vyhodnocené nad vstupní trojúhelníkovou sítí (průměrný vnitřní úhel, průměrný dihedrální úhel atd.).
Na základě dosažených výsledků navrhněte a popište další možná vylepšení algoritmu.
Dosažené výsledky důkladně zdokumentujte.
Zásady pro vypracování
Seznamte se s algoritmem pro kompresi konektivity trojúhelníkové sítě se známou geometrií, vyvíjeným na Katedře informatiky a výpočetní techniky.
Implementujte a otestujte vylepšení algoritmu založené na vyloučení nemanifoldních hran a hran vedoucích na neorientovatelný povrch.
Navrhněte, implementujte a otestujte automatickou volbu alespoň jednoho parametru (váhy) funkce pro vyhodnocení kvality kandidátního trojúhelníku na základě relevantní globální statistiky vyhodnocené nad vstupní trojúhelníkovou sítí (průměrný vnitřní úhel, průměrný dihedrální úhel atd.).
Na základě dosažených výsledků navrhněte a popište další možná vylepšení algoritmu.