《第3章_请看内容》-精选课件(公开).pptVIP

第 3 章 基本图形元素生成算法 3.5 图形裁剪 3.6 属性控制 3.7 反走样 习题 3.5 图 形 裁 剪 3.5.1 直线段裁剪 直线段裁剪常有三种方法: Dan Cohen和Ivan Sutherland直线段裁剪算法、 中点再分直线段裁剪算法和LiangBarsky算法。 1. Dan Cohen和Ivan Sutherland直线段裁剪算法 Dan Cohen和Ivan Sutherland直线段裁剪算法是由Dan Cohen和Ivan Sutherland两人提出的, 主要分三步进行。 (1) 将矩形窗口的四条边界延长, 则整个平面被分成九个区域, 如图3.15所示, 每个区域内的点都对应着一个四位二进制的区位码, 其各位含义如图3.16所示。 (2) 判断P1、 P2是否都在窗口内。 (a) 若C1=C2=0, 即P1、 P2的编码全为零, 线段P1P2在窗 口内, 保留线段P1P2, 过程结束。 (b) 否则, 若C1∧C2≠0, 即作P1、 P2编码的逻辑与, 结果为非零时, 表示P1、 P2在窗口外同侧, 弃之, 过程结束。 (c)