Příprava dat pro knihovnu Tetgen

Bc. Vojtěch Frodl

Bachelor's thesis

Preprocessing data for Tetgen library

Anotácia:

Text práce popisuje program vyvíjený za účelem předzpracování polygonálních sítí. Konkrétně se zabývá problémem, jak z trojúhelníkové sítě odstranit průniky a přitom zachovat tvar povrchu, který je sítí aproximován. První část práce zasazuje problém do kontextu častých omezení polygonálních sítí na vstupu programů. Dále je pozornost věnována popisu matematických principů, které program využívá. Poslední pasáž líčí strukturu programu, měření jeho rychlosti a plán pro jeho budoucí vývoj.

Abstract:

The thesis describes a program being developed for preprocessing of polygon meshes. It is concerned in particular with the problem of how to remove intersections from the mesh and in the same time preserve the shape of the surface, that is being approximated by it. The first part of the text puts the problem into context of common constraints being specified by polygon mesh processing applications. The text then focuses on descrption of mathematical principles that are deployed by the program. The last passage reports on the program's structure, measuring performance and plans for future developement.

Kľúčové slová

polygonální síť, 3D model, trojúhelník, průnik trojúhelníků, TetGen, retopologizace, předzpracování sítě

Jazyk práce: Czech

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

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

• Obhajoba proběhla 16. 6. 2015
• Vedúci: Mgr. Jan Čejka
• Oponent: RNDr. Vladimír Ulman, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Informatics / Computer Graphics and Image Processing