Walking divider
Petr Šilhák


Walking divider
•Určení nejmenšího viditelného objektu
•Z prvního bodu se udělá kružnice o poloměru nejmenšího objektu.
•V místě protnutí linie a kružnice se udělá nový body
•Z nového bodu se opět udělá kružnice
•

6. úkol
1.Vyberte si libovolnou sadu dat (linie i plochy), pro kterou provedete nejdřív Walking divider
algoritmus a pak VectGen
2.Pracujte s nejmenším viditelným objektem o velikosti hrany 0.2 mm. Výsledné měřítko mapy bude 1:1
000 000
3.Pro sadu dat poté proveďte i algoritmus Visvalingham pro různé parametry hodnoty parametru
4.Nakonec vypočítejte střední chybu mezi liniema upravenýma pomocí Walking divider a Visvalinghamem

Výsledek
•Krátký protokol, kde bude popsáno jaké byly použity implementace algoritmů a jakým způsobem byla
vypočítána střední chyba
•Jaký parametr byl pro dané měřítko nejvhodnější (pro Visvalighama)
•Ukázka rozdílu linií, kde byla chyba nejmenší