zur vorherigen Seite zur nächsten Seite
Pfeilhöhenverfahren
Idee:
Dies ist ein lokales Verfahren. Es werden jeweils drei Punkte der Linie lokal betrachtet. Im ersten Schritt wird eine Basislinie gezeichnet, die durch den ersten und den dritten Punkt verläuft. Dann wird die Entfernung zwischen dem zweiten Punkt und der Basislinie berechnet. Falls diese Entfernung unter einen Schwellwert fällt, wird dieser Punkt gelöscht. Weiter geht es dann mit dem nächsten Punkttripel, wobei der dritte Punkt aus dem letzten Punkttripel zum ersten Punkt im aktuellen Punkttrippel wird.
Vorteile:
Sehr einfach zu berechnen. Lokale Charakteristiken bleiben dabei erhalten.
Nachteile:
Globale Charakteristiken der Kurve werden nicht betrachtet. Es kann maximal nur jeder zweite Punkt entfernt werden. Für höhere Punktausdünnung muss dieses Verfahren mehrmals angewendet werden.
Ablauf:
Ausgangslinie:
Abstand von zwei Punkten fällt unter Schwellwert:
Ergebnislinie:
Abb. 4 Pfeilhöhenverfahren
©  Eugen Steinbrenner 2004
zur vorherigen Seite zur nächsten Seite