图形生成与变换.pptVIP

第五章 图形生成与变换 图形变换的目的：拷贝、移动、阵列、旋转、镜像、比例拉伸实体，三维投影等操作；对关键点逻辑坐标进行修改 * 机械CAD基础 §5-1 概述 §5-2 图形生成 §5-3 图形变换 课程内容 §5-1 概述 §5-1 概述 COLORDEF RGB §5-2 图形生成 一、光栅显示器工作原理 §5-2 图形生成 主要研究在光栅显示器上的直线、圆的生成算法。 几何图形Ｇ＝｛Ｐi | Pi 最接近图形的象素 ｝ 基本图形的生成算法任务之一就是找出所有的Ｐi . m行 n列 m×n个象素点 (800x600, 1280x1024, 2560x2048) 二、要研究的问题 §5-2 图形生成 　即是找出逼近直线的一组象素，按扫描线顺序，对这些象素进行写操作。　 (X i+1 ,Yi + k) (X i , Int(Yi +0.5)) (X i , Yi) 栅格交点表示象素点位置 。 。 。 三、直线的生成算法 假定直线的起点、终点分别为：（X0,Y0), (X1 ,Y1)，且都为整数。 数值微分法 直线的斜率：k = (Y1-Y0) / (X1-X0) 直线方程：Ｙ= k*X+B 设Ｘ的增量为Ｄx=1，可得如下Ｙ的增量方程 Yi+1 = k Xi+1 + B = k (Xi + Dx) + B = kXi + B + k Dx = Yi + k Dx= Yi + k §5-2 图形生成 DDALine(X0,Y0,X0,Y0,Color){ int X0,Y0,X1,Y1,Color; int X； float dx,dy,k,y dx=x1-x0; dy=y1-y0; k=dy/dx; y=Y0; for(x=X0;x=X1;x++){ drawpixel(x,int(y+0.5),Color); y=y+k;} } 缺点： 浮点运算、取整 =废时， 且不利于硬件实现。 程序实现： 四、圆弧生成算法 圆的直角坐标方程为： 取x作自变量，则： o (x,y) (y, x) (-x,y) (-y, x) (-y, -x) (-x,-y) (-x,y) (y, -x) 包含乘法和求平方根运算，且都是浮点运算。 计算速度慢！显示质量差！ §5-2 图形生成 §5-3 图形变换 一、二维图形变换 从点P[x,y]平移到点P’[x’,y’] (1) 平移变换 P(x,y) P’(x’y’) m n X Y §5-3 图形变换 (2) 旋转变换 α θ ρ (x,y) (x’,y’) 一个点绕原点的旋转，逆时针方向为正。 §5-3 图形变换 (3) 比例变换 x’ = x*sx y’= y*sy Sx = Sy： 均匀缩放。 Sx = Sy 1，放大 Sx = Sy 1，缩小 Sx 不等于Sy时，沿坐标轴方向伸展和压缩 P(x,y) P’(x’,y’) Y X (4) 对称变换 关于X轴的对称变换 P(x,y) 对称点为 P’(x, -y) §5-3 图形变换 关于坐标原点的对称变换 P(x,y) 关于原点的对称点为P’(-x,-y) 关于Y轴的对称变换 P(x,y)对称点为P’(-x, y) θ (x,y) (x’,y’) Y X (5) 错切变换 (SHEAR) 沿x方向产生错切 x’ = x + y*tag(θ) y’ = y θ (x,y) (x’,y’) Y X 沿y方向产生错切 x’ = x y’ = y +x * tag(θ) §5-3 图形变换 式中a、b、c、d 四个元素实现图形的比例、对称、错切、旋转等基本变换，k、m 二个元素实现图形的平移变换，p、q 二个元素实现图形的透视变换，s元素实现图形的全比例变换。 (6) 二维变换的通式 二、三维图形变换 平移 缩放 旋转 错切 投影变换 整体缩放 §5-3 图形变换 平移 X Y Z §5-3 图形变换 2、图形变换 三、任意轴旋转变换 A: 将A（xa ,ya ,za）点移 到坐标原点，变换矩阵为T1； B:使AB绕X轴逆时针旋转适当角度 a 与XOZ面重合，变换矩阵为T2 C:使AB绕Y轴顺时针旋转适当角度b 与Z轴重合，变换矩阵为T3 b D:此时任意点绕AB 轴旋转θ角， 变成绕Z轴旋转θ角，变换矩阵为T4； a p P’ 四、投影变换 投 影 平行 投影 透视 投影 正平行 投影 斜平行 投影 正投影 正轴测 投影 正等测投影 正二测 正