种子填充算法的改进方法.pdfVIP

种子填充算法的改进方法 王洪月，刘晓鸿 北京邮电大学计算机科学与技术学院，北京 (100876) E-mail ：whongyue@ 摘 要：本文介绍了简单种子填充算法和扫描线种子填充算法，并对它们进行了详细的分 析，然后提出了改进的方法，从而节约了系统的存储空间和运行时间． 关键词：图形学，简单种子填充算法，扫描线种子填充算法，改进，栈 不论是在计算机图形中，还是在计算机图像处理中，对于区域的填充都是一个基本而又 重要的操作．我们在这里讨论的区域指已经表示成点阵形式的图形，它是像素的集合．区域 可采用内点表示和边界表示两种表示形式．在内点表示中，区域内的所有像素着同一颜色； 在边界表示中，区域的边界点着同一颜色．区域可分为四连通区域和八连通区域． 四连通 区域指的是从区域上一点出发,可通过上下左右移动的组合能到达区域内的任意像素．八连 通区域指的是从区域内任意一点出发，通过上下左右和左上，右上，左下，右下移动的组合， 能到达区域内的任意