第四章填充和裁剪.ppt

第四章 填充和裁剪 1.多边形 凸凹多边形 2.点是否在多边形内部的检验 图示 图示 问题 解决 解决 解决 3.连贯性原理 连贯性原理 连贯性原理 连贯性原理 4.填充算法 算法求解 算法求解 求交点的方法 边表（EL） 边表 活性边表 具体求解步骤： 示例 示例 填充算法 算法基本思想 示例 结论 扫描线种子填充算法 示例 裁剪算法 裁剪 处理裁剪 裁剪区域中的点 图示 线段的裁剪 编码的含义 线段的编码 Cohen- SutherLand算法 图示的线段 在进行图形的描述中总是尽可能全面地获取它的 有关信息，而在进行图形显示与研究过程中往往对其 中某些部分更感兴趣和需要，因此，常将这部分图形 放到一个专门的窗口内进行处理，而对于窗口之外的 部分图形去掉，这种将图形中部分专门进行处理的过 程又叫裁剪，就好象从一个大的图形中剪出需要的 一个小块。 裁剪算法有二维的和三维的，裁剪对象可以是 规则形体，也可以是不规则形体，其裁剪算法可以 用硬件实现，也可以用软件实现。 图形裁剪就是决定画面中哪些点、线段或线段 的一部分位于裁剪窗口之内，这些点、线段或线段 的一部分被保留显示，而画面其它部分被裁去。 处理裁剪有两点： 第一是判断点在区域内或外部； 第二是计算图形与限定区域边界的交点。 由于在一个典型画面或图形中需要对大量的点或线 段进行裁剪，裁剪算法的效率十分重要，在