图形学chap2-56.pptVIP

2.5.2 多边形裁剪 基本思想是一次用窗口的一条边裁剪多边形。考虑窗口的一条边以及延长线构成的裁剪线把平面分成两个部分：可见一侧；不可见一侧 多边形的各条边的两端点S、P。它们与裁剪线的位置关系只有四种 对于情况（1）仅输出顶点P；情况（2）输出0个顶点； 情况（3）输出线段SP与裁剪线的交点I； 情况（4）输出线段SP与裁剪线的交点I和P 上述算法仅用一条裁剪边对多边形进行裁剪，得到一个顶点序列，作为下一条裁剪边处理过程的输入。 对于每一条裁剪边，算法过程同上，只是判断点在窗口哪一侧以及求线段SP与裁剪边的交点算法应随之改变。 逐次多边形裁剪算法框图 处理线段SP过程子框图 2.5.3 字符裁剪 串精度:将包围字串的外接矩形对窗口作裁剪 字符精度:将包围字的外接矩形对窗口作裁剪 笔画\象素精度:将笔划分解成直线段对窗口作裁剪 2.6 反走样 用离散量表示连续量引起的失真现象称之为走样(aliasing)，用于减少或消除这种效果的技术称为反走样(antialiasing) 2.6.1 提高分辨率 2.6.2 区域采样 2.6.3 加权区域取样 2.6.1 提高分辨率 把显示器分辨率提高一倍， 直线经过两倍的象素，锯齿也增加一倍， 但同时每个阶梯的宽度也减小了一倍， 所以显示出的直线段看起来就平直光滑了一些。 增加分辨率虽然简单，但