第6章图形裁剪.pptVIP

* 计算机图形学演示稿 纪玉波制作(C) * 在剪取过程中，实际是多边形的每一边与窗口的一边界进行比较，从而确定它们的位置关系。多边形是用顶点表示的，相邻的一对顶点构成一条边。具体实现时首先把待裁剪多边形各顶点按照一定方向有次序地组成顶点序列。然后用窗口的一条边界裁剪多边形，产生新的顶点序列。 当多边形顶点序列中一条边的起点和终点被一窗口边界裁剪时，会遇到边与窗口的四种情况之一，做如下处理： ① 如果起点在窗口边界外侧而终点在窗口边界内侧，则将多边形的该边与窗口边界的交点和终点都加到输出顶点表中； ② 如果两顶点都在窗口边界内侧，则只有终点加入输出顶点表中； ③ 如果起点在窗口边界内侧而终点在外侧，则只将与窗口边界的交点加到输出顶点表中； ④ 如果两个点都在窗口边界外侧，输出表中不增加任何点。 * 计算机图形学演示稿 纪玉波制作(C) * 边与窗口的四种可能的关系如下图所示： * 计算机图形学演示稿 纪玉波制作(C) * 按照上述处理方法，窗口的一条裁剪边界处理完所有顶点后，其输出是一个新的封闭多边形顶点序列表，用于窗口的下一条边界继续裁剪。所有的窗口边界都裁剪完后，得到的是裁剪后的多边形顶点序列，它自然也是封闭的。 要实现上述算法还涉及到点处于窗口边界内外侧判别和求多边形的边和窗口边界的交点。前一节线段裁剪中所述的