jakie są algorytmy ograniczające liczbę punktów na ścieżce

Witam,

Posiadam trasę przejazdu pojazdu składającą się z dość dużej ilości punktów. Jakie są algorytmy, które można wykorzystać do usunięcia pewnej liczby punktów tak by wizualnie trasa przejazdu była nadal taka sama lecz "lżejsza"?

Pozdrawiam,
Krzysiek

Ja widze dwa podejścia:

1. Geometryczne. Jeśli masz 3 współliniowe (plus minus) punkty to środkowy mozesz zawsze wyrzucić.
2. Jeśli masz też całą mapę w postaci takich punktów (np. z OpenStreetMap) to mozesz usuwać takie punkty które nie leżą na żadnych skrzyżowaniach dróg (tzn punkty które określają jedynie krzywiznę drogi), ale istnieje tu ryzyko że z łuku zrobi ci się nagle prosta kreska przez pola ;)

Nie znam szczegółów Twojego problemu, ale pierwsze, co mi się nasunęło, to interpolacja. Możesz usunąć część punktów pośrednich i zostawić te najbardziej charakterystyczne, a następnie próbować aproksymować trasę na podstawie pozostałych punktów. Najdokładniejsza jest bodajże interpolacja funkcjami sklejanymi (spline interpolation). Możesz też użyć interpolacji wielomianowej (polynomial interpolation). Ewentualnie, zapoznaj się z pozostałymi metodami numerycznymi używanymi do aproksymacji.