图形变换C语言课程设计

……课程设计报告课程名称：学院：专业班级：学生姓名：学号：指导教师：完成时间：报告成绩：评阅意见：评阅教师日期一个图形变换函数的设计一、设计目的1、巩固面向对象编程的基本理论知识；2、进一步熟悉VisualC++6.0的编程环境，掌握相关控件的使用方法；3、更深层次的理解自定义函数、数组和类；4、更深层次的理解自定义函数和for语句；5、增强实践操作能力；6、提高综合运用所学理论知识独立分析和解决问题的能力。二、设计要求用任一种高级语言编写出3~4种常用的二维、三维图形基本变换程序要求在报告中写出具体的调试过程，并附上源程序。三、设计内容本程序为一个综合型程序：能实现二维和三维的图形的各种变换。例如，可以进行二维（或三维）图形的比例，复制，平移，对称，旋转，五种变换。程序预设图形顶点个数最多不超过50个，如果需要扩大顶点数目，直接在程序开头的N值进行赋值。在进行旋转变换时，预设圆周率为M值，如果需修改时，直接对程序开头的M值进行修改。程序功能的原理是通过变换基本矩阵，实现对顶点不同的变换，从而实现对图形的变换。四、具体步骤1：输入图形是几维图形。（二维或三维）；2：输入顶点个数（小于50），然后输入各点坐标，注意输完一个坐标后回车后输入下一个坐标；3：输入变换类型，根据提示输入代表类型的数字，接下来输入相关变换所需要的参数；4：待各个参数输入完毕后，回车后得到结果。五、设计要求1、对系统进行功能模块设计、算法和控制模块设计；2、系统设计要有实用性；3、编程简单易懂，可用，功能较全面；4、课题说明书、流程图条理要清楚；5、设计完成后，每人上交一份设计报告说明书，必须用专用的课程设计报告纸，要求包含以下内容：题目，基本原理叙述，流程图，源程序清单，运行结果，调试情况分析，设计总结体会，致谢；6、进度安排（1周）题目提前1周布置，使学生作好充分的准备。分析设计准备阶段建议1天，编程调试阶段建议2天，总结报告和书写说明书和考核阶段建议2天。六、图形变换函数的设计方法与过程1、点的矩阵表示在二维空间中，用坐标（x，y）表示平面上的一点。为了便于进行各种变换运算，通常把二维空间中的点表示成21行矩阵或者表示成12列矩阵。即2112,yxyx2、二维图形的矩阵表示点是构成图形的最基本要素，可用点的集合（简称点集）来表示一个二维图形，其矩阵的形式为：22211nnnyxyxyx3、二维图形的基本变换在计算机绘图中，常常要对图形进行比例、对称、旋转、平移、错切、投影等各种变换，既然图形可以用点集来表示，那么，二维图形的基本变换就可以通过点集的变换来实现。点的位置改变了，图形就会随之改变。旧点（集）×变换矩阵矩阵运算新点（集）(1)、平移变换平移是指点从一个位置移动到另一个位置的直线移动，即*)*,(*),(yxpyxp。令X、Y轴方向的偏移量分别为l和m，则myylxx**(2)、比例变换设a和d分别为X、Y轴方向的缩放比例系数，则点*)*,(*),(yxpyxp，变换为dyyaxx**daT00式中，称为比例变换矩阵，比例变换如图5-2。比例因子a和d分别取不同的值（a，d0）将获得不同的变换结果：(a)、恒等变换1da，变换后点的坐标不变。(b)、等比变换1da，当1da时，变换后图形等比例放大如图5-2所示。当1daOXY图5-3不等比例变换时，变换后图形等比例缩小。(c)、非等比变换若da，变换后图形产生畸变。如取变换矩阵为5.0002T，2a，5.0d，则对图形框的变换为：520540104010205.00021010102020202010变换后的图形如图5-3所示，图中虚线框为变换后的图形。(3)、旋转变换设点（x，y）绕坐标原点逆时针旋转角，则点*)*,(*),(yxpyxp的变换为cossin*sincos*yxyyxxcossinsincosT式中，为旋转变换矩阵。(4)、对称变换对称变换即产生图形的镜像，用来计算对称图形，也称为镜射变换。包括对于坐标轴、坐标原点、±45°直线和任意直线的对称变换。(a)、对X轴的对称变换对X轴的对称变换应有yyxx*,*，变换矩阵为：T=1001，变换果如图5-4所示。对Y轴的对称变换yyxx*,*，变换矩阵为：1001T，变换结果如图5-4所示。(b)、对原点的对称变换yyxx*,*，变换矩阵为：1001T，对称变换结果如图5-4所示。(c)、对±45°线的对称变换对+45°线的对称变换对+45°线的对称应有：xyyx*,*，则变换矩阵为：0110T对称变换结果如图5-5所示。对-45°线的对称变换OXY图5-4对称变换对Y轴对称原始位置对原点对称对X轴对称对-45°线对称应有：xyyx*,*，则变换矩阵为：0110T对称变换结果如图5-5所示。(5)、错切变换错切用于描述受到扭曲、剪切后的几何体形状。**yx=bxycyx=yx11cb=Tyx式中11cbT，为错切变换矩阵，其中c和b不同时为0。(a)、沿X轴向错切令11cbT错切变换矩阵中的b=0，且c≠0，其变换就是沿X轴方向错切。即**yx=ycyx=yx101c=Tyx当c＞0时，错切沿着X轴的正向；当c＜0时，错切沿X轴负向。错切直OXY图5-545°对称变换对+45°线原始位置对-45°线镜射对+45°线对称线与X轴的夹角为ccyytg1。如果设c=2，对图5-6a中的方形图框进行错切变换，有：00010103010201201000101010100沿X轴方向错切变换的结果如图5-6b所示。(b)、沿Y轴向错切令11cbT错切变换矩阵中的c=0，且b≠0，其变换就是沿Y轴方向的错切。即**yx=bxyx=yx101b=Tyx当b＞0时，错切沿着Y轴的正向；当b＜0时，错切沿Y轴负向。错切直线与Y轴的夹角为bbxxtg1。如果设b=2，对方形图框进行错切变换，有：00201030101001021000101010100沿Y轴方向错切变换的结果如图5-6c所示。Y（20,10）（30,10）OXYa）原始图形b）沿X轴方向错切c）沿Y轴方向错切图5-6错切变换OXYOX（30,10）（20,10）（0,10）（0,0）（10,0）（10,10）（10,0）（0,10）注意：上面介绍的错切变换的错切方向是指第Ⅰ象限而言，其余象限的点的错切方向应作相应的改变。4、二维齐次坐标和齐次变换矩阵(1)、二维齐次坐标前面我们已经介绍了五种基本变换，除了平移变换以外，其余四种变换的系数都可以用一个22矩阵来表示，即dcbaT。变换矩阵中a、b、c、d为变换比例因子，它们取值不同，可以实现各种不同变换。为了统一，可以将二维基本变换矩阵的形式由2×2阶矩阵扩充成一个3×2阶矩阵，即23mldcbaT这样以来又出现了一个新的问题，即二维图形的点集矩阵是n×2阶，而变换矩阵是3×2阶，二者无法相乘，不能进行图形变换运算。为此，引入齐次坐标的概念。在齐次坐标系中，n维空间的位置矢量，用n+1维矢量表示，即二维空间的位置矢量用三维矢量表示。一个二维位置矢量yx用齐次坐标表示即为hyx，其中的h为附加坐标，是一个不为零的参数。一个二维点的齐次坐标表示不是唯一的，如二维点1020可以有11020，22040，34060，…等无穷组齐次坐标。通过对齐次坐标的规范化，即用各坐标分别除以附加坐标，得到一个规范化坐标1yx，也就是将h转化为1。通过二维点的齐次坐标表示，把二维图形的点集矩阵扩充为n×3阶矩阵。这样，点集矩阵就可以同变换矩阵进行乘法运算了：1yxmldcba=mdybxlcyax(2)、二维齐次变换矩阵为了使二维变换矩阵具有更多的功能，可将3×2阶变换矩阵进一步扩充为3×3阶矩阵，其各元素的功能和几何意义各不相同，可以分割成四块：smlqdcpbaT其中2×2阶矩阵dcba可以实现图形的比例、对称、错切、旋转等变换；1×2阶矩阵ml可以实现图形的平移变换；2×1阶矩阵Tqp可以实现图形的透视变换；而s可以实现图形的全比例变换。5、二维图形的组合变换有些变换仅用一种基本变换是不能实现的，必须有两种或多种基本变换组合才能实现。这种由多种基本变换组合而成的变换称之为组合变换，相应的变换矩阵叫做组合变换矩阵。组合变换的目的是对一个点进行一次性变换，使得变换的效率更高。(1)、绕任意点旋转变换平面图形绕任意点p（x*，y*）旋转角，需要通过以下几个步骤来实现：(a)、将旋转中心平移到原点，变换矩阵为：1010001,ppyxyxT(b)、将图形绕坐标系原点旋转角，变换矩阵为：1000cossin0sincos)(RT(c)、将旋转中心平移回到原来位置，变换矩阵为：1010001,ppyxyxT因此，绕任意点的旋转变换矩阵为：yxRyxTTTT,)(,1010001ppyx1000cossin0sincos1010001ppyx1)cos1(sinsin)cos1(0cossin0sincosppppyxyx(2)、对任意直线的对称变换基本变换中的对称变换适用于通过坐标原点的任意直线。如果直线不通过原点，则首先将该直线平移，使其过原点，然后再沿用基本的对称变换，即可求得相对于任意直线的对称变换矩阵。设任意直线的方程为：Ax+By+C=0，直线在x轴和y轴上的截距分别为-C/A和-C/B，直线与x轴的夹角为，=arctg（-A/B）。如图5-7所示，对任意直线的对称变换可由以下几个步骤来完成：(a)、平移直线，沿x向将直线平移，使其通过原点（也可以沿y向平移），其变换矩阵为：10/010001ACTAC(b)、绕原点旋转，使直线与x坐标轴重合（也可以与y轴重合），变换矩阵如下：-C/A-C/BYXO图5-7对任意直线的对称变换YX1000)cos()sin(0)sin()cos()(RT=1000cossin0sincos(c)、对于x轴进行对称变换，其变换矩阵为：100010001)(XMT(d)、绕原点旋转，使直线回到原来与x轴成角的位置，变换矩阵为：1000cossin0sincos)(RT(e)、平移直线，使其回到原来位置，变换矩阵为：10/010001ACTAC通过以上五个步骤，即可实现图形对任意直线的对称变换，其组合变换如下：1/2sin/)12(cos02cos2sin02sin2cos)()()(ACACTTTTTTACRXMRAC(3)、组合变换顺序对图形的影响通过上面的变换可以看出，组合变换是通过基本变换的组合而成的，点或点集的多次变换可以一次完成，这要比逐次进行变换效率高。由于