Douglas-Peucker-Algorithmus
Sign in to saveAlso known as Douglas–Peucker algorithm, iterative end-point fit algorithm
Algorithmus zur Kurvenglättung
In the Vinony graph
Within Vinony's link graph, Douglas-Peucker-Algorithmus is referenced by 11 other articles, and connects out to International Standard Book Number, digital object identifier and line segment.
Vinony files it under Computer graphics algorithms, Digital signal processing and Geometric algorithms.
Its subject is documented across 11 Wikipedia language editions.
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