Diplomová práce se zabývá výpočtem vážené podobnosti
trojúhelníkových sítí. Primární pozornost je věnována
trojúhelníkovým sítím reprezentujícím trojrozměrné modely
lidské tváře.

V práci se zaměřujeme na porovnávání tváří metrikou
Hausdorffovy vzdálenosti. V mnohých případech mohou být různé
části obličeje pro porovnávání různě významné. Naším cílem
proto bylo výpočet Hausdorffovy vzdálenosti modifikovat a
umožnit tak prioritizaci vybraných částí obličeje na základě
jeho antropometrických bodů.

Algoritmus byl implementován v jazyce Java jako součást
aplikační logiky antropologického softwaru FIDENTIS Analyst 2.
Při vývoji byl kladen důraz na snadnou udržovatelnost kódu a
efektivitu použitých algoritmů.

Efektivní implementace výpočtu Hausdorffovy vzdálenosti byla
realizována za použití datové struktury k-D stromu.

Implementovaná aplikační logika byla doplněna o prototyp
grafického rozhraní.

Text práce je členěn do šesti kapitol. První kapitola pojednává
o metodách používaných pro určení míry podobnosti tváří.
Obsahem druhé kapitoly je seznámení s již existujícím softwarem
orientovaným na zpracování lidské tváře pro vědecké účely
antropologického výzkumu. Třetí kapitola se věnuje současnému
stavu projektů FIDENTIS Analyst a FIDENTIS Analyst 2. Čtvrtá
kapitola si klade za cíl přiblížit čtenáři problematiku a
pojmy, jež jsou klíčové pro naši práci. Pátá kapitola pojednává
o naší adaptaci výpočtu Hausdorffovy vzdálenosti s cílem jejího
použití pro určování míry vážené podobnosti lidských tváří. A
konečně poslední kapitola je věnována implementaci osvojených
teoretických znalostí do programu v jazyce Java.