Compression of connectivity for meshes with known geometry

Stanislav KAFARA

Bachelor's thesis

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.

Abstract:

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.

Keywords

trojúhelníkové sítě, komprese konektivity, RBF aproximace, optimalizace, umělé neuronové sítě

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 2. 5. 2024

Zverejniť od: 31. 12. 2999

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

• Vedúci: Doc. Ing. Libor Váša, Ph.D.

University of West Bohemia

Faculty of Applied Sciences

Bachelor programme / odbor:
Computer Science and Engineering / Computer Science and Engineering