美文网首页数据结构和算法分析
二维空间内,旋转、对称矩阵的实现

二维空间内,旋转、对称矩阵的实现

作者: 陈陌Chemo | 来源:发表于2019-05-20 18:39 被阅读1次

概述

本文为解决以下问题:
对二维空间内的点P \left (x,y)\right.做矩阵变换,实现

  • 以点Q \left (a,b)\right.为旋转中心,以 r 为旋转角,做旋转
  • 以过点Q \left (a,b)\right.,与 x 轴正方向夹角为\theta的直线为对称轴,做对称

即,分别求其定点旋转矩阵、定轴对称矩阵
其中定点旋转矩阵由平移矩阵和中心旋转矩阵得来,轴对称矩阵则由定点旋转矩阵和轴对称矩阵得来

已知

有列向量
\vec{ a }= \left[\begin{matrix} x \\ y \\ 1 \end{matrix}\right]

平移矩阵

\vec{ a }有平移矩阵
A= \left[\begin{matrix} 1&0&a \\ 0&1&b \\ 0&0&1 \end{matrix}\right]
使得
A\times\vec{ a }= \left[\begin{matrix} x+a \\ y+b \\ 1 \end{matrix} \right]
即点\left (x,y)\right.延向量\left (a,b)\right.平移至点\left (x+a,y+b)\right.

中心旋转矩阵

\vec{ a }有中心旋转矩阵
B= \left[\begin{matrix} \cos\theta&-\sin\theta&0 \\ \sin\theta&\cos\theta&0 \\ 0&0&1 \end{matrix}\right]
使得
B\times\vec{ a }= \left[\begin{matrix} x\cos\theta-y\sin\theta \\ x\sin\theta+y\cos\theta \\ 1 \end{matrix} \right]
即点\left (x,y)\right.\left (0,0)\right.为旋转中心,逆时针旋转\theta至点\left (x\cos\theta-y\sin\theta,x\sin\theta+y\cos\theta)\right.

定点旋转矩阵

由此可知,要使点P \left (x,y)\right.以点Q \left (a,b)\right.为旋转中心旋转,可先将点P \left (x,y)\right.加上向量q' \left (-a,-b)\right.,做旋转后再加上向量q \left (a,b)\right.平移回来,几何证明请参考下图

定点旋转

则对\vec{ a }有定点旋转矩阵
C=A_1\times B\times A_2
C= \left[\begin{matrix} 1&0&-a \\ 0&1&-b \\ 0&0&1 \end{matrix}\right] \times \left[\begin{matrix} \cos\theta&-\sin\theta&0 \\ \sin\theta&\cos\theta&0 \\ 0&0&1 \end{matrix}\right] \times \left[\begin{matrix} 1&0&a \\ 0&1&b \\ 0&0&1 \end{matrix}\right]

C= \left[\begin{matrix} \cos\theta&-\sin\theta&a\cos\theta-b\sin\theta-a \\ \sin\theta&\cos\theta&a\sin\theta+b\cos\theta-b \\ 0&0&1 \end{matrix}\right]
使得
C\times\vec{ a }= \left[\begin{matrix} \cos\theta(x+a)-\sin\theta(y+b)-a \\ \sin\theta(x+a)+\sin\theta(y+b)-b \\ 1 \end{matrix} \right]
即点\left (x,y)\right.\left (a,b)\right.为旋转中心,逆时针旋转\theta角度至上述点

y=b轴对称矩阵

\vec{ a }有轴对称矩阵
D= \left[\begin{matrix} 1&0&0 \\ 0&-1&2b \\ 0&0&1 \end{matrix}\right]
使得
D\times\vec{ a }= \left[\begin{matrix} x \\ 2b-y \\ 1 \end{matrix} \right]
即点\left (x,y)\right.以直线y=b为对称轴做对称至点\left (x,2b-y)\right.

定轴对称矩阵

由此可知,要使点P \left (x,y)\right.其以直线QR为对称轴做对称,其中Q点坐标为\left (a,b)\right.,直线与x轴的夹角为\theta,可先将点P \left (x,y)\right.Q为旋转中心,-\theta为旋转角做旋转,之后以直线y=b做对称轴做对称,再以Q为旋转中心,\theta为旋转角旋转回来,几何证明请参考下图

定轴对称
则对有定轴对称矩阵




使得

即点以直线为对称轴,做对称至上述点
(最后的计算有空会补上,若有计算错误还请指出)

相关文章

  • 二维空间内,旋转、对称矩阵的实现

    概述 本文为解决以下问题:对二维空间内的点做矩阵变换,实现 以点为旋转中心,以 r 为旋转角,做旋转 以过点,与 ...

  • 矩阵的二维变换(转)

    二维平移、二维旋转 二维缩放、通用二维基准点旋转矩阵 通用二维基准点缩放矩阵、通用二维定向缩放矩阵、通用二维复合变...

  • 二维变换

    二维平移、二维旋转 二维缩放、通用二维基准点旋转矩阵 通用二维基准点缩放矩阵、通用二维定向缩放矩阵、通用二维复合变...

  • 四元组和旋转矩阵

    二维旋转矩阵(2D Rotation Matrix) 在欧几里得坐标系下,二维的旋转矩阵可以用一个旋转角 $\th...

  • 旋转平移

    二维旋转 三角函数展开: 带入xy公式: 转为矩阵形式: 二维绕点旋转,旋转矩阵对角记忆 加入平移引入齐次坐标: ...

  • 实验五、二维图形的几何变换

    一.作业名称:二维图形的几何变换 二.算法分析 以下实现了二维图形的空间平移、比例缩放、旋转、对称、转位。 平移变...

  • 每日两道算法题 - 矩阵旋转

    问题 给定一个 n × n 的二维矩阵,按顺时针旋转 90 度在原矩阵上进行旋转。 思路 依次对矩阵最外层进行90...

  • 从矩阵来看颜色变换

    个人博客: http://zhangsunyucong.top 开篇 之前从矩阵的角度分析了平移,旋转,缩放,对称...

  • 对称矩阵的压缩与输出

    简介 关于对称矩阵的性质请参考SymmetricMatrix 代码实现

  • OpenGL(五)-矩阵变换

    关键函数讲解 平移 旋转 缩放 案例1 : 利用矩阵的平移、旋转、综合变化等, 实现矩阵的移动. 效果图: 注: ...

网友评论

    本文标题:二维空间内,旋转、对称矩阵的实现

    本文链接:https://www.haomeiwen.com/subject/gvclzqtx.html