Lineare interpolation-code auf wikipedia - ich verstehe es nicht

Bin ich beim Lesen des folgenden code (aus hier)

void linear_interpolation_CPU(float2* result, float2* data, 
                              float* x_out, int M, int N) {     
    float a;
    for(int j = 0; j < N; j++) {
        int k = floorf(x_out[j]);
        a = x_out[j] - floorf(x_out[j]);
        result[j].x = a*data[k+1].x + (-data[k].x*a + data[k].x);
        result[j].y = a*data[k+1].y + (-data[k].y*a + data[k].y);
    }   
}

aber ich verstehe es nicht.

Warum ist nicht das Ergebnis[J] berechnet, indem die

Lineare interpolation-code auf wikipedia - ich verstehe es nicht

Formel?

  • Für jeden, der kann nicht finden den code auf dieser Seite, jemand bearbeitet es kurz nach diesem wurde geschrieben als verwirrend.
  • Die Programmierung ist nicht für jedermann, manche Menschen können einfach nicht :((
InformationsquelleAutor Johnny Pauling | 2013-03-11
  1. 12

    Es ist berechnet, dass Art und Weise.

    Blick auf die ersten zwei Zeilen:

    int k = floorf(x_out[j]);
a = x_out[j] - floorf(x_out[j]);

    Die erste Zeile definiert x0 die Verwendung der Funktion floor. Dies ist, da der Artikel davon ausgegangen, gitterabstände eines für die sample-Punkte je Zeile:

    the samples are obtained on the 0,1,...,M lattice

    Nun könnten wir schreiben die zweite Zeile für Klarheit:

    a = x_out[j] - k;

    In der zweiten Zeile ist daher x-x0.

    Nun, lassen Sie uns untersuchen Sie die Gleichung:

    result[j].y = a*data[k+1].y + (-data[k].y*a + data[k].y);

    Umschreiben diese im Hinblick auf die y, x, und x0 gibt:

    y = (x-x0)*data[k+1].y + (-data[k].y*(x-x0) + data[k].y);

    Let ' s umbenennen data[k+1].y als y1 und data[k].y als y0:

    y = (x-x0)*y1 + (-y0*(x-x0) + y0);

    Let ' s ordnen diese durch herausziehen x-x0:

    y = (x-x0)*(y1-y0) + y0;

    Und ordnen Sie wieder:

    y = y0 + (y1-y0)*(x-x0);

    Wieder, der Gitterabstand ist wichtig:

    the samples are obtained on the 0,1,...,M lattice

    So x1-x0 ist immer 1. Wenn wir wieder zurück sind, bekommen wir

    y = y0 + (y1-y0)*(x-x0)/(x1-x0);

    Die nur die Gleichung, die Sie suchen.

    Zugegeben, es ist lächerlich, dass der code nicht geschrieben ist, so zu machen, dass offensichtlich.

    • Danke Richard, wikipedia soll erklären, Dinge in einer klaren Art und Weise, ich Stimme mit Ihrer letzten Aussage.
    InformationsquelleAutor Richard
Schreibe einen Kommentar