Komprese dynamických sítí s využitím shlukování

Bc. Jan RUS

Master's thesis

Dynamic Mesh Compression With Clustering

Abstract:

The growth of computational power of contemporary hardware causes technologies working with 3D-data to expand. Examples of the use of this kind of data can be found in geography or gaming industry. 3D-data may not only be static, but also dynamic. One way of animated 3D-data representation is expressing them by "dynamic triangle mesh". This kind of data representation is usually voluminous and needs to be compressed for efficient storage and transmission. In this thesis, we are dealing with the influence of vertex clustering on dynamic mesh compression. The mesh is divided into vertex clusters based on the vertex movement similarity and compressed per-partes to achieve higher compression performance. We use Coddyac as a basic compression algorithm and extend it by adding well known clustering algorithms to demonstrate the efficiency of this approach. We also deal with what clustering is the most appropriate Coddyac and what number of clusters is optimal.

Abstract:

Vlivem neustálého růstu výpočetního výkonu současného hardware se stále více dostávají do popředí technologie pracující s 3D daty. Příklady využití tohoto druhu dat můžeme nalézt například v geografii, nebo herním průmyslu. 3D data nemusí být pouze statická (ve formě modelů), ale rovněž mohou být dynamická (3D animace). Jedním ze způsobů reprezentace animovaných 3D dat je jejich vyjádření s pomocí ?dynamické trojúhelníkové sítě?. Tento druh reprezentace bývá velmi objemný a pro potřeby efektivního skladování a sdílení je třeba data komprimovat. Tato práce je zaměřena na vliv shlukování vrcholů na kompresi dynamických trojúhelníkových sítí. Vrcholy trojúhelníkové sítě jsou rozděleny do shluků na základě podobnosti jejich trajektorií v průběhu animace a každý shluk je pak komprimován samostatně ve snaze dosáhnout lepšího kompresního poměru. Jako základní kompresní algoritmus je použit Coddyac, rozšířený o známé shlukovací algoritmy tak, aby byla demonstrována efektivita tohoto přístupu. V této práci je rovněž řešena otázka nejvhodnějšího shlukování pro Coddyac a optimálního počtu shluků.

Keywords

dynamická trojúhelníková síť, komprese dat, počítačová animace, Coddyac, shlukování

Language used: English

Date on which the thesis was submitted / produced: 19. 5. 2011

Identifier: 42452

Thesis defence

• Supervisor: Ing. Libor Váša, Ph.D.

University of West Bohemia

Faculty of Applied Sciences

Master programme / field:
Computer Science and Engineering / Computer Graphics and Computer Systems