图形.ppt

二维裁剪技术 用户在平面上定义一个窗口以后，总希望把落在窗口内的部分图形映象到视图区中，而把在窗口以外的图形运用裁剪方法统统裁掉，不予输出 平面上的图形受该平面上的矩形窗口的裁剪称为二维裁剪 裁剪处理关键： 点在裁剪区域内外的判断 图形与裁剪区域边界交点的计算 常见算法：编码算法、中点分割法、 Liang-Barsky裁剪算法… 编码裁剪算法 1000 0001 0010 0000 0100 1001 0101 0110 1010 窗口 b c a 特点：对显然不可见线段的快速判别 编码方法：由窗口四条边所在直线把二维平面分成9个区域，每个区域赋予一个四位编码，Ct Cb Cr Cl，上下右左 1974年，Dan Cohen和Ivan Sutherland提出，也称科恩—萨赛兰德算法 主要思想：用编码方法来实现裁剪 算法步骤： 判别线段两端点是否都落在窗口内，如果是，则线段完全可见；否则进入第二步； 判别线段是否为显然不可见，如果是，则裁剪结束；否则进行第三步； 求线段与窗口边延长线的交点，这个交点将线段分为两段，其中一段显然不可见，丢弃。对余下的另一段重新进行第一步，第二步判断，直至结束 Cohen-Sutherland 直线裁剪算法小结 本算法的优点：简单，易于实现。 速度：求交点是很重要的。影响速度。 缺点：只对矩形有效。 多边形裁剪