计算机图形学sixth.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 记被裁剪线段的两个端点为P