Kartograafiline generaliseerimine
Antud algoritm vähendab antud punkte ’’mõeldes’’ kurvi moodustumiseks
reas olevate punktide esimese ja viimase punkti vahel olevale joonele. 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