第3章 基本图形的生成(三).pptVIP

反走样 * 内蒙古大学计算机图形学 * 用离散量表示连续量引起的失真现象称之为走样(aliasing) 。 光栅图形的走样现象 阶梯状边界； 图形细节失真； 狭小图形遗失：动画序列中时隐时现，产生闪烁。 走样现象举例 * 内蒙古大学计算机图形学 * 不光滑(阶梯状）的图形边界 例子：PaintBrush 走样现象举例 * 内蒙古大学计算机图形学 * 图形细节失真 走样现象举例 * 内蒙古大学计算机图形学 * 狭小图形的遗失与动态图形的闪烁 反走样概念及方法 * 内蒙古大学计算机图形学 * 用于减少或消除走样现象的技术称为反走样(antialiasing) 提高分辨率 简单区域取样 加权区域取样 提高分辨率 * 内蒙古大学计算机图形学 * 把显示器分辨率提高一倍， 直线经过两倍的象素，锯齿也增加一倍， 但同时每个阶梯的宽度也减小了一倍， 所以显示出的直线段看起来就平直光滑了一些。 提高分辨率 * 内蒙古大学计算机图形学 * 方法简单，但代价非常大。显示器的水平、竖直分辩率各提高一倍，则显示器的点距减少一倍，帧缓存容量则增加到原来的4倍，而扫描转换同样大小的图元却要花4倍时间。 而且它也只能减轻而不能消除锯齿问题 另一种方法（软件方法）： 用较高的分辨率的显示模式下计算，（对各自像属下计算，再求（非）加权平均的颜色值），在较低的分辨率模式下显示。只能减轻而不能消除锯齿问题。 软件方法1 * 内蒙古大学计算机图形学 * 把每个像素分为四个子像素，扫描转换算法求得各子像素的灰度值，然后对四像素的灰度值简单平均，作为该像素的灰度值。 软件方法2 * 内蒙古大学计算机图形学 * 设分辨率为m?n,把显示窗口分为(2m+1)?(2n+1)个子像素，对每个子像素进行灰度值计算，然后根据权值表所规定的权值，对位于像素中心及四周的九个子像素加权平均，作为显示像素的颜色。 设m=3,n=4 简单区域取样 * 内蒙古大学计算机图形学 * 方法由来 两点假设 1、象素是数学上抽象的点，它的面积为0，它的亮度由覆盖该点的图形的亮度所决定； 2、直线段是数学上抽象直线段，它的宽度为0。 现实 像素的面积不为0； 直线段的宽度至少为1个像素； 假设与现实的矛盾是导致混淆出现的原因之一 简单区域取样 * 内蒙古大学计算机图形学 * 解决方法：改变直线段模型，由此产生算法 方法步骤： 1、将直线段看作具有一定宽度的狭长矩形； 2、当直线段与某象素有交时，求出两者相交区域的面积； 3、根据相交区域的面积，确定该象素的亮度值 简单区域取样 * 内蒙古大学计算机图形学 * 基本思想： 每个象素是一个具有一定面积的小区域，将直线段看作具有一定宽度的狭长矩形。当直线段与象素有交时，求出两者相交区域的面积，然后根据相交区域面积的大小确定该象素的亮度值。 有宽度的线条轮廓 象素相交的五种情况及用于计算面积的量 D D/m D m (1) (2) (3) (4) (5) 简单区域取样 * 内蒙古大学计算机图形学 * 面积计算 情况⑴（5)阴影面积为：D2/2m； 情况⑵（4)阴影面积为：D - m/2； 情况⑶阴影面积为：1 - D2/m 为了简化计算可以采用离散的方法 内蒙古大学计算机图形学 裁剪 * 内蒙古大学计算机图形学 * 裁剪：确定图形中哪些部分落在显示区之内，哪些落在显示区之外,以便只显示落在显示区内的那部分图形。这个选择过程称为裁剪。 图形裁剪算法，直接影响图形系统的效率。 点的裁剪 * 内蒙古大学计算机图形学 * 图形裁剪中最基本的问题。 假设窗口的左下角坐标为(xL,yB),右上角坐标为(xR,yT)，对于给定点P(x,y),则P点在窗口内的条件是要满足下列不等式：xL = x = xR 并且yB = y = yT否则，P点就在窗口外。 问题：对于任意多边形窗口，如何判别？ (xL,yB ) (xR,yT ) 直线段裁剪 * 内蒙古大学计算机图形学 * 直线段裁剪算法是复杂图形裁剪的基础。复杂的曲线可以通过折线段来近似，从而裁剪问题也可以化为直线段的裁剪问题。 直接求交算法 Cohen-Sutherland算法 中点算法 梁友栋－barskey算法 参数化裁剪算法 直接求交算法 * 内蒙古大学计算机图形学 * 直线与窗口边都 写成参数形式， 求参数值。 直线段裁剪 * 内蒙古大学计算机图形学 * 裁剪线段与窗口的关系：(1)线段完全可见；(2)显然不可见；(3)其它 提高裁剪效率： 快速判断情形(1)(2)， 对于情形(3)，设法减 少求交次数和每次求 交时所需的计算量。 Cohen-Sutherland裁剪 * 内蒙古大学计算机图形学 * 基本思想： 对于每