基于仿射变换的三维到二维转换算法.docVIP

基于仿射变换的三维到二维转换算法 　　Transform Algorithm from Three Dimensions to Two Dimensions Based on Affine Transformation 　　 Liu Jing 　　（Weinan Normal University，Weinan 714000，China） 　　 　　摘要： 本文根据二维仿射变换公式推导了三维仿射变换公式，给出了三维坐标系中的仿射矩阵表示公式。同时提出了一种简单的三维到二维的坐标转换公式。 　　Abstract: The paper deduces three-dimensional affine transformation formula and affine array formula in three-dimensional coordinate system, and gives a simple coordinate transformation formula and its algorithm. 　　关键词： 仿射变换 三维 　　Key words: affine transformation；three dimension 　　中图分类号：TP3文献标识码：A文章编号：1006-4311（2011）29-0279-01 　　0引言 　　一般的教材和网络上二维仿射变换公式和案例较多，但很少有三维仿射变换的推导和实例[1]。本文根据二维仿射变换推导了三维仿射变换矩阵的表示。 　　1坐标变换与仿射 　　线性变换可用矩阵表示。如果T是一个把Rn映射到Rm的线性变换，且■是一个具有n个元素的列向量，那么我们把m×n的矩阵A，称为T的变换矩阵，其表示形式为：T（■）=A?■。仿射变换是线性变换的一种，经常应用于计算机图形学中[2]。 　　2仿射变换在二维图形中的应用 　　2.1 旋转设p点坐标为（x，y），将p点绕坐标原点逆时针旋转θ角度后得点p′，设p′坐标为（x′，y′）。借助几何知识很容易推出x′=xcosθ-ysinθ，y′=xsinθ+ycosθ。用矩阵表示为（1）式： 　　x′y′=cosθ -sinθsinθcosθxy（1） 　　2．2 缩放缩放公式为与x′=sx*x与y′=sy*y，sx和sy为x坐标和y坐标的缩放因子。其中用矩阵表示为（2）式： 　　x′y′=s■00 s■xy（2） 　　2.3 仿射变换前面研究了二维坐标的旋转和缩放。其它二维坐标变换，例如切变、反射、投影等都可以用类似的方法表示。可见常见的二维图形变换最终都可用一个2×2的矩阵加以表示[4]。若变换（如平移）不是线性的，不能表示为与 2×2 矩阵相乘的形式。假定从点（2，1）开始，将其旋转90度，在x方向将其平移3个单位，在y方向将其平移4个单位。可通过先使用矩阵乘法再使用矩阵加法来完成此操作。如（3）式所示：0-11 021+34=26（3） 　　其变化过程可用图1表示： 　　仿射变是一个线性变换（与2×2矩阵相乘）外加一个平移变换（与1×2矩阵相加）。将仿射变换存储于一对矩阵（一个用于线性部分，一个用于平移）的替换方案是将整个变换存储于3×3矩阵。若要使其起作用，平面上的点必须存储于具有虚拟第三坐标的1×3矩阵中。通常的方法是使所有的第三坐标等于1。例如上式可以表示为（4）式的形式：0-131 0 40 0 1211=261（4） 　　其中最前面的3×3矩阵称为仿射矩阵，其一般形式如（5）式所示：其中A11，A12，A21，A22构成的2×2矩阵表示了坐标的一般线性变换的组合。A13，A23分别表示了x坐标和y坐标的平移量。其余元素固定为0或1。A■A■A■A■A■A■0 0 1（5） 　　3三维仿射变换 　　根据上面的推导，二维仿射矩阵为一个3×3的矩阵。很容易推出要同时表示一个三维坐标的线性和非线性变换。就需要一个4×4的矩阵。三维变换公式如（6）式所示： 　　x′y′z′1=A■A■A■A■A■A■A■A■A■A■A■A■0 0 01*xyz1（6） 　　图样从A11到A33的三行三列表示了三维坐标的线性变换组合。而A14、A24、A34表示了三维坐标的平移。 　　采用类似（1）式的推导可得出三维坐标以z轴为轴旋转θ角（无平移）的仿射矩阵为（7）式所示：cosθ-sinθ00sinθ cosθ 000 0100 001（7） 　　三维坐标以x和y轴为轴旋转θ角（无平移）的仿射矩阵为（8）式和（9）式所示： 　　100 00cosθ-sinθ00sinθcosθ0000 1（8） 　　cosθ0-sinθ001 00sinθ 0cosθ000 0 1（9） 　　三维