3

我有两个UIViews，每个都包含一个对象的视觉表示。我CGPoint在每个中都有三个已知的 s，UIView它们对应于该对象上的相同位置。我需要对其中一个视图应用变换，以便这三个点与另一个视图中的对应点完美对齐。

我需要处理缩放、旋转和平移，即仿射变换，并且我知道计算这种平移的参数的数学方法（参见这个问题）。我不明白的是如何在 Obj-C 中实际执行这些计算并将正确的数字插入CGAffineTrasnformMake. 看起来应该很明显，但出于某种原因，我认为我只是在这里遗漏了一些概念。

所以简而言之，给定 A 中CGPoint的 s (X1a,Y1a), (X2a,Y2a), (X3a,Y3a)UIView和 B 中的 (X1b,Y1b), (X2b,Y2b), (X3b,Y3b) UIView，怎么办我这样做是为了让自己 ACGAffineTransform我可以申请UIViewB 吗？所以它与UIViewA对齐？

顺便说一下，我的部署目标是 iOS 5；我不需要更早地支持任何东西。

谢谢！

4

1 回答 1

1

我在 iOS 中需要完全相同的东西。这是我最终想出的……我知道代数计算，但我不知道如何使用 LAPACK。您需要添加 Accelerate 框架来计算矩阵逆。假设您在原始 UIView 中有点 p1、p2、p3，在转换后的 UIView 中有 q1、q2、q3：

CGPoint p1, p2, p3, q1, q2, q3;

// TODO: initialize points

double A[36];

A[ 0] = p1.x; A[ 1] = p1.y; A[ 2] = 0; A[ 3] = 0; A[ 4] = 1; A[ 5] = 0;
A[ 6] = 0; A[ 7] = 0; A[ 8] = p1.x; A[ 9] = p1.y; A[10] = 0; A[11] = 1;
A[12] = p2.x; A[13] = p2.y; A[14] = 0; A[15] = 0; A[16] = 1; A[17] = 0;
A[18] = 0; A[19] = 0; A[20] = p2.x; A[21] = p2.y; A[22] = 0; A[23] = 1;
A[24] = p3.x; A[25] = p3.y; A[26] = 0; A[27] = 0; A[28] = 1; A[29] = 0;
A[30] = 0; A[31] = 0; A[32] = p3.x; A[33] = p3.y; A[34] = 0; A[35] = 1;

int err = matrix_invert(6, A);
assert(err == 0);

double B[6];

B[0] = q1.x; B[1] = q1.y; B[2] = q2.x; B[3] = q2.y; B[4] = q3.x; B[5] = q3.y;

double M[6];

M[0] = A[ 0] * B[0] + A[ 1] * B[1] + A[ 2] * B[2] + A[ 3] * B[3] + A[ 4] * B[4] + A[ 5] * B[5];
M[1] = A[ 6] * B[0] + A[ 7] * B[1] + A[ 8] * B[2] + A[ 9] * B[3] + A[10] * B[4] + A[11] * B[5];
M[2] = A[12] * B[0] + A[13] * B[1] + A[14] * B[2] + A[15] * B[3] + A[16] * B[4] + A[17] * B[5];
M[3] = A[18] * B[0] + A[19] * B[1] + A[20] * B[2] + A[21] * B[3] + A[22] * B[4] + A[23] * B[5];
M[4] = A[24] * B[0] + A[25] * B[1] + A[26] * B[2] + A[27] * B[3] + A[28] * B[4] + A[29] * B[5];
M[5] = A[30] * B[0] + A[31] * B[1] + A[32] * B[2] + A[33] * B[3] + A[34] * B[4] + A[35] * B[5];

NSLog(@"%f, %f, %f, %f, %f, %f", M[0], M[1], M[2], M[3], M[4], M[5]);

CGAffineTransform transform = CGAffineTransformMake(M[0], M[2], M[1], M[3], M[4], M[5]); // Order is correct...

这是 matrix_inverse 的定义，它是一个 C 函数。它是从另一个SO 答案修改而来的：

#import <Accelerate/Accelerate.h>
#include <stdlib.h>

int matrix_invert(long N, double *matrix) {

    long error=0;
    long *pivot = malloc(N*N*sizeof(long));
    double *workspace = malloc(N*sizeof(double));

    dgetrf_(&N, &N, matrix, &N, pivot, &error);

    if (error != 0) {
        // NSLog(@"Error 1");
        return error;
    }

    dgetri_(&N, matrix, &N, pivot, workspace, &N, &error);

    if (error != 0) {
        // NSLog(@"Error 2");
        return error;
    }

    free(pivot);
    free(workspace);
    return error;
}

这是 github 上的源代码，稍后我可能会将其重构为一个采用 NSArray 的 CGPoints 的函数。

如果超过 3 个点，则需要通过最小二乘拟合求解。Matrix inverse 可以，但不是数值稳定的（结果可能会偏离很多），我以后可能还会将此解决方案添加到要点中。正确的方法是使用奇异值分解，我不知道如何使用 LAPACK。

于 2013-06-12T06:52:58.090 回答