[辽大] 06图形裁剪.pptVIP

计算机图形学演示稿 纪玉波制作(C) 按照上述处理方法，窗口的一条裁剪边界处理完所有顶点后，其输出是一个新的封闭多边形顶点序列表，用于窗口的下一条边界继续裁剪。所有的窗口边界都裁剪完后，得到的是裁剪后的多边形顶点序列，它自然也是封闭的。 要实现上述算法还涉及到点处于窗口边界内外侧判别和求多边形的边和窗口边界的交点。前一节线段裁剪中所述的判别和求交方法都是可用的，下面再各介绍一种方法。 二维多边形裁剪中，用两矢量叉积的方法判别点处于窗口边界内外侧十分简单。设在右手坐标系中，裁剪窗口位于XY平面上，平面的法线与Z轴方向相同，所以只有z分量。假定裁剪窗口各边取顺时针方向，记一边界起点为W1,终点为W2。多边形的一顶点P与W1和W2可构成平面上的两矢量 和 ，作两矢量的叉积，如下图所示，也只有z分量不为零： 上式中的下标x,y分别表示点的x,y坐标分量。 记： 当P点位于窗口边界的右面时为内侧,其矢量叉积同Z轴的正方向，此时C＞0，点可见。当点位于窗口边界的左面时为外侧，其矢量叉积同Z轴方向相反，此时C＜0，点不可见。当点位于窗口边界上时作为可见，此时C=0。如是通过多边形顶点和窗口边界端点的坐标值，用上式计算C值可判断出点的可见性。 线段与窗口边界的交点可以使用直线的参数方程求取。线段的参数方程为: 0≤u≤1 记被裁剪线段的两个端点为P1(x1,y1),P2(x2,y2), 窗口边界线段的两端点为W1(W1x,W1y), W2(W2x,W2y)。并记两线段的参数分别为u1,u2。如果两线段相交，则交点处的参数值可以由下面方程求出： 解方程组可得： 当分母 时，u1和u2有相同的唯一解。 当解在[0,1]区间时,将u1和u2代入方程中得到交点坐标。否则两线段不相交。分母为零时两线段平行。 算法描述如下： ① 依次取窗口的一边作为裁剪边，各窗口边都处理完后转⑤； ② 用此裁剪边对多边形的各条边依次进行裁剪； ③ 按被裁剪边相对于裁剪边相交、重合、完全可见，完全不可见分情况处理； ④ 多边形全部边裁剪完否？完转①，否则转②； ⑤ 结束。 由于在这一剪取方法中，被剪取多边形的每一边是依次处理的，故只需作少许变动，用同一子程序可以处理多边形的每一边。 * * 第六章 图形裁剪 在用户坐标系中定义的图形往往是大而复杂的，而输出设备如显示屏幕的尺寸及其分辨率却是有限的，为了能够清晰地观察某一部分或对其进行某些绘图操作，就需要将所关心的这一局部区域的图形从整个图形中区分出来,这个区分指定区域内和区域外的图形过程称为裁剪，所指定的区域称为裁剪窗口。 裁剪通常是对用户坐标系中窗口边界进行裁剪，然后把窗口内的部分映射到视区中，也可以首先将用户坐标系的图形映射到设备坐标系或规范化设备坐标系中，然后用视区边界裁剪。 下面假定裁剪是针对用户坐标系中窗口边界进行的，裁剪完成后，再把窗口内图形映射到视区。所以裁剪的目的是显示可见点和可见部分，删除视区外的部分。 6.1 窗口区和视图区 6.1.1 坐标系 1.用户坐标系(World Coordinates) 又称为世界坐标系、完全坐标系等，它可以是用户用来定义设计对象的各种标准坐标系，例直角坐标、极坐标、球坐标、对数坐标等。用户坐标系所拥有的区域范围从理论上说是连续的、无限的。 2.观察坐标系(Viewing Coordinates) 在用户坐标中设置观察坐标系，在观察坐标系中定义一个观察窗口。观察坐标系用来任意设置矩形窗口的方向。一旦建立了观察参考系，就可以将用户坐标系下的描述变换到观察坐标系下。 3.规范化设备坐标系(Normalized Device Coordinates) 在规范化坐标系下（取值范围从0到1）定义视区，将观察坐标系下的场景描述映射到规范坐标系下。 4.设备坐标系(Device Coordinates) 图形输出时需要一定的设备，如绘图仪、显示器等，使用的是设备坐标系。设备坐标系一般为二维坐标，如屏幕坐标。它的范围有限，单位一般为整数。设备坐标一般采用无量刚方式，可以转换为有量刚坐标。一旦场景变换到规范化坐标系下的单位正方形中，以后该单位面积只需要简单地映射到具体输出设备的显示区。给出合适的设备驱动程序，就可以使用不同的输出设备。 6.1.2 窗口区和视图区 用户可以在用户坐标系中指定感兴趣的任意区域，把这部分区域内的图形输出到屏幕上，这个指定区域称为窗口区。窗口区一般是矩形区域，可以用左下角和右上角两点坐标来定义其大小和位置。定义窗口的目的是要选取图形中需要观察的那一部分图形。在计算机图形学术语中，窗口最初是指要观察的图形区域，但是目前窗口也用于