Aproksymacja krzywej

0

Generalnie problem jest czysto matematyczny, z implementacja nie powinno byc problemu, ale jak opracowac model matematyczny dla następującego zagadnienia: mamy ciąg punktów w 2D, który definiuje krzywą. Mamy aproksymować ten ciąg punktów odcinkami linii prostych z zadaną dokładnością. I o co w tym chodzi? niestety google zawodzą w tej kwestii.

0

Hmm, nie wiem czy dobrze zrozumiałem pytanie, ale czy nie wystarczy FFT + przepróbkowanie?

0

A gdy połączę te punkty odcinkami to jaką uzyskam dokładność?

0

Jeśli połączysz te punkty odcinkami to uzyskasz dokładność 0 - to może źle brzmi, ale chodzi o dokładność 100%. W tym zagadnieniu bardziej chodzi o to, żeby niektóre punkty z ciągu można było "opuścić", bo odcinek pomiędzy dwoma sąsiednimi punktami będzie realizował wymaganą dokładność.

0

Moze <ort>wyporzycz </ort>jakas ksiazke traktujaca o metodach numerycznych, tam powinny byc szukane przez Ciebie algorytmy aproksymacji

0

Może chodzi o regresję liniową?
Powiedz dokładniej co masz zrobić z tymi punktami! Przybliżyć je jedną prostą, a może punkty są nieupożadkowane, a ty masz odgadnąć kolejność ich łączenia za pomocą odcinków. Sprecyzuj problem.

0

Mi to wygląda bardziej na zmianę rozdzielczości wykresu. To tak jakby zastąpić okrąg np. dwudziestokątem foremnym. Spadnie dokładność a wykres będzie kanciasty a obliczanie x pomiędzy x1,x2 będzie służyła interpolacja liniowa.

0

No jezeli regresja liniowa, to chyba raczej nalezaloby dzielic punkty na grupy po iles, idac na przyklad wzdluz osi X i dla tych grup wyznaczac proste regresji, przedluzajac kazda az do przeciecia z sasiednimi.
W szczegolnym przypadku jezeli kazda grupa zawierałąby 2 sąsiednie punkty, to otrzymalibysmy taki sam rezultat jak przy polaczeniu punktów odcinkami.

Bo wyznaczenie jednej prostej regresji raczej ma sie nijak do rozpatrywanego zagadnienia. Tyle tylko, ze nalezaloby sie zastanowic na ile podejscie w ogole ma sens, bo moze sie zdarzyc, ze niektore proste wyjda prawie rownoległe i przetną się bardzo "daleko".

1 użytkowników online, w tym zalogowanych: 0, gości: 1