扫描线种子填充算法的改进.pdfVIP

维普资讯 第 27卷 第 2期 天 津 工 业 大 学 学 报 Vol_27 No．2 2008年 4月 JOURNAL OF TIANJIN POLYTECHNIC UNⅣ ERSITY April 2008 扫描线种子填充算法的改进 郭文平，龙帮强 (天津工业大学信息与通信工程学院，天津 300160) 摘 要 ：针对传统扫描线种子填充算法中存在的缺陷，提 出了一种改进算法．该算法根据填充区域边界的连续性和 相邻扫描线 的相关性 ，只需将每个连续填充 区域 的起始信 息入栈 ，而不需要将相邻 的每条扫描线都入栈 ， 避免了不必要的出入栈操作 ；在填充过程 中，根据相邻扫描线上填充区间的关系判断是否需要 回溯和产 生新 的填充 区间，有效避免 了不必要 的回溯和像素的重复判读，提高了填充效率． 关键词 ：区域填充；种子填充算法 ；扫描线 ；四连通区域 ；八连通 区域 中图分类号 ：TP391．41 文献标识码 ：A 文章编号 ：1671—024X(2008)02—0048—04 Improvementofscanlineseedfillalgorithm GUOWen—ping，LONGBang—qiang (SchoolofInformationandCommunicationEngineering，TianjinPolytechnicUniversity，Tianjin300160，China) Abstract：Againstthedefectoftraditionalscanlineseed矗Ⅱalgorithm．animprovementalgorithm ispresented．Consider- ingthecontinuityofregionboundaryandrelativityofneighboringscanline，itneedsonlypushtheoutsetixffor— mationofnewcontinualfiⅡregionratherthaneveryscanlineareaintostackinfilling．Thiswillavoidneedless operationsofpushstackandpopstack．Accordingtotherelationsoffillingareainneighboringscanline，it judgewhetherneedstobaekdatescannedscanlineandtosearchthenewfillingareaincurrentscanline．Inthis case，itavoidneedlessretrospectiveoperations，reducethenumberofrepetitionalpixelreading，andenhance thefillingefficiency． Keywords：areafilling；seedfillalgorithm ；scanline；4-connectedfield；8-connectedfield 区域填充是指用指定 的颜色或图案来填充某一 任意一条扫描线与区域边界 的相交 区间(含若干个连 有界区域，它是计算机 图形学中的一项重要 内容，在 续像素)中，只取一个种子像素入栈。相应的算法称为 计算机辅助设计 、交互式 图形设计 、动画和 图像处理