Der Ramer-Douglas-Peucker-Algorithmus in Processing (Java)

Es gibt eine neue Coding Challenge von Daniel Shiffman. Dieses Mal beschäftigt er sicvh mit einem mathematischen Problem, nämlich mit der Implementierung des Ramer-Douglas-Peucker-Algorithmus (RDP) in Processing (Java). Es 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 so zu vereinfachen, daß 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 Urs Ramer und (unabhängig) von David Douglas und Thomas Peucker angegeben (daher wird er manchmal auch nur Douglas-Peucker-Algorithmus genannt).

Daniel Shiffman hat mit diesem Algorithmus noch seltsame Dinge im Bereich maschinelles Lernen und JavaScript (P5.js) vor, aber in diesem etwa halbstündigem Video geht es ihm erst einmal nur um eine korrekte Implementierung in Processing (Java).

(Kommentieren)