第4章 图的观察运算 2005-4.ppt

陈 礼民 第4章 图形的观察运算 2005-4 主要介绍 §1 图形的显示流程 §2 窗口到视图的变换 §3 图形的裁剪 问题的提出 坐标用于决定图形显示的位置。 但图形学中有许多名字： 逻辑坐标，设备坐标、 用户坐标、世界坐标、 屏幕坐标、 窗口、视图。 § 1 、二维图形的显示流程图（1） 1。用户坐标系：建立了图形与数之间的对应联系 用户坐标系(user coordinate) 世界坐标系(world coordinate) 局部坐标系(local coordinate) 用户定义原始图形的坐标系 极坐标系 直角坐标系（也称世界坐标系） 球面坐标系等 局部坐标系(local coordinate) 建立于物体上的坐标 如圆 （2）设备坐标系 设备坐标系(device coordinate) 屏幕坐标系(screen coordinate) 设备坐标系：图形显示器或绘图纸上的坐标 是2- D的直角坐标。在显示器上的也称屏幕坐标 原点 （也有在左下的） 坐标轴的方向（y也有向上的） 坐标轴的刻度 坐标轴的取值范围 (3）窗口 在世界坐标系中指定的矩形区域 用来指定要显示图形的范围 放在窗口内的图形是要在屏幕上显示的（裁剪） (4）视区 在设备坐标系（屏幕或绘图纸)上指定的 矩形区域 用来指定窗口内的图形在屏幕上显示的大小及位置 用户可以在屏幕上同时显示多个视区 窗口和视区的关系：有联系也有区别 窗口内的图形只有送到视区才能显示出来 窗口和视区一一对应 窗口可以重叠，视区不可以 窗口可以几何变换，视区不可以 P70/图4。4 ： 1，2，3，4四个窗口 （4）变换及显示流程 § 2 、窗口到视区的变换（1） 目标: 将窗口之中的图形变换到视区中 变换的求法:变换的分解与合成 Muv = T(-xmin –ymin) *S(a,c) *T(unim vmin) Muv = T(-xmin –ymin) *S(a,c) *T(unim vmin) a 0 0 0 c 0 -aXmin+ Umin -cYmin + Vmin 1 a=Eu/Ex c=Ev/Ey Ex=Xmax-Xmin Ey=Ymax-Ymin Eu=Umax-Umin Ev=Vmax=Vmin 这和书上p71 4-3/4-4是一致的 这里的x==Xw y==Yw u==Xv v==Yv （2） 复习 ：位运算 字符：有8位 1 1 1 1 1 1 1 1 8 4 2 1 所以用一个字符的前4位就可以表示 ：10种状态 1: 0001 1+2: 0001 2: 0010 0010 ------------- 0011 1|2=0001 | 0010= 0011 1|4=0001 | 0100=0101 1|8= 0001 |1000=1001 12= 0001 0010=0000 13= 0001 0011=0001 § 3 、图形的裁剪(clipping)（ 二维裁剪) 裁剪：显示指定的部分图形 裁剪窗口：该窗口内的图形将被显示， 窗口外的图形将被掉 [xmin,xmax]X[ymin,ymax] 裁剪的方法很多，其效率高低和硬件水平和图形的复杂程度有关 裁剪的目的 判断图形元素是否落在裁剪窗口之内并找出其位于内部的部分 裁剪的处理的基础 图元关于窗口内外关系的判别 图元与窗口的求交 裁剪的图形可以是：点阵图形，也可以是参数表示的图形 内容： 3.1 直线段裁剪 直接求交算法； Cohen-Sutherland算法； 中点算法 3.2 多边形裁剪 Sutlerland_Hodgman算法 3.3 字符裁剪 3.1 直线段裁剪 待裁剪线段和窗口的关系 线段完全可见 显然不可见 非显然不可见 点裁剪: 线段和多边形裁剪的基础 点(x, y)在窗口内的充分必要条件是： xmin=x=xmax ymin=y=ymax 注意：窗口的边界上的点是属于