Diese Seite wurde durch automatische Übersetzung erstellt.

Spezifikation zur Reduzierung des Wegpunktdatenvolumens

Beispiel für die Reduzierung des Wegpunktdatenvolumens (GPX-Dateigröße) in Google Maps

GPX Editor und Viewer können die Anzahl der Wegpunkte reduzieren, ohne die Routenform so weit wie möglich zu ändern. Es ist sehr wichtig, die Anzahl der Wegpunkte zu verringern, da GPX-Dateien im Textformat geschrieben werden.

Dialoge und Parameter zum Ausführen der Datenreduktionsverarbeitung mit GPX Editor und Viewer

GPX Editor und Viewer reduzieren die Menge der Wegpunktdaten mithilfe von zwei Arten von Parametern. Der Parameter "Mindestentfernung" gibt die Mindestentfernungsschwelle zwischen zwei Wegpunkten in Metern an. GPXEV löscht Wegpunkte mit einer Entfernung, die kürzer als der angegebene Schwellenwert ist. Der Parameter "Routenabweichung" gibt den zulässigen Routenabstand in Metern vor und nach dem Löschen des Wegpunkts an. GPXEV löscht Wegpunkte, die innerhalb des angegebenen Schwellenwerts liegen.

Die detaillierten Spezifikationen zum Reduzieren von Wegpunkten werden unten beschrieben.

1. Mindestabstand

Abbildung, die die Entfernung zwischen zwei Wegpunkten berechnet

Zunächst wird erläutert, wie Sie die Datenmenge mit dem Parameter "Mindestabstand" reduzieren. Wenn es zwei Wegpunkte gibt, w1 und w2, wird der Abstand zwischen den Wegpunkten als d definiert. Wenn der Abstand d kürzer als der Schwellenwert ist, wird entweder w1 oder w2 gelöscht.

Erfolgs- und Misserfolgsbeispiele für das Löschen von Wegpunkten ohne Änderung der Routenform

GPXEV wählt den besten Wegpunkt zum Löschen aus. Beispiel: In der Abbildung links befinden sich w1 und w2 nahe beieinander. Wenn Sie jedoch w1 löschen, ändert sich die Form der Route. Wenn Sie hingegen w2 löschen, ändert sich die Routenform nicht.

So finden Sie Änderungen in der Routenrichtung, um die Anzahl der Wegpunkte zu verringern, ohne die Routenform zu ändern

GPXEV berechnet für jeden Wegpunkt den Winkel, in dem sich die Fahrtrichtung ändert. Ein Wegpunkt mit einem niedrigeren Wert eignet sich besser zum Löschen. Als spezielles Beispiel wird beim Löschen von entweder w1 oder w2 der Änderungsbetrag θ1 oder θ2 in der Fahrtrichtung berechnet. Löschen Sie dann den Wegpunkt mit dem kleineren Wert von θ.

GPXEV löscht keinen gesperrten Wegpunkt

Die Datenreduktionsverarbeitung löscht keinen gesperrten Wegpunkt. Wenn beispielsweise w1 und w2 nahe beieinander liegen und w1 gesperrt ist, wird w2 bedingungslos gelöscht.

2. Routenabweichung

Beispiel für die Reduzierung der Anzahl der GPX-Wegpunkte auf der Route in Google Maps

Im Folgenden wird erläutert, wie Sie das Datenvolumen mit dem Parameter "Routenabweichung" reduzieren. Die Verwendung dieses Parameters ist geeignet, um die Datenmenge auf langen geraden Straßen oder sanft gekrümmten Straßen zu verringern.

3 Wegpunkte

Das folgende Beispiel zeigt drei Wegpunkte, w1, w2 und w3. Überlegen Sie nun, ob w2 gelöscht werden kann.

Abbildung zur Ermittlung der Entfernung zwischen den Wegpunkten

Berechnen Sie zunächst den Abstand r zwischen w1 und w2.

Abbildung zur Ermittlung der Fahrtrichtung und der Entfernung, wenn der Wegpunkt gelöscht wird

Finden Sie als nächstes den Punkt p, der auf der geraden Linie liegt, die w1 und w3 verbindet und einen Abstand r von w1 hat.

Abbildung zur Berechnung der Entfernung von der ursprünglichen Route durch Löschen von Wegpunkten in der Datenmengenreduktionsverarbeitung der GPX-Datei

Berechnen Sie den Abstand d zwischen w2 und p. Wenn d kleiner als der Schwellenwert ist, wird w2 gelöscht. Daher ist die Obergrenze der von der ursprünglichen Route abweichenden Entfernung d der Schwellenwert.

Diagramm mit einer senkrechten Linie zwischen zwei Wegpunkten

Die gerade Linie, die den hier erhaltenen Abstand d angibt, ist keine senkrechte Linie, die w1 und w3 verbindet. Es ist einfach, die senkrechte Linie in der Ebene zu bestimmen. Es ist jedoch schwierig, eine senkrechte Linie auf der Oberfläche einer Kugel mit Breiten- und Längengraden zu finden. Daher verwendet GPXEV den Abstand d, der einfach ohne Verwendung der senkrechten Linie berechnet wurde.