将坐标从一个三角形转移到另一个三角形

时间:2013-09-17 07:40:09

标签: geometry coordinate

我有两个三角形,可以是任何尺寸。问题是,我如何将坐标从一个三角形转移到另一个三角形?我知道坐标系中的三角形位置,是的,它们都在一个系统中。

基本上,我指向triangle1,我需要将它转移到triangle2中。

阅读一些帖子,我发现我可以使用仿射变换矩阵进行计算,但我没有看出如何用仿射变换矩阵来解决这个问题。

感谢您的帮助。

1 个答案:

答案 0 :(得分:5)

让你有未知的仿射变换矩阵

   | a c e |
M =| b d f |
   | 0 0 1 |

第一个三角形顶点是(xa1,ya1),(xa2,ya2),(xa3,ya3),第二个三角形顶点有坐标(xb1,yb1),(xb2,yb2),(xb3,yb3)

然后将第一个三角形转换为第二个三角形的仿射变换是

M * A = B

,其中

   | xa1 xa2 xa3 |
A =| ya1 ya2 ya3 |
   |  1   1   1  |

   | xb1 xb2 xb3 |
B =| yb1 yb2 yb3 |
   |  1   1   1  |

为了找到未知的M,我们可以将表达式的两边乘以A矩阵的逆矩阵

M * A * Inv(A) = B * Inv(A)
M = B * Inv(A)

A的反转相当简单(由Maple计算,可能包含由于我的拼写错误而导致的错误):

| (ya2-ya3)    -(xa2-xa3)    (xa2*ya3-xa3*ya2)  |
| -(-ya3+ya1)  (-xa3+xa1)    -(xa1*ya3-ya1*xa3) | * 1/Det
| (-ya2+ya1)   -(-xa2+xa1)   (xa1*ya2-ya1*xa2)  |

其中行列式值为

Det = xa2*ya3-xa3*ya2-ya1*xa2+ya1*xa3+xa1*ya2-xa1*ya3

因此,您可以找到所需转换的仿射矩阵并将其应用于坐标