第2章二维图形处理技术.pptVIP

图5.3.3 Sutherland Hodgman算法 【例5.2】利用组合变换推导图形关于镜像线ax+by+c=0 镜像变换前后坐标之间的关系式。 五个变换的变换矩阵依次为 T1、 T2、 T3、 T4、 T5， 它们分别为 组合变换矩阵为 结果为 x* y* [ 1]= [x y 1 ] * 镜像后的坐标x*和y*用 [x y 1 ] · T求出，即 5.2 窗口到视区的变换 通常人们在世界坐标系中描述图形， 为了把所描述的图形全部或部分地显示在屏幕上， 必须将世界坐标转换为显示设备的屏幕坐标。 转换时需要在世界坐标系中定义一个平行于坐标轴的矩形窗口， 框住自己感兴趣的图形区域， 然后映射到屏幕视区中显示。 屏幕视区也是一个矩形区域， 用屏幕坐标给出。 基本概念 窗口： 在计算机图形学中，将在世界坐标系中需要进行观察和处理的一个坐标区域称为窗口（Window） 视区： 将窗口映射到显示设备上的坐标区域称为视区（Viewport） 图 5.8.1 窗口到视区的变换 (a) 世界坐标系； (b) 屏幕坐标系 把窗口内的图形映射到视区中显示， 实质上是一种图形变换。 设世界坐标系下的点为(xw, yw)， 映射到屏幕视区中为(xs, ys)， 由图 2.8.1 可以看出， 有以下关系式: 设 则(xs, ys)与(xw, yw)间的变换关系为 xs=a·xw+m ys=d·yw+n 5.4 区域填充 1. 绘制剖面线需要解决的问题 剖面线是一簇同方向、间隔相等的细实线。 用计算机模拟人工绘制，每画一条剖面线必须具备以下条件: （1） 剖面线的端点坐标。 （2） 交点连成剖面线的连线顺序。 （3） 连线时各交点处的抬、 落笔状态。 ? 2. 剖面线填充算法  ? 本填充算法对填充区域中封闭轮廓的个数（一个或多个）、 轮廓之间的相互关系（并列、 内含、 多重内含）没有限制， 是一种通用的剖面线填充算法。 算法的已知量：轮廓线、剖面线的倾角α及剖面线间距d。 轮廓线可看成是由直线段、 圆弧或圆组成，可以由方程确定。 剖面线由倾角α可以建立其直线方程。 算法基本步骤： （1）轮廓线方程 直线方程：两点式方程 圆及圆弧方程：起点、圆心、终点、圆弧方向表示 （2）剖面线方程 采用斜截式方程， 一簇剖面线的方程为 y=kx+bi (i=1, 2, …, m) 其中k=tgα， bi是剖面线与Y轴的截距， 其值在一定范围变动。 （3）确定剖面线的填充范围: bmin＜bi＜bmax ? 选取最大、最小截距： 过剖面轮廓线的各个端点引剖面线的平行线，分别求出它们在Y轴上的截距， 从中选出最大、最小截距。 选取剖面线簇的截距： 在最大、 最小截距之间， 即任一条剖面线的截距bi应满足下面不等式: bmin＜bi＜bmax （4） 计算剖面线的总根数 ? 由剖面线间距d、 倾角α求出两相邻剖面线在Y 轴上的截距间隔Δb， 由图得出 Δb=|d/cosα| 则剖面线总根数m为 （5） 求剖面线的端点 将剖面线方程与轮廓线方程联立求解获得交点， 交点有三种情况: (1) 交点在轮廓线的延长线上， 处于剖面域之外， 称之为无效交点。 (2) 交点在轮廓线的端点， 称之为重交点。 (3) 交点在轮廓线上， 处于剖面域之内， 称之为有效交点。 无效交点 重交点 有效交点 （6） 有效交点排序及连线 对于每一根剖面线，需要把有效交点排序。为使绘制剖面线时少走空程，可规定： 第奇数根剖面线从左到右画，有效交点按x坐标从小到大排序。 第偶数根剖面线从右到左画，有效交点按x坐标由大到小排序。 5.3 图 形 的 裁 剪 裁减处理的原理就是对点在窗口内外的判断以及交点的计算。但因涉及的图形元素较多，裁减算法的速度是需考虑的重要问题。 本节主要学习直线段裁减算法（编码裁减法、中点裁减