二维填充图元的生成new.ppt

* * 作业四 请给出边界表示的8连通区域的种子填充算法伪代码。 * * 算法实现步骤 这样，当建立了边的分类表ET后，扫描线算法可按下列步骤进行： （1）取扫描线纵坐标y的初始值为ET中非空元素的最小序号。 （2）将边的活化链表AEL设置为空。 （3）按从下到上的顺序对纵坐标值为y的扫描线（当前扫描线）执行下列步骤，直到边的分类表ET和边的活化链表都变成空为止。 * * 算法实现步骤 1）如边分类表ET中的第y类元素非空，则将属于该类的所有边从ET中取出并插入边的活化链表中。递增方向排序。2）若相对于当前扫描线，边的活化链表AEL非空，则将AEL中的边两两依次配对，依此类推。并填色。 3）将边的活化链表AEL中满足y=ymax的边删去。 4）x:=x+Δx。5）y:=y+1。 * * 扫描线算法总结 特点：算法效率比逐点填充法高很多。 缺点：对各种表的维持和排序开销太大，适合软件实现而不适合硬件实现。 * * 扫描线算法总结 问题： 如何处理多边形的水平边？ 如何修改扫描线算法，使它能处理边自交的多边形？有孔的多边形如何处理？ 如何处理圆、椭圆的扫描线算法？ * * 边缘填充算法 ▼求余运算：假定A为一个正整数，则M的余定义为A – M, 记为 。计算机中取A为n位能表示的最大整数。即，A=0xFFFFFFFF ▼算法由来：光栅图