Ich versuche, einen Vervielfältigungsalgorithmus zu implementieren. Die beiden wichtigsten Algorithmen, die ich gefunden habe, sind Ramer-Douglas-Peucker:https: //en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorith und Visvalingam-Whyatt:https: //bost.ocks.org/mike/simplify Derzeit führe ich einige Simulationen auf matlab durch, um festzustellen, welche meiner Anforderungen besser erfüllt werden.

Das Hauptziel des Algorithmus besteht darin, Polygone in einer Karte zu simulieren. Meine Eingabe ist ein Polygon \ Polylinie und eine Schwelle für Fehler-Epsilon.

Ich möchte, dass das vereinfachte Polygon so nah wie möglich am Original ist, und ich habe keine Anforderung, wie viele Punkte ich behalten soll.

Ich habe Schwierigkeiten beim Vergleich der beiden Algorithmen, weil: Epsilon für R-D-P eine Entfernung ist, während Epsilon für V-W eine Fläche ist. Ich brauche Hilfe beim Vergleichen der beiden Algorithmen. was kann mir weniger punkte geben, um innerhalb der schwelle zu bleiben?