Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse
Sulge

"karthaus" - 1 õppematerjal

Kartograafiline generaliseerimine
24
odt

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

Geograafia → Geoinformaatika
14 allalaadimist


Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun