第3章光栅图形生成算法.ppt

《图形学与虚拟环境》 郑州大学信息工程学院 赵新灿 * （3）狭小图形遗失与动态图形的闪烁 待显示的小于像素尺寸的对象 显示结果 （未覆盖计算像素属性的中心点） 《图形学与虚拟环境》 郑州大学信息工程学院 赵新灿 * 运动的狭小长方形的显示 《图形学与虚拟环境》 郑州大学信息工程学院 赵新灿 * 3.6.2 反走样方法 （1）提高分辨率方法 本节介绍适用于线段和多边形边界的三种反走样方法。 ??? 把显示器分辨率（水平、垂直）提高一倍，使直线经过两倍的象素，线段上的阶梯锯齿也增加一倍， 《图形学与虚拟环境》 郑州大学信息工程学院 赵新灿 * 但每个阶梯的宽度减小了一倍，所以显示出的直线段看起来就平直光滑了一些。但是，这种反走样方法是以4倍的存储器代价和扫描转换时间获得的。 因此，增加分辨率虽然简单，但不经济；而且也只能减轻、不能消除锯齿问题。 ???? 《图形学与虚拟环境》 郑州大学信息工程学院 赵新灿 * 基本思想：把低分辨率屏幕像素细分成更多的子像素，以子像素为取样点确定原屏幕像素的亮度等级。即：在低分辨率屏幕上显示高分辨率结果。 无宽度直线： 左图，每个像素被分成9个子像素，在每个像素区域内，按直线生成算法得到的子像素最多为3（置高亮度），其余为2（置次亮度）或1（置低亮度）、0（背景色）。 （2）过取样方法 《图形学与虚拟环境》 郑州大学信息工程学院 赵新灿 * 3 1 2 2 1 降低了显示像素与不显示像素间的色差，使线轮廓的阶梯状不再明显。 2 0 0 《图形学与虚拟环境》 郑州大学信息工程学院 赵新灿 * 有宽度直线： 实际的线具有宽度，是一个矩形区域，线上每个像素的亮度正比于该矩形区域内的子像素数目。每个像素的可能亮度等级数最高等于该像素所占的子像素的总数，加宽了线亮度范围，使线边缘亮度平缓过渡。 《图形学与虚拟环境》 郑州大学信息工程学院 赵新灿 * 假定：每个像素是一个具有一定面积的小区域； ? 直线段为具有一定宽度的狭长矩形 （3）区域取样方法 ??简单区域取样 实现步骤： ?? 1）将直线段看成为具有一定宽度的狭长矩形； ?? 2）直线段与像素相交，求出两者相交区域的面积； ?? 3）根据相交区域面积的大小确定该像素的亮度值。 《图形学与虚拟环境》 郑州大学信息工程学院 赵新灿 * 《图形学与虚拟环境》 郑州大学信息工程学院 赵新灿 * ? 性质： ??? 1）直线段对亮度的贡献与相交面积成正比； ??? 2）不相交对亮度无贡献； ??? 3）相交面积相同，对亮度贡献相同。 ?关键是计算相交面积： 设直线段的斜率为m(0≤m≤1)，且所画直线为一个象素单位宽度。 《图形学与虚拟环境》 郑州大学信息工程学院 赵新灿 * 有宽度的线条轮廓 《图形学与虚拟环境》 郑州大学信息工程学院 赵新灿 * 直线段与象素相交的五种情况： 在计算阴影区面积时，⑴与⑸，⑵与⑷类似，⑶可用正方形面积区减去二个三角形面积。 《图形学与虚拟环境》 郑州大学信息工程学院 赵新灿 * 情况⑴阴影面积为：D2/2m；?? 情况⑵阴影面积为：D - m/2； 情况⑶阴影面积为：1 - D2/m 。 上述阴影面积是介于0-1之间的正数，用它乘以象素的最大灰度值，再取整，即可得到象素的显示灰度值。这种区域取样法的反走样效果较好。 《图形学与虚拟环境》 郑州大学信息工程学院 赵新灿 * 相交区域的近似面积的离散计算方法： 1）将屏幕象素分割成n个更小的子象素； 2）计算中心点落在直线段内的子象素个数k； 3）k/n为线段与象素相交区域面积的近似值。 例（右图）： n = 16，k = 3 近似面积 = 3/16 《图形学与虚拟环境》 郑州大学信息工程学院 赵新灿 * 《图形学与虚