Wie entscheidet Douglas–Peucker, welche Punkte bleiben?

Er spannt eine Sehne zwischen die Endpunkte eines Abschnitts, findet den am weitesten entfernten Stützpunkt und behält ihn nur, wenn sein Abstand die Toleranz übersteigt — dann rekursiv in beiden Hälften. Übrig bleiben genau die Punkte, die die Linie auf deiner Skala formen.

Welche Toleranz für GPS-Tracks?

Consumer-GPS streut ohnehin 3–10 m, eine 10-m-Toleranz entfernt also vor allem Rauschen. Straßendarstellung verträgt bis etwa 20 m; regionale Übersichten 100 m und mehr.

Zerbricht die Vereinfachung meine Polygone?

Die Schutzmechanismen verhindern die Klassiker: Der Schlusspunkt bleibt erhalten, und Ringe, die unter vier Positionen fielen, bleiben unangetastet. Selbstüberschneidungen bei aggressiver Toleranz bleiben bei verwinkelten Formen möglich.

Warum in Metern statt Grad vereinfachen?

Ein Längengrad schrumpft mit der Breite — 111 km am Äquator, 55 km bei 60°N. Eine Grad-Toleranz würde skandinavische Daten doppelt so stark vereinfachen; die cos(Breite)-Skalierung hält sie physikalisch sinnvoll.

GeoJSON vereinfachen

Dünne dichte GeoJSON-Linien und -Polygone mit Douglas–Peucker und Meter-Toleranz aus — oft 80–95 % kleiner ohne sichtbare Änderung.

GeoJSON vereinfachen läuft vollständig in deinem Browser. Deine Geodaten werden auf deinem Gerät verarbeitet und niemals hochgeladen.

GeoJSON-Viewer öffnen

Über GeoJSON vereinfachen

GeoJSON vereinfachen lässt den Ramer–Douglas–Peucker-Algorithmus über jede LineString, MultiLineString, Polygon und MultiPolygon deiner Daten laufen. Der Algorithmus behält einen Stützpunkt nur, wenn sein Entfernen die Form um mehr als deine Toleranz verschieben würde — hier in Metern ausgedrückt, mit der Länge korrekt nach Breitengrad skaliert, sodass die Toleranz in Oslo dasselbe bedeutet wie in Singapur. Sekündlich geloggte GPS-Tracks und vermessungsgenau digitalisierte Grenzen schrumpfen routinemäßig um 80 bis 95 % ohne sichtbare Änderung im Kartenmaßstab. Die Struktur bleibt intakt: Ringe bleiben geschlossen, Polygone behalten mindestens vier Positionen, Punkte und Properties passieren unberührt, und das Original wird nie mutiert.

Funktionen

Douglas–Peucker mit Meter-Toleranzregler
Breitengrad-Skalierung: Meter bleiben überall Meter
LineString, Polygon und ihre Multi*-Varianten
FeatureCollections und GeometryCollections rekursiv durchlaufen
Geschlossene Ringe, die nie unter ein gültiges Polygon fallen
Punktzahlen, Reduktionsprozent und Bytegrößen

So verwendest du GeoJSON vereinfachen

GeoJSON einfügen oder das Beispiel laden
Toleranz setzen: 5–20 m für Straßenniveau, 100 m+ für Länder
Reduktionsstatistik prüfen
Vereinfachtes GeoJSON kopieren

Beispiel

Eingabe

GPS running track, 4,812 points, 512 KB

Ausgabe

10 m tolerance → 214 points, 24 KB — 95.6% fewer points

Auf der Karte nicht zu unterscheiden; zwanzigmal schneller geladen.

Häufige Fehler & Fehlerbehebung

Die vereinfachte Form schneidet sichtbar Ecken ab. — Die Toleranz ist zu groß für deine Zoomstufe. Halbiere sie, bis die Artefakte verschwinden — der Sweet Spot ist die größte Toleranz, deren Ergebnis noch identisch aussieht.
Es wurden null Punkte entfernt. — Die Daten sind womöglich schon grob relativ zur Toleranz. Erhöhe sie — und beachte: Points werden nie angerührt, nur Linien und Ringe haben Stützpunkte zu sparen.
Zwei Nachbarpolygone teilen die Grenze nicht mehr exakt. — Jeder Ring vereinfacht unabhängig, gemeinsame Kanten können daher leicht auseinanderlaufen. Für strikte Topologie eine topologiebewusste Pipeline nutzen; für Anzeige-Ebenen sind die Lücken Subpixel.

Häufig gestellte Fragen

Wie entscheidet Douglas–Peucker, welche Punkte bleiben?: Er spannt eine Sehne zwischen die Endpunkte eines Abschnitts, findet den am weitesten entfernten Stützpunkt und behält ihn nur, wenn sein Abstand die Toleranz übersteigt — dann rekursiv in beiden Hälften. Übrig bleiben genau die Punkte, die die Linie auf deiner Skala formen.
Welche Toleranz für GPS-Tracks?: Consumer-GPS streut ohnehin 3–10 m, eine 10-m-Toleranz entfernt also vor allem Rauschen. Straßendarstellung verträgt bis etwa 20 m; regionale Übersichten 100 m und mehr.
Zerbricht die Vereinfachung meine Polygone?: Die Schutzmechanismen verhindern die Klassiker: Der Schlusspunkt bleibt erhalten, und Ringe, die unter vier Positionen fielen, bleiben unangetastet. Selbstüberschneidungen bei aggressiver Toleranz bleiben bei verwinkelten Formen möglich.
Warum in Metern statt Grad vereinfachen?: Ein Längengrad schrumpft mit der Breite — 111 km am Äquator, 55 km bei 60°N. Eine Grad-Toleranz würde skandinavische Daten doppelt so stark vereinfachen; die cos(Breite)-Skalierung hält sie physikalisch sinnvoll.