Generic algorithms for polygonal mesh manipulation

Abstract

Táto bakalárska práca analyzuje algoritmy, ktoré pracujú s objemový- mi datami, najmä s trojuholníkovou či polygonálnou sieťou. Výsledky analýzy sú premietnuté v návrhu generickej knižnice, ktorá prijíma ľubovolnú implementáciu mesh-u, ktorá spĺňa požiadavky knižnice. Samotná knižnica je napísaná v jazyku C++ využívajúc normu C++11 s pomocou knižnice boost. Výber jazyka je odd- ôvodnený predovšetkým tým, že dôraz sa kladie hlavne na run-time rýchlosť a tým, že C++ nám prináša možnosti analyzovať dátove typy už počas prekladu programu. Ďalej je v práci popísaná samotná implementácia knižnice, použitie algoritmov a ich konceptov, zmysel adaptérov - nástrojov, ktoré umožňujú chod algoritmov nad takými implementáciami polygonálnych sietí, ktoré nie sú pre ne vhodne navrhnuté. Technika, akou je táto práca písaná môže byť naďalej uplatňovaná vo vývoji knižnice, teda v pridávaní ďaľších algoritmov do knižnice.

This bachelor thesis analyses algorithms working with the volume data, especially the triangle or polygon mesh. The results of the analysis are applied in the design of the generic library which can be templated with any implementa- tion of mesh satisfying requirements of the library. The library is written in C++ using the norm C++11 with assistance of the boost library. The choice of the programming language is supported by the strong emphasis on the run-time per- formance as well as the capabilities of C++ to analyze a templated code during the compile-time. Later in thesis is described the implemenation of the library, usage of the algorithms and their concepts, the purpose of the adapters - tools that allow to run algorithms over such an implementation of the mesh that is not properly designed for the algorithm. The technique used in the development of this library can be later applied in the library developement, thus adding new algorithms to the library.