0

2D ベクトルの行列からバイリニア補間を行う次のコードがあります。各セルにはベクトルの x 値と y 値があり、関数は行列の左下の最も近い位置を示す k インデックスと l インデックスを受け取ります。

// p[1]                     returns the interpolated values
// fieldLinePointsVerts     the raw data array of fieldNumHorizontalPoints x fieldNumVerticalPoints
//                          only fieldNumHorizontalPoints matters to determine the index to access the raw data
// k and l                  horizontal and vertical indices of the point just bellow p[0] in the raw data

void interpolate( vertex2d* p, vertex2d* fieldLinePointsVerts, int fieldNumHorizontalPoints, int k, int l ) {

    int index = (l * fieldNumHorizontalPoints + k) * 2;

    vertex2d p11;
    p11.x = fieldLinePointsVerts[index].x;
    p11.y = fieldLinePointsVerts[index].y;

    vertex2d q11;
    q11.x = fieldLinePointsVerts[index+1].x;
    q11.y = fieldLinePointsVerts[index+1].y;

    index = (l * fieldNumHorizontalPoints + k + 1) * 2;

    vertex2d q21;
    q21.x = fieldLinePointsVerts[index+1].x;
    q21.y = fieldLinePointsVerts[index+1].y;

    index = ( (l + 1) * fieldNumHorizontalPoints + k) * 2;

    vertex2d q12;
    q12.x = fieldLinePointsVerts[index+1].x;
    q12.y = fieldLinePointsVerts[index+1].y;

    index = ( (l + 1) * fieldNumHorizontalPoints + k + 1 ) * 2;

    vertex2d p22;
    p22.x = fieldLinePointsVerts[index].x;
    p22.y = fieldLinePointsVerts[index].y;

    vertex2d q22;
    q22.x = fieldLinePointsVerts[index+1].x;
    q22.y = fieldLinePointsVerts[index+1].y;

    float fx = 1.0 / (p22.x - p11.x);
    float fx1 = (p22.x - p[0].x) * fx;
    float fx2 = (p[0].x - p11.x) * fx;

    vertex2d r1;
    r1.x = fx1 * q11.x + fx2 * q21.x;
    r1.y = fx1 * q11.y + fx2 * q21.y;

    vertex2d r2;
    r2.x = fx1 * q12.x + fx2 * q22.x;
    r2.y = fx1 * q12.y + fx2 * q22.y;

    float fy = 1.0 / (p22.y - p11.y);
    float fy1 = (p22.y - p[0].y) * fy;
    float fy2 = (p[0].y - p11.y) * fy; 

    p[1].x = fy1 * r1.x + fy2 * r2.x;
    p[1].y = fy1 * r1.y + fy2 * r2.y;
}

現在、このコードは古い iOS デバイス (たとえば arm6 プロセッサを搭載したデバイス) ではすべてのフレームで実行する必要があります。

ウィキペディアの方程式から数値サブインデックスを取得しましたhttp://en.wikipedia.org/wiki/Bilinear_interpolation

プレーンなasmコードであっても、パフォーマンスの最適化に関するコメントを歓迎します

4

1 に答える 1

0

このコードは、フレームごとに1回だけ実行される場合、速度低下を引き起こしてはなりません。ただし、フレームごとに複数回実行される場合は、簡単に実行できます。

プロファイラーを使用してアプリを実行し、実際のパフォーマンスの問題がどこにあるかを確認します。

ここには最適化の余地があります。a）特定のインデックス計算を除外して、後続の計算で再利用できます）、b）fieldLinePointsVerts配列をポインターに1回逆参照し、それを再利用できます。索引...

しかし、一般的に、この関数がフレームごとに何度も呼び出されない限り、これらのことは大した助けにはなりません。その場合、あらゆる小さなことが役に立ちます。

于 2012-11-21T19:44:51.797 に答える