zur vorherigen Seite zur nächsten Seite
Reumann-Witkam Algorithmus
Idee:
Dies ist ein lokales Verfahren. Im ersten Schritt wird parallel zum ersten Liniensegment ein Suchbereich mit der vorgegebenen Breite gelegt. Der Suchbereich wird soweit verlängert, bis er die Linie schneidet. Parallel zu dieser Linienkante wird dann der nächste Suchbereich gelegt.
Vorteile:
Grössere Punktausdünnung ist möglich. Bessere Erhaltung der globalen Charakteristik ist gegeben.
Nachteile:
Die Berechnung ist relativ aufwendig.
Ablauf:
DynEl. 1 Reumann-Witkam Algorithmus
©  Eugen Steinbrenner 2004
zur vorherigen Seite zur nächsten Seite