KOJDOVÁ, M. Delaunayho triangulace a její aplikace [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2024.
Studentka ve své práci, která vzhledem k obecnému bakalářskému studiu je především rešeršního charakteru, se zabývala Delaunayho triangulací, která vedle Voroného diagramů a grafů viditelnosti patří mezi nejdůležitější struktury počítačové geometrie, a přehledně popsala její vlastnosti, algoritmy konstrukce (včetně netriviálních) a příklady aplikací z řady různorodých oblastí, jako je teorie grafů (problém hledání minimální kostry pro body v euklidovské rovině), robotika (navigační úlohy) i chemie (krystalografie). Text má logickou strukturu, je čtivý a zájemcům poskytne všechny potřebné informace.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Splnění požadavků a cílů zadání | A | ||
| Postup a rozsah řešení, adekvátnost použitých metod | A | ||
| Vlastní přínos a originalita | B | ||
| Schopnost interpretovat dosažené výsledky a vyvozovat z nich závěry | A | ||
| Využitelnost výsledků v praxi nebo teorii | B | ||
| Logické uspořádání práce a formální náležitosti | A | ||
| Grafická, stylistická úprava a pravopis | A | ||
| Práce s literaturou včetně citací | A | ||
| Samostatnost studenta při zpracování tématu | A |
Studentka si vybrala pro závěrečnou bakalářskou práci téma, ve kterém měla uvést principy zpracovat přehled Delaunayho triangulace a s ní spojené metody triangulace. Téma zpracovala v rozsahu 41 stran a text rozdělila 7 kapitol a připojila seznam použité literatury a seznam obrázků. Seznam použité literatury obsahuje 19 položek relevantních k zadanému tématu závěrečné práce , na které autorka v textu průběžně odkazuje. V úvodní části práce autorka vysvětluje teoretická východiska Delaunayho triangulace a uvádí historické skutečnosti jejího vzniku., její vlastnosti a základní algoritmy. Popisuje vlastnosti, vztahy k jiným používaným geometrickým strukturám., speciálně zmiňuje Voroného diagram. Ve 4. kapitole rozebírá jednoznačnost Delaunayho triangulace a problematiku maximalizace minimálního úhlu. Vybrané 4 algoritmy Delaunayho triangulace (lokální zlepšení, inkrementální vkládání, radiální zametání a „rozděl a panuj“) popsala v 5. kapitole. Kapitola 6. obsahuje popis vybraných aplikací této triangulací, v nichž, kromě tří obecných aplikací, uvádí speciální aplikace pro plánování tras mobilních robotů a zmiňuje aplikace v chemii pro zobrazení 3D modelu buněk chemických prvků pomocí Voroného algoritmu. V závěru zmiňuje i skutečnost, že Delaunayho triangulace, přestože vznikla v roce 1943, patří dnes mezi pomocné metody současného digitálního světa. Výše uvedeným obsahem splnila zadání své bakalářské práce. Rozsah, forma zpracování a odborná terminologie odpovídají požadované úrovni bakalářské práce. V práci jsem neshledal žádné chyby. Proto doporučuji její závěrečnou práci k obhajobě před státní zkušební komisí.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Splnění požadavků a cílů zadání | A | ||
| Postup a rozsah řešení, adekvátnost použitých metod | A | ||
| Vlastní přínos a originalita | B | ||
| Schopnost interpretovat dosaž. výsledky a vyvozovat z nich závěry | A | ||
| Využitelnost výsledků v praxi nebo teorii | A | ||
| Logické uspořádání práce a formální náležitosti | A | ||
| Grafická, stylistická úprava a pravopis | A | ||
| Práce s literaturou včetně citací | A |
eVSKP id 154092