第6章 二维观察.pptVIP

第6章 二维观察 2D 观察变换 2D 剪裁操作 6.1 2D 观察变换 6.1.1 窗口 视口 窗口的定义： 常规图形系统中，世界坐标系中指定的用于显示的坐标区域。 视口的定义： 显示设备上用于窗口映射的坐标区域，也叫视区。 观察变换： 通常, 世界坐标系中部分场景映射到设备坐标系的过程称为观察变换，也叫视像变换，或称为从窗口到视口的变换。 窗口的另一种定义： 窗口管理系统中，任何可移动（move about）、改变大小(resized)、激活(active)或变为无效(inactive)的屏幕上的矩形区域。 6.1.2 2D 的观察流程 世界坐标 --观察坐标的变换 世界坐标 --观察坐标的变换 窗口到视口的坐标变换 窗口到视口的坐标变换 (Xw-W1)/(W2-W1) = (Xv-V1)/(V2-V1) (Yw-W3)/(W4-W3) = (Yv-V3)/(V4-V3) Xv = AX+B Yv = CY+D A = (V2-V1)/(W2-W1) B = (W2*V1-W1*V2)/(W2-W1) C = (V4-V3)/(W4-W3) D = (W4*V3-W3*V4)/(W4-W3) 窗口到视口的坐标变换 变换矩阵： A 0 B 0 C D 0 0 1 已知w1=10,w2=20,w3=40,w4=80, v1=80,v2=110,v3=10,v4=130, 窗口中一点P(15，60)，求视口中的映射点P 解：(15-10)/(20-10) = (xv-80)/(110-80) (60-40)/(80-40) = (yv-10)/(130-10) xv = 95, yv=70 P(95，70) 窗口与视口的位似性 定义： 如果窗口的底与高之比等于视区的底与高之比，则称窗口与视区是位似的。 (w2-w1)/(w4-w3)==(v2-v1)/(v4-v3) 此时图形从窗口变换到视口不畸变。 窗口与视口的位似性 在坐标分别为wx1=-2.5,wx2=2.5,wy1=-2.5,wy2=2.5的窗口中显示一个圆，把它映射到视口中，下面哪些视口中图形不发生畸变。 视口坐标 vx1 vx2 vy1 vy2 1 10 60 50 120 2 80 110 10 40 3 85 105 50 100 4 10 60 15 35 6.5 2D剪裁操作 剪裁的定义 识别图形在指定区域内或区域外的图形部分的过程 剪裁窗口:用来剪裁对象的区域。 剪裁时机 针对窗口剪裁 针对视口剪裁 6.5 2D剪裁操作 剪裁类型 点剪裁 直线剪裁 多边形剪裁 曲线剪裁 文本剪裁 空白剪裁 6.6 点的剪裁 任何图形都可能包含点、直线、字符、和多边形乃至直线， 但它们都可以分解成点的集合。 点的剪裁是图形剪裁中最基本的问题。 6.6 点的剪裁 假设剪裁窗口是在标准位置的矩形窗口 点P(x,y)如果满足下列不等式则保留： w1≤x≤w2， w3≤y≤w4 否则，P点就在窗口外，被剪裁 6.7 线段的剪裁 6.7 线段的剪裁 线段与窗口的位置关系： 整个线段全在窗口内； 整个线段全在窗口外； 线段部分在窗口外，部分在窗口内。 线段的剪裁 当线段的两个端点全在窗口内时，该直线整个在窗口内 当线段的两个端点，一个在窗口内，一个在窗口外时，该直线部分在窗口内，部分在窗口外 当线段的两个端点全在窗口外时，该直线可能整个在窗口外；也可能部分在窗口内，部分在窗口外 线段的剪裁 Cohen-Sutherland直线剪裁(CS算法) Liang-Barsky 直线剪裁(LB算法) Nicholl-Lee-Nicholl 直线剪裁(NLN算法) 非矩形剪裁窗口 6.7.1 Cohen-Sutherland 线段剪裁 思想： 线段由端点标识； 测试线段端点和窗口边界的关系以确定是否需要计算交点 当线段的两个端点全在窗口内时，该线段整个在窗口内 当线段的两个端点，一个在窗口内，一个在窗口外时，该线段部分在窗口内，部分在窗口外 当线段的两个端点全在窗口外时，该线段可能整个在窗口外，也可能部分在窗口内，部