(zu 5)

Das Problem: (Zahlreiche) Punkte legen in einer Ebene einen Streckenzug fest. Wie kann mit weniger Punkten eine gute Näherung zum gegebenen Streckenzug gefunden werden?

Die Lösung: Man lässt „überflüssige“ Punkte weg … aber welche Punkte können ohne großen Fehler für die Näherung weggelassen werden?

Wir beschäftigen uns diesbezüglich mit mehreren Lösungsansätzen:

• Der n-te-Punkt-Algorithmus
• Der Reumann-Witkam-Algorithmus
• Der Douglas-Peucker-Algorithmus

Zurück zu Analytische Geometrie der Ebene