优·计算机图形学04二维观察.pptVIP

二维观察 p246第六章 窗口到视区的变换 坐标系：建立了图形与数之间的对应联系 世界坐标系(world coordinate) 世界:草图的整个自然空间：用户按方便而确定 屏幕坐标系(screen coordinate) 屏幕：显示设备，其大小是固定的 窗口到视区的变换 窗口（裁剪窗口） 在世界坐标系中指定的矩形区域 用来指定要显示的图形 视区（视口） 在设备坐标系（屏幕或绘图纸）上指定的矩形区域 用来指定窗口内的图形在屏幕上显示的大小及位置 窗口到视区的变换 将窗口之中的图形变换到视区中 p247 长宽比的变化 6.3.2裁剪窗到规范化正方形的映射 p251 规范化视口 X ：(-1, 1); Y ：(-1, 1) 坐标变换的中介 标准化步骤： 窗口到视区的变换： 窗口?NDC， NDC?视口 为什么采用规范化视口 隔离世界坐标与设备坐标 窗口?NDC的变换与设备无关。 设备的变动（驱动程序），只与NDC 相关，不考虑图形在世界坐标中的描述。 分画面效果与多输出设备 视区分配 设备变动 窗口?NDC 1,将窗的中心平移到原点 窗口?NDC 2, 缩放到NDC的尺寸 窗口?NDC (6.9式） p251 1,将窗的中心平移到原点 2, 缩放到NDC的尺寸 窗口?NDC (6.9式） p251 glOrtho2D(*,*,*,*) NDC?视口 1,NDC放大到视口尺寸 NDC?视口 2,将NDC原点平移到视口中心 NDC?视口 6.10式 p251 1,NDC放大到视口尺寸 2,将NDC原点平移到视口中心 NDC?视口 6.10式 p251 glViewport(*,*,*,*) 6.5 裁 剪 p259 裁剪是对图形选择性的摘取 裁剪窗 ：二维矩形区域，只有窗口内的物体才能显示出来。窗口之外的物体都是不可见的 矩形裁剪窗口： [Xmin, Xmax]X[Ymin, Ymax] 6.7 直线段裁剪 待裁剪线段和窗口的关系 线段完全可见 显然不可见 线段至少有一端点在窗口之外，但非显然不可见 Cohen-SutherLand算法 待裁剪线段： 编码方法：由窗口四条边所在直线把二维平面分成9个区域，每个区域赋予一个四位编码 (outcode)，CtCbCrCl，上下右左； 可见性 当线段的两个端点的编码都为0，可见 当线段的两个端点的编码的逻辑“与”非 零时 ，线段为显然不可见的 Cohen-Sutherland 算法 第一步 线段两端点编码。 第二步 判别线段两端点是否都落在窗口内，如果是则线段完全可见；则裁剪结束； 第三步 判别线段是否为显然不可见，如果是，则剪结束； 第四步 找编码不为0的端点，按左，右，下，上顺序测试，求线段与窗口边的交点，用这个交点代替那个编码不为0的端点，得一条新线段. 转第一步 p264-265 程序 6.8多边形裁剪 直线段裁剪的组合？ 新的问题：1）边界不再封闭，需要用窗口边界的恰当部分来封闭它，如何确定其边界？ Sutherland-Hodgman算法 分割处理策略：将多边形关于矩形窗口的裁剪分解为多边形关于窗口四边所在直线的裁剪。逐边裁剪算法 流水线过程(左右下上)：左边的结果是右边的开始。 1 读入第一个顶点，依顶点表次序读入一个后继顶点。 2 判别当前线段与裁剪边关系，输出顶点。若已经读到第一个顶点，算法停止； 3 读入下一个后继顶点，2 裁减点输出 p274 现在到哪里了？ 构图变换输出的仍然是顶点坐标，并未显示。 裁剪：裁剪窗外顶点被丢弃，生成了新的顶点（与窗边的交点)。 经过窗口到视口的变换，窗内的顶点已经到了视口，显示屏幕上已经可以看到这些顶点！但是它们代表的图元（如线段，面积图元等）并未显示。 附注 裁剪一般（不是必须）在NDC中进行，与设备无关的所有变换都已复合。 容易判断端点是否在NDC内部，便于编码。 NDC边界固定，方便硬件。 裁剪可由多个部件重叠或流水进行，是显卡的基本功能。 程序员关心图形与裁剪窗的关系，不需要考虑NDC。 显示处理器（GPU） 代替CPU完成部分图形处理功能； 1 扫描转换； 2 裁剪； p41 3 纹理映射， ***TL（变换与光照计算） 1 2 3 外?内 内?内 内?外 外?外 1）若与裁减边有交点，输出交点 2）第二点P若在内侧，输出P点 左边裁剪输出(2,a,b,1) 右边裁剪输出(a,b,1,2) 下边裁