第四讲二维图形填充.pptVIP

故有 c(?)=?h(?－x)y(x)dx 0???1 =?h(?－x)y(x)dx =?h(?－x)y(x)dx 1???2代入：h(?－x)＝1，y(x)=x有 c(?)=?(1)(x)dx=?2/2 0???1 =?xdx=?/2?(2－?) 1???2若y(x)的斜率为m，则结果为m?2/2及m?/2?(2－?)这样c(?)可与反走样处理中计算象素位于多边形内面积结合起来，根据c(?)的取值决定象素的灰度级。这就是所谓的图形卷积滤波，卷积核称为滤波函数。对于滤波方法还有三角形滤波器及高斯滤波器，也有二维滤波器。上面讨论的简单的面积方法是对图像进行前置滤波。c(?)在0?x?2时不为零，所以卷积积分等价于将卷积核平移、反射后与卷积函数相乘，求得组合曲线下的面积。?-11?0-???0?-11第31页，共31页，星期日，2025年，2月5日***Ymax扫描线Y值?是,从活性表中删掉该线段记录。*Ymin扫描线Y?插入新边表中。本节所介绍的有序边表算法对显示的每个象素只访问一次，这样，输入／输出的要求可降为最少。又由于该算法与输入／输出的细节无关，因而它也与设备无关。该算法的主要缺点是对各种表的维持和排序开销太大，适合软件实现而不适合硬件实现。*******扫描线与圆域的相交区间可以通过计算扫描线与圆域边界（圆）的交点来确定，而交点的计算可以使用中点画圆法来进行。在该算法的迭代计算过程中，若在某一步迭代之后，y值改变，那么上一步迭代的x值即为改变之前的y值所对应的扫描线与圆边界的交点。为了避免填充扩大化，可把所得交点代入F(x，y)=x2＋y2－R2中，并判断符号，以便确定该点是在圆内还是在圆外。若在圆外，则对应端点应往圆内缩进一个象素。函数F的计算可以采用增量法提高效率。可以为每一条扫描线建立一个新圆表，存放在该行第一次出现的圆的有关信息，然后为当前扫描线设置一个活性圆表。由于一条线与一个圆只能相交一个区间，所以在活性圆表中每个圆只需一个结点即可。结点中存放当前扫描线的区间端点，以及用于计算下一条扫描线与圆相交的区间端点所需的增量。该增量用于在当前扫描线处理完毕之后，对端点坐标进行更新计算，以便得到下条扫描线的区间端点。*********第四讲二维图形填充*第1页，共31页，星期日，2025年，2月5日内容摘要字符矢量字符点阵字符字型技术字符裁剪反走样基础提高分辩率简单的区域反走样算法卷积积分与反走样算法半色调技术第2页，共31页，星期日，2025年，2月5日内容摘要区域填充有序边表算法边填充算法边标志算法种子填充算法圆域的填充线宽与线型的处理直线线宽的处理（笔型：线、方形）圆弧线宽的处理（笔型：线、方形）线型的处理第3页，共31页，星期日，2025年，2月5日有序边表算法一般多边形的填充过程，对于一条扫描线Y值，可以分为四个步骤：求交点X：计算扫描线与多边形各边的交点X的值；排序：把所有相交点x按递增顺序进行排序；交点配对：第一个与第二个，第三个与第四个等等。每对交点就代表扫描线与多边形的一个相交区间；区间填色：把这些相交区间内的象素置成多边形色，把相交区间外的象素置成背景色。特殊顶点处理:P1、P3情况:相同交点取1个;P2、P5情况:相同交点取2个;P4、P6情况:相同交点取0个;(下闭上开原则，防止填充扩大化)第4页，共31页，星期日，2025年，2月5日填充扩大化问题的解决采用下闭上开、左闭右开原则，防止填充扩大化。例如填充左下角为（1，1），右上角为（3，3）的区域，得到的图形如图所示九个象素被点亮，而实际区域应是黄区所示。采取的措施：在具体实现时，只要对扫描线与多边形的相交区间取“左闭右开”。在上述讨论中，当扫描线与多边形顶点相交时，所使用的交点取舍的方法，保证了多边形的“下闭上开”，丢弃上方水平边以及上方非水平边上作为局部最高点的顶点。第5页，共31页，星期日，2025年，2月5日如左图活性边与活性边表处理方法一个多边形与若干扫描线。为了计算每条扫描线与多边形各边的交点，最简单的方法是把多边形的所有边放在一个表中。在处理每条扫描线时，按顺序从表中取出所有的边，分别与扫描线求交点。这样处理效率很低。这是因为一条扫描线往往只与少数几条边相交，甚至与整个多边形都不相交。若在处理每条扫描线时，不分青