计算机图形学 第3章 二维图形生成算法.ppt

东华理工学院 计算机图形学 从以上过程可以看出，此方法可以实现带内孔的平面区 域填充，但其缺点是把太多的像素压入堆栈，有些像素 还会重复入栈，降低了算法的效率。出现重复入栈的情 况是因为已入栈的像素并没有着色，下次又会重复入栈。 为了消除重复入栈，可在入栈前着色。 2. 改进型的简单种子填充算法 （1）种子像素坐标入栈并着色。 （2）当栈非空时，取出栈顶像素坐标；栈空时结束。 （3）检查出栈像素的左、上、右、下4个相邻像素， 如不在边界上或未置区内颜色，则将其坐标入栈并着色， 重复（2）（3）（4）。 0 1 2 3 4 5 4 3 2 1 (3,2) (2,2) (3,3) (4,2) (3,1) (2,1) (4,1) (2,3) (1,2) 入栈次数： 区内象素个数 边界象素做标记 种子象素入栈并置色 当栈非空时 象素坐标出栈 Y N 结束 左象素未置色 左象素入栈并置色 ……… Y N 区域边界置色，确定种子像素。 1）种子入栈并置颜色。 2）栈非空出栈，栈空结束。 3）出栈象素的左、上、右、下 四个相邻象素如未置颜色则 入栈并置颜色，重复2，3。 If Picture1.Point(xz - 1, yz) RGB(0, 255, 0) Then Call push(xz - 1, yz) Picture