二维的旋转平移矩阵

在二维空间中,旋转和平移变换可以通过2x2的旋转矩阵和2x3的变换矩阵来表示。

二维旋转矩阵用于表示一个点或向量在二维平面上的旋转。对于绕原点逆时针旋转θ角的变换,其旋转矩阵为:

复制代码

复制代码

|---|-----------------------|
| | R = | cosθ -sinθ | |
| | | sinθ cosθ | |

如果有一个二维点P(x, y),则旋转后的点P'(x', y')可以通过矩阵乘法得到:

复制代码

复制代码

|---|--------------------------------|
| | | x' | | cosθ -sinθ | | x | |
| | | y' | = | sinθ cosθ | | y | |

计算后得到:

复制代码

复制代码

|---|-----------------------------|
| | x' = x * cosθ - y * sinθ |
| | y' = x * sinθ + y * cosθ |

二维平移矩阵则用于表示一个点或向量在二维平面上的平移。平移矩阵是一个3x3的矩阵,它可以在旋转矩阵的基础上增加平移向量。平移矩阵的形式如下:

复制代码

复制代码

|---|-------------------|
| | T = | 1 0 tx | |
| | | 0 1 ty | |
| | | 0 0 1 | |

其中,tx和ty分别表示在x轴和y轴上的平移距离。为了使用平移矩阵,我们通常将二维点P(x, y)扩展为齐次坐标形式P_h(x, y, 1)。然后,通过矩阵乘法应用平移矩阵:

复制代码

复制代码

|---|------------------------------|
| | | x' | | 1 0 tx | | x | |
| | | y' | = | 0 1 ty | | y | |
| | | 1 | | 0 0 1 | | 1 | |

计算后得到:

复制代码

复制代码

|---|----------------|
| | x' = x + tx |
| | y' = y + ty |

复合变换(即先进行旋转再进行平移)则需要将旋转矩阵和平移矩阵结合起来。这通常通过将旋转矩阵与平移矩阵相乘来实现,形成一个总的变换矩阵。注意,矩阵乘法不满足交换律,因此变换的顺序很重要。先旋转后平移的复合变换矩阵形式如下:

复制代码

复制代码

|---|----------------------------------|
| | M = T * R = | cosθ -sinθ tx | |
| | | sinθ cosθ ty | |
| | | 0 0 1 | |

然后,对于二维点P(x, y),其经过旋转和平移后的新位置P'(x', y')可以通过以下方式计算:

复制代码

复制代码

|---|------------------------------------|
| | | x' | | cosθ -sinθ tx | | x | |
| | | y' | = | sinθ cosθ ty | | y | |
| | | 1 | | 0 0 1 | | 1 | |

计算后得到变换后的坐标(x', y')。

相关推荐
Dream it possible!5 小时前
LeetCode 面试经典 150_多维动态规划_交错字符串(97_C++_中等)
算法·leetcode·面试·动态规划
心抵鹊5 小时前
算法之双指针系列(一)
算法·leetcode
十二6 小时前
【洛谷题解】P1083 [NOIP 2012 提高组] 借教室(二分答案 + 差分)
数据结构·c++·算法·蓝桥杯
小此方7 小时前
[算法实战论:动态规划]回文串问题的dp解法,回文串问题的母题,以及以此为基础的派生题
算法·动态规划
Pniubi7 小时前
力扣560.和为k的子数组
算法·leetcode·职场和发展
D e re k ZH7 小时前
C++ 从零入门(一):基础语法与程序结构
数据结构·c++·算法
Pniubi8 小时前
力扣438.找到字符串中所有字母异位词
算法·leetcode·职场和发展
東隅已逝,桑榆非晚11 小时前
算法6. 双指针法-查找总价格为目标的两个商品
c++·学习·算法
Eyfcom11 小时前
〖物联网终端实战 01〗UWB 室内高精度定位:仓储 AGV 与人员的厘米级轨迹追踪
物联网·算法·物流系统·快递系统·跨境物流快递系统·物联网终端实战
bro_Java66612 小时前
《排序的底层逻辑:比较、交换与分治》
java·算法·排序算法