Wie werden Polylinien nach ihrer Ähnlichkeit mit einer Referenzpolylinie eingestuft?

8

Wie werden Polylinien nach ihrer Ähnlichkeit mit einer Referenzpolylinie eingestuft?

Geben Sie hier die Bildbeschreibung ein

Update 1: Simulationen zeigen, dass einfache $ \ sqrt {\ sum {(case-ref) ^ 2}} $ eine bessere Ähnlichkeit zwischen Polylinien (als Punktmenge) finden können als Hausdorff-Abstand! aber noch nicht zufrieden! (Rechtsklick >> Bild anzeigen >> für volle Auflösung)

Geben Sie hier die Bildbeschreibung ein

Entwickler
quelle

Antworten:

4

In Anbetracht Ihrer Beschreibung gibt es einige Maßnahmen, die Sie verwenden können. Wenn die Daten zeitlich variieren (dh diese Polylinien sind wirklich Spuren und Sie vergleichen sie mit einer Referenzroute), können Sie so etwas wie einfache Wurzelsummenquadrate verwenden, um ein gutes Maß zu erhalten.

Ein eher "geo" Ansatz, dann ist die Hausdorff-Entfernung eine gute Metrik. Es wird in GEOS und JTS unterstützt, daher unterstützen viele kostenlose Software-Tools (z. B. Postgis und Spatialite) es mithilfe einfacher Funktionsaufrufe. Es ist möglicherweise kein guter Ansatz, wenn Sie eine Strecke mit vielen "ziemlich großen" Exkursionen haben und eine andere Strecke mit einer großen Exkursion, die ansonsten ziemlich gut ist.

Möglicherweise möchten Sie diese Daten auch filtern, wenn sie von verrauschten Sensoren aufgezeichnet wurden. Ein kurzzeitiger "Fehler" bei der Aufzeichnung kann einen großen Unterschied bei dieser Art der Bewertung "Auf eine einzige Zahl reduzieren" bewirken.

BradHards
quelle
Was meinst du mit Wurzelsummenquadraten?
nkint