向量空间的几何变换

简介: 包括平移,旋转变换,这是一个很基本的东西,即把向量扩维到一个能够变换的空间中,例如变换三维的颜色向量,将它扩展为五维空间。在我做的项目中,很多图形本身只有一组变换参数和一个指向图元的引用,那么绘制这些图形时,即需要用变换参数把图元坐标变换到真正的显示系统坐标,才能绘制。
包括平移,旋转变换,这是一个很基本的东西,即把向量扩维到一个能够变换的空间中,例如变换三维的颜色向量,将它扩展为五维空间。

在我做的项目中,很多图形本身只有一组变换参数和一个指向图元的引用,那么绘制这些图形时,即需要用变换参数把图元坐标变换到真正的显示系统坐标,才能绘制。当捕捉这些对象时,又需要把鼠标点逆变换到图元坐标系统中。

这是一些注释:很基本,变换和逆变换的代码省略。
/*  *********************************************************************
*                            【变换矩阵Matrix】
* (1)坐标变换的矩阵方程为:

*                            [  m11  m12  0 ]
*                            [              ]
*            [x' y' 1]=[x y 1] [  m21  m22  0 ]
*                            [              ]
*                            [   dx  dy   0 ]

* (2)变换可以累加,变换矩阵为每次变换的相乘结果。

* (3)变换矩阵的逆矩阵为:

*       [       m22           -m12        0 ]
*       [                                   ] 
*       [      -m21            m11        0 ]  /(m11*m22-m12*m22) 
*       [                                   ]
*       [ -m22*dx+m21*dy  m12*dx-m11*dy   1 ]

* (4)后偏移法的变换矩阵:

*            x' = x * scale + dx
*            y' = y * scale + dy

*                                [ scale    0    0 ]
*                                [   0    scale  0 ]
*                                [   dx     dy   1 ]


* (5)围绕原点(0,0)(向y轴正向)旋转a角度的变换矩阵:

*          x' = x * cos(a) - y * sin(a)
*            y' = x * sin(a) + y * cos(a)
*                            
*                                [  cos(a)   sin(a)   0 ]
*                                [ -sin(a)   cos(a)   0 ]
*                                [     0        0     0 ]

* (6)先围绕原点正向旋转a度,再缩放z倍,再平移dx,dy的变换矩阵:
*            x' = x *cos(a)*z -y *sin(a)*z +dx
*            y' = x *sin(a)*z +y *cos(a)*z +dy


*                                [  cos(a)*z   sin(a)*z   0 ]
*                                [ -sin(a)*z   cos(a)*z   0 ]
*                                [     dx         dy      0 ]

* (7)上式的逆变换是:
*            x = x' *  cos(a)/z +y *sin(a)/z -(dx*cos(a)+dy*sin(a))/z
*            y = x' * -sin(a)/z +y *cos(a)/z +(dx*sin(a)-dy*cos(a))/z


*                    [        cos(a)             -sin(a)          0 ]
*                    [       sin(a)              cos(a)          0 ] / z
*                    [ -dx*cos(a)-dy*sin(a)  dx*sin(a)-dy*cos(a) 0 ]


**********************************************************************
*/  


目录
相关文章
|
5月前
|
算法 计算机视觉
图像处理之积分图应用四(基于局部均值的图像二值化算法)
图像处理之积分图应用四(基于局部均值的图像二值化算法)
530 0
|
5月前
|
算法 计算机视觉
图像处理之基于一维高斯快速模糊
图像处理之基于一维高斯快速模糊
29 8
|
5月前
|
编解码 计算机视觉
图像金字塔
【6月更文挑战第4天】图像金字塔。
29 1
|
6月前
向量的内积外积与其几何意义
向量的内积外积与其几何意义
184 0
|
编解码 算法 Java
基于Gabor-小波滤波深度图表面法线的特征提取算法【通过正常Gabor-小波的直方图进行2D或3D特征提取】研究(Matlab代码实现)
基于Gabor-小波滤波深度图表面法线的特征提取算法【通过正常Gabor-小波的直方图进行2D或3D特征提取】研究(Matlab代码实现)
106 0
|
算法 数据挖掘
基于凸集上投影(POCS)的聚类算法
POCS:Projections onto Convex Sets。在数学中,凸集是指其中任意两点间的线段均在该集合内的集合。而投影则是将某个点映射到另一个空间中的某个子空间上的操作。给定一个凸集合和一个点,可以通过找到该点在该凸集合上的投影来进行操作。该投影是离该点最近的凸集内的点,可以通过最小化该点和凸集内任何其他点之间的距离来计算。既然是投影,那么我们就可以将特征映射到另一个空间中的凸集合上,这样就可以进行聚类或降维等操作。
140 0
|
资源调度 算法 机器人
图像特征提取与描述_角点特征02:SIFT算法+SURF算法
前面两节我们介绍了Harris和Shi-Tomasi角点检测算法,这两种算法具有旋转不变性,但不具有尺度不变性,以下图为例,在左侧小图中可以检测到角点,但是图像被放大后,在使用同样的窗口,就检测不到角点了。
209 0