Meno: | Bohdan
|
---|
Priezvisko: | Jóža
|
---|
Názov: | Incorrect and correct triangulations
|
---|
Vedúci: | doc. RNDr. Andrej Ferko, PhD.
|
---|
Rok: | 2022
|
---|
Kľúčové slová: | triangulácia jednoduchého polygónu, algoritmické stratégie, kinestet-ické myslenie, vizualizácia algoritmov
|
---|
Abstrakt: | Ako rozdeliť jednoduchý mnohouholník na trojuholníky? Ako nájsť diagonálu mno-houholníka? Prvé pokusy odpovedať na tieto otázky vedú k nesprávnym algoritmom. V tejto práci vysvetľujeme nesprávne a správne algoritmy triangulácie podľa metodológie Forišek-Steinová, aby sa dali ľahko pochopiť a ukazujeme ich prípadné nedostatky. Navyše implementujeme jednoduché prostredie, ktoré ukazuje tieto algoritmy v akcii. Dá sa použiť na vizualizáciu ďalších algoritmov výpočtovej geometrie na mnohouhol-níkoch v rovine alebo rozšíriť na vizualizáciu ďalších typov algoritmov.
|
---|