6计算机图形学基础(第二版)电子工业出版社(陆枫何云峰编著)分析报告.ppt

典型例题 例题 1：试计算点 (x1, y1) 绕点 (x2, y2) 旋转 pi/3 后的点的坐标值。 例题 2：试计算点 (x1, y1) 关于直线 Ax + By + C = 0 的对称点。 已知三角形ABC各顶点的坐标 A (1,2)、B (5,2)、C (3,5)，相对直线P1P2(线 段的坐标分别为：P1 (-1,-1) 、P2 (8,3) )做对称变换后到达 A’、B’、C’。 试计算 A’、B’、C’的坐标值。 * 裁剪 在二维观察中，需要在观察坐标系下对窗口进行裁剪，即只保留窗口内的那部分图形，去掉窗口外的图形。 假设窗口是标准矩形，即边与坐标轴平行的矩形，由上（y=wyt）、下（y=wyb）、左（x=wxl）、右（x=wxr）四条边描述。 * 裁剪——点的裁剪 * 二维直线段的裁剪 已知条件： （1）窗口边界wxl，wxr，wyb，wyt的坐标值； （2）直线段端点p1p2的坐标值x1,y1,x2,y2。? p2 ?? p1 ?? p3 ?? p4?? 实交点：直线段与窗口矩形边界的交点; 虚交点：处于直线段延长线或窗口边界延长线上的交点。? p5 ?? p6 * Cohen-Sutherland算法 编码：对于任一端点(x,y)，根据其坐标所在的区域，赋予一个4位的二进制码D3D2D1D0。 编码规则如下： （1）若xwxl，D0=1，否则D0=0； （2）若xwxr，D1=1，否则D1=0； （3）若ywyb，D2=1，否则D2=0； （4）若ywyt，D3=1，否则D3=0。 0? 0? 0? 0? 0? 0? 1? 1? 1? 0? 0? 0? 0? 0? 0? 1? 1? 1? 1? 1? 1? 0? 0? 0? 0? 0? 0? 1? 1? 1? 0? 0? 0? 0? 0? 0? * （1）判断 裁剪一条线段时，先求出直线段端点p1和p2的编码code1和code2，然后： a.若code1|code2=0，对直线段简取之； b.若code1code2≠0，对直线段简弃之； Cohen-Sutherland算法 * （2）求交 若上述判断条件不成立，则需求出直线段与窗口边界的交点。 b. 上、下边界交点的计算：x = x1 + (y-y1)/k。 a. 左、右边界交点的计算：y = y1 + k(x - x1)； 其中，k＝（y2-y1）/（x2-x1）。 Cohen-Sutherland算法 * p2 ?? p1 ?? p2 ?? p1 ?? p3 p1 p2 p2 p1 p2 p1 p4 p1 p2 Cohen-Sutherland算法 * 用编码方法实现了对完全可见和不可见直线段的快速接受和拒绝； 求交过程复杂，有冗余计算，并且包含浮点运算，不利于硬件实现。 Cohen-Sutherland算法 * 复合变换——二维复合平移 * 复合变换——二维复合比例 * 复合变换——二维复合旋转 * 复合变换 * 相对任一参考点的二维几何变换 相对某个参考点(xF,yF)作二维几何变换，其变换过程为： (1) 平移； (2) 针对原点进行二维几何变换； (3) 反平移。 * 例1. 相对点(xF,yF)的旋转变换 相对任一参考点的二维几何变换 * 相对任意方向的二维几何变换 相对任意方向作二维几何变换，其变换的过程是： (1) 旋转变换； (2) 针对坐标轴进行二维几何变换； (3) 反向旋转。 例2. 相对直线y=x的反射变换 * 例3. 将正方形ABCO各点沿下图所示的(0,0)→(1,1)方向进行拉伸，结果为如图所示的，写出其变换矩阵和变换过程。 复合变换 可能发生的变换：沿（0，0）到（1，1）的比例变换 图6-11 沿固定方向拉伸 * 坐标系之间的变换 问题： 图6-12 坐标系间的变换 * 分析： 图6-13 坐标系间的变换的原理 坐标系之间的变换 可以分两步进行： 图6-14 坐标系间的变换的步骤 于是：? * 光栅变换 直接对帧缓存中象素点进行操作的变换称为光栅变换。? 光栅平移变换：? * 90°、180°和270°的光栅旋转变换： ? 光栅变换 图6-15 光栅旋转变换 * 任意角度的光栅旋转变换： ? 光栅变换 图6-16 任意角度的光栅旋转变换 * 光栅比例变换：进行区域的映射处理。 光栅变换 图6-16 光栅比例变换 * 变换的性质 平移、比例、旋转、错切和反射等变换均是二维仿射变换的特例，反过来，任何常用的二维仿射变换总可以表示为这五种变换的复合。? 二维仿射变换是具有如下形式的二维坐标变换：? * 仅包含旋转、平移和反射的仿射变换维持角度和长度的