第六章裁剪技术PPT.pptVIP

第六章 裁剪技术;裁剪的含义： 裁剪是从数据集合中抽取信息的过程，是许多图形操作的基础 裁剪的目的： －从大的画面中抽取所需的具体信息 －处理图形中的隐藏线、面、体，以及阴影处理等 算法的关键： 快速，可用硬件实现;6.1 二维线段的裁剪 规则的二维裁剪窗口(矩形)。 线段相对于该窗口的情况: ①线段全部位于窗口的内部（A） ②线段全部位于窗口外部（B、C） ③线段的中间部分在窗口内，而二端点在窗口外部（D） ④线段的一端在窗口内，而另一端在窗口外（E） 由上图可知，点位于裁剪窗口之内的条件是： xL≤ x ≤ xR yB≤ y ≤ yT;一. Ivan Sutherland算法(编码裁剪法) Ivan Sutherland算法也称Sutherland-Cohen算法。 思路： 首先简化问题，排除无需操作的对象；然后对需要处理的对象设法简化算法。 每条线段无非三种可能性： 完全不可见 完全可见 部分可见 可通过对线段端点的简单判别，判断线段与窗口的关系; 其核心思想是：分区编码和线段分割。 分区编码方法： 以x=xL、x=xR、y=yT、y=yB将图形 区域划分成九个部分。采用四位编码表 示端点所处的位置： 第一位为“1”时，表示点在y=yT的上方； 第二位为“1”时，表示点在y=yB的下方； 第三位为“1”时，表示点在x=xR的右方； 第四位为“1”时，表示点在x=xL的左方。;二. 中点分割算法 算法的思路： 采用与前相似的线段端点编码和相应的检查方法，先判定完全可见线段和显然不可见线段。 否则，将线段分割成相等的两段，然后对每一小段重复上述的检查，直至找到每段与窗口边界的交点或分割小段的长度充分小，可以视为一点时为止。 实际上，这相当于采用对分查找法求交，分割次数最多不超过线段端点的表示精度。;图例：;三. Liang(梁友栋)---Barsky 算法 算法的基本思想： 从A、B和 P1三点中找出最靠近 P2 的点( P1)，从C、D和 P2三点中找 出最靠近 P1的点(C )，则 P1C 就是 P1P2 线段上的可见部分。 将被裁剪的线段 P1P2 表示成参数方程形式： x＝x1＋△xt 其中 △x＝x2－x1 y＝y1＋△yt △y＝y2－y1 ;另外，把窗口的四条边分成二类：始边和终边。 当△x＞＝0 (或△y＞＝0)时 称 x＝xL (或y＝yB)为始边，x＝xR (或y＝yT)为终边。 当△x＜0 (或△y＜0)时 称 x＝xL (或y＝yB)为终边，x＝xR (或y＝yT)为始边。;求出P1P2和二条始边的交点的参数t1′和t1″ 令 t1＝max (t1′，t1″，0) 则 t1 即为A、B、P1三点中最靠近P2的点的参数。 求出P1P2和二条终边的交点的参数t2′和t2″ 令 t2＝min (t2′，t2″，1) 则 t2 即为C、D、P2三点中最靠近P1的点的参数。 当 t2＞t1时，线段的参数方程中参数t∈[t1,t2]的线段就是P1P2的 可见部分。 当 t1＞t2时，整个线段为不可见。;6.2 字符的裁剪 1. 字符的表示方法 点阵字符——每个字符用一个位图(掩膜) 来表示，其大小由位图的尺寸来确定，如 7 × 9，9 × 16，16 × 24 等。 ; 矢量字符—— 选一个正方形网格，作为字符的局部坐标空间，网格的大小可选16 × 16，32 × 32，64 × 64等。每个字符由构成它的笔画组成，每个笔画又由其两端确定。每个端点保存它的坐标值及连线标志。;2. 字符的裁剪 简单裁剪方法： 用点阵字符的掩膜或矢量字符的网格大小作为字符的包 围框，若该包围框在窗口内，则显示字符；否则，不予显示。 ;6.3 多边形的裁剪 1．Sutherland-Hodgman(S-H)算法 思路：将多边形的各边先相对于窗口的某一条边界进行裁剪，然后将裁剪结果再与