Douglas-Peucker-Algorithmus
Sign in to saveAlso known as Douglas–Peucker algorithm, iterative end-point fit algorithm
Algorithmus zur Kurvenglättung
Wikidata facts
- Instance of
- algorithm
- Has use
- cartographic generalization
Show 1 more fact
- Stack Exchange tag
- stackoverflow.com/tags/douglas-peucker
Sources (2)
via Wikidata · CC0
Article · Deutsch
Der Douglas-Peucker-Algorithmus (auch Ramer-Douglas-Peucker-Algorithmus) ist ein Algorithmus zur Kurvenglättung im Bereich der Vektorgrafik und Generalisierung von Karten. Das Ziel ist, einen durch eine Folge von Punkten gegebenen Streckenzug durch Weglassen einzelner Punkte (engl. weeding) so zu vereinfachen, dass die grobe Gestalt erhalten bleibt. Der Grad der Vergröberung wird gesteuert durch Vorgabe des maximalen Abstands zwischen den ursprünglichen Punkten und dem approximierenden Streckenzug. Die Ausgangsform des Algorithmus wurde von und (unabhängig) von David Douglas und angegeben.
Abstract from DBpedia / Wikipedia · CC BY-SA