计算机图形学32041.pptVIP

3.旋转变换（rotation） 点P绕原点逆时针转θ度角 （设逆时针旋转方向为正方向） 常用的二维几何变换 1.对称变换（symmetry）（反射变换或镜像变换） （1）相对于y轴对称 （2）相对于x轴对称 （3）相对于原点对称（即中心对称） （4）相对于直线yx对称 （5）相对于直线y-x对称 复合变换是指： 图形作一次以上的几何变换，变换结果是每次的变换矩阵相乘。 任何一复杂的几何变换都可以看作基本几何变换的组合形式。 复合变换具有如下形式： 3.1.1 数值微分法 Digital Differential Analyzer, DDA法 解决的问题： 给定直线L的两端点P0x0,y0和P1x1,y1，画出该直线。 方法：逐点比较法，正负法，数值微分算法，Bresenham算法等 DDA算法原理： max|△x|,|△y||△x|，即|k|≤1的情况： void ddaint x1, int y1, int x2, int y2 //直线DDA int k,i; float x, y, dx, dy; k absx2-x1; if absy2-y1k k absy2-y1; dx floatx2-x1/k; dy floaty2-y1/k; xfloatx1+0.5; yfloaty1+0.5; for i0;ik;i++ gl_Pointintx,