Mesh mending

Abstract

V práci se věnuji opravám trojúhelníkové sítě a to jak z hlediska topologie tak i geometrie. Navazuji na Ročníkový projekt a Softwarovou praxi, v rámci níž byl vytvořen program zabývající se detekcí chyb a jejich opravami v trojúhelníkových sítích. Hlavním důvodem vzniku takového programu byla práce se skeny obličejů na katedře antropologie, PŘF UK. V textu je nejprve zanalizována problematika a jsou zhodnocena již dostupná řešení. Později popisuji implementované algoritmy, následované uživatelskou a programátorskou dokumentací. Závěrem demonstruji výsledky práce programu a navrhuji jeho případná další rozšíření.

The bachelor work is focused on triangle meshes mending. It includes topological and also geometrical aspects. I continue working on Individual Software Project and Software Praxis. Before I have created program capable of detecting and repairing some of triangle mesh errors. Main goal of creation such a program was a research using scans of human faces at Faculty of Anthropology of Nature Science at Charles University in Prague. There are analyzed issues and there are evaluated existing solution in this paper. In second section I describe implemented algorithms, user's and programmer's documentation as well. The results are demonstrated At the end and there are proposed some future extensions.