Symetrie trojúhelnikových sítí

• Název práce v češtině: Symetrie trojúhelnikových sítí
• Název v anglickém jazyce: Symmetry of triangle meshes
• Klíčová slova: trojúhelníková síť, rovina symetrie, obličej
• Klíčová slova anglicky: triangle mesh, plane of symmetry, face
• Akademický rok vypsání: 2010/2011
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra softwaru a výuky informatiky (32-KSVI)
• Vedoucí / školitel: RNDr. Josef Pelikán
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 17.05.2011
• Datum zadání: 11.11.2011
• Datum potvrzení stud. oddělením: 01.12.2011
• Datum a čas obhajoby: 18.06.2012 00:00
• Datum odevzdání elektronické podoby: 21.05.2012
• Datum odevzdání tištěné podoby: 22.05.2012
• Datum proběhlé obhajoby: 18.06.2012
• Oponenti: RNDr. Václav Krajíček, Ph.D.

Zásady pro vypracování

Nastudovat dostupnou literaturu o povrchových reprezentacích, zejména trojúhelníkových sítích a rozdílových metrikách na sítích.

Hlavní problém řešený v této práci je automatické hledání roviny kvazi-symetrie plochy reprezentované danou sítí. Předpokládá se, že plocha je téměř symetrická a že rovina kvazi-symetrie bude sloužit k analýze asymetrií. Je známo několik přístupů vedoucích k nalezení takové roviny, např. i za pomocí množiny významných bodů, tzv. landmarků. Úkolem řešitele bude tyto metody implementovat a porovnat jejich výsledky.

Implementované postupy by se měly stát součástí frameworku Morphome3cs, který je vyvíjen na MFF UK. Lze použít všechny datové struktury a postupy již dříve v Morphome3cs implementované, zejména datové struktury pro uložení sítí, jejich persistenci, visualizační postupy, apod.

Seznam odborné literatury

Pelikán J. a spol.: Dokumentace k projektu Morphome3cs, on-line na http://cgg.mff.cuni.cz/trac/morpho/

Preparata, Franco P., Shamos, Michael Ian.: Computational Geometry: An Introduction, Springer-Verlag, 1985, ISBN 3-540-96131-3