"teekonnana" - 1 õppematerjal

Kartograafiline generaliseerimine

Olenevalt epsilonist (määratud kaugus kahe punkti vahel olevast joonest), kaotatakse kurvis olevad vahepealsed punktid ning jäävad alles punktid, mille kaugus kurvilise teekonna algus ja lõpp-punkti vahelisest joonest on kaugemal, kui epsiloniga määratud kaugus. Antud algoritmi illustreeriv pilt on ära toodud joonisel 3. (Karthaus 2012) Joonis 3. Ramer Douglas Peucker’i algoritmi illustratsioon (Karthaus 2012). Antud joonisel on näidatud kollasega märgitud jooni ja punkte algse teekonnana ning siniseid jooni ning punkte kasutades Douglas Peucker’i algoritmi. Kollasega märgitud punktid antud joonisel on välja jäetud seetõttu, et sinisega märgitud joonele asuvad antud punktid lähemal, kui epsiloniga ära määratud kaugus ette näeb. Lang’i algoritm on Ramer Douglas-Peucker’i algoritmile väga sarnane. Samuti, nagu Douglas-Peucker’i algoritm, kaotab ka Lang’i algoritm kurvilise teekonna punkte algus ja lõpp-punkti vahelise joone ristsirge kauguse kaudu