计算机图形学(第三章new).ppt

（1）提高分辨率 把显示器分辨率提高一倍，直线经过两倍的象素，锯齿也增加一倍，但同时每个阶梯的宽度也减小了一倍，所以显示出的直线段看起来就平直光滑了一些。这种反走样方法是以4倍的存储器代价和扫描转换时间获得的。因此，增加分辨率虽然简单，但是不经济的方法，而且它也只能减轻而不能消除锯齿问题 ???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? (a)用中点算法扫描转换的一条直线 (b)把显示器分辨率提高一倍后的结果 图2.6.1 不同分辨率下的直线显示 （2）区域采样（非加权） 显示器中显示的每条直线，宽度都为1，逼近该直线的每个像素点的亮度应正比于该像素位于直线框内的有效面积。 考虑把每个像素等分成m*m个子像素，该像素位于直线框内的面积可用位于直线框内的子像素的数目s来表示，此时逼近理想直线的像素亮度Iline应为： Iline=s/m2 *Imax 非加权区域采样方法的性质 1、直线段对一个象素亮度的贡献与两者相交区域的面积成正比； 2、当直线段和一个象素不相交时，它对该象素的亮度没有影响； 3、相同面积的相交区域对象素的亮度贡献相同，而与这个相交区域落在象素内什么位置无关. 改进第3条性质 相交区域对象素亮度的贡献依赖于该区域与象素中心的距离 （3）加权区域取样 使相交区域,对象素亮度的贡献依赖于该区域与象素中心的距离。当直线经过该象素时，该象素的亮度F是在两者相交区域A′上对滤波器（函数w）进行积分的积分值。 * * * 用栈结构来实现简单的种子填充： （1）栈顶像素入栈 （2）将出栈像素置为多边形颜色 （3）按左、上、右、下的顺序检查出栈像素四连通区域内的像素，若该像素不在边界或未被置为多边形色，则将该像素入栈 对于常见的视频刷新速度，每条扫描线只有63.5?s的时间处理整个。1秒=1,000,000 微秒(μs) * * 交点排序方式： 按扫描线以及交点x坐标递增的顺序进行排序 * 多边形的剪裁 多边形剪裁算法的关键在于：通过剪裁，不仅要保持窗口内多边形的边界部分，而且要将窗框的有关部分按一定次序插入多边形之保留边界之间，从而使剪裁后的多边形之边仍旧保持封闭状态。 多边形的裁剪 对一个多边形的裁剪结果仍要求是多边形，且裁剪后多边形的边界可能包含原来的边以及窗口的边框。 关键： 不仅保留窗口内多边形的边界部分，而且要将窗口边框的有关部分按次序插入到多边形的保留边界中，使之封闭。 下面介绍的多边形剪裁算法是Sutherland和Hodgman提出的，它的基本思想是： 令多边形的顶点按边线逆时针走向排序：p1, p2, …, pn。 如图 (a)。各边先与上窗边求交。求交后删去多边形在窗之上的部分，并插入上窗边及其延长线的交点之间的部分（图 (b)中的（3，4）），从而形成一个新的多边形。然后，新的多边形按相同方法与右窗边相剪裁。如此重复，直至与各窗边都相剪裁完毕。 Sutherland-Hodgman Clipping Sutherland-Hodgman Clipping Sutherland-Hodgman Clipping Sutherland-Hodgman Clipping Sutherland-Hodgman Clipping Sutherland-Hodgman Clipping Sutherland-Hodgman Clipping Sutherland-Hodgman Clipping Sutherland-Hodgman Clipping Sutherland-Hodgman Clipping 关键点 多边形的顶点表示 与每一条窗边相交时插入对应的新顶点 生成新的多边形顶点序列的过程，是一个对多边形各边依次处理的过程 考虑窗口的一条边以及延长线构成的裁剪线该线把平面分成两个部分:可见一侧；不可见一侧 多边形的各条边的两端点S、P。它们与裁剪线的位置关系只有四种 假设当前处理的边为SP,顶点S在上一轮中已经处理. s, p均在窗边之内侧，那么，将p保存 s, p均在窗边之外侧，那么，舍去p s在窗边内侧，p在外侧输出线段SP与裁剪线的交点I； s在窗边之外侧，p在内侧，求出sp边与窗边的交点I，依