Triangle mesh compression

Abstract

V této práci se věnuji geometrii a topologii trojúhelníkových sítí v počítačové grafice. Především se soustředím na kompresi takovýchto sítí. Navazuji na Ročníkový projekt a Softwarovou praxi, v jejihž rámci byl vytvořen program, komprimující trojúhelníkové sítě v projektu Morphome3cs, který je využíván na PŘF UK. V textu se nejprve zabývám popisem problematiky, následuje analýza dostupných dat a hledání dobrého řešení. Následuje popis samotné implementace včetně uživatelské i technické dokumentace, načež shrnuji výsledky práce, efektivitu implementovaných algoritmů a navrhuji možná rozšíření práce.

This bachalor work is focused on a compression of triangle mesh problematics. It is started with analysis and trying to find a suitable solution for the Morphome3cs project. This paper is connected to the program I created as an Individual Project and Software Praxis. The program is able to compress and decompress a triangle mesh in the Morphome3cs project. There are analysed some problems and discussed a few ways to solve the problems that have arisen throughout the work. I describe implemented algorithms and present a user's and technical documentations at this paper. I close up with the possible future work, based on this solution.