3章。二维观测变换与裁剪.ppt

第3章 二维观察变换与裁剪;二维图形输出流程图;3.1 窗口—视区变换;用户域 是用户定义设计对象的连续无限的二维或三维空间。?窗口 在用户域中指定的一个区域，用户只能将该区域的图形输出到图形设备上。 窗口是用户域的一个子域。 窗口一般是矩形区域，可用其左下角点和右上角点坐标来表示。通常窗口的边界与坐标轴平行。 窗口可以嵌套。;2. 规范化设备坐标系;3.1.2 窗口-视区变换;矩阵表达式：;3.2 工作站变换; 1 主菜单区;设备坐标系(DC) 图形输出设备(如显示器、绘图机)上的坐标系 是一个二维平面坐标系 定义域是整数域且有界; 屏幕域和视图区 屏幕域 屏幕域是图形设备上输出图形的最大区域 屏幕域是有限的整数域，如分辨率为1024×768的显示器，其屏幕域 DC 可定义为： DC∈[0∶1023]×[0∶767] 视图区 用户在屏幕域内指定的用于显示图形的区域 用设备坐标定义，一般定义成矩形，由其左下角点和右上角点坐标来定义 一个屏幕可以定义多个视图区，并且视图区可以嵌套;3.3 二维裁剪算法;假设裁剪窗口 是一个矩形，其边界平行于坐标轴。 ;2. 直线段裁剪;线段裁剪的基本过程： 首先，对于给定的线段，判定它是否完全在裁剪窗口内；如果不是，判定它是否完全在裁剪窗口外。最后，如果我们不能判定一个线段完全在裁剪窗口内或外，则必须与一个或多个窗口边界求交。;编码裁剪法（(Cohen-Sutherland算法):;第二步 ，建立线段端点的区域编码。;（3）若根据（1）、（2）不能直接判定线段在窗口内或窗口外，我们需要计算线段与窗口边界的交。由下图可知，这些线段可能穿入窗口的内部，也可能不穿过窗口的内部。;具体操作： （1）可以按照left,right, bottom, top的顺序检查线段端点与窗口边界之间的关系。 现通过例子对该算法进行说明。考虑线段P1P2的端点P1,依次检查P1与窗口的左、右和下边界间的位置关系，发现P1点在裁剪窗口的下面。于是求出该线段与窗口底边界的交点P1’。这时，线段变为P1’P2。由于P2在裁剪窗口之外，通过检查该端点与窗口边界的关系发现，它在窗口的左侧。可以计算出线段P1’P2与窗口左边界的交点为P2’，该点位于窗口的上部，因此最后的交点为P2’’。线段P1’P2’’保留。;或;回顾二维图形输出流水线: