封闭区域填充的一种算法——上下扩展区向填充算法
AN ALGORITHM FOR FILLING CLOSED REGION——UP-DOWN EXPANSIBLE INTERVAL FILL ALGORITHM作者机构:北京信息控制研究所
出 版 物:《计算机工程与设计》 (Computer Engineering and Design)
年 卷 期:1989年第10卷第4期
页 面:42-48页
学科分类:08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程]
摘 要:本文讨论了平面任意封闭区域的填充问题,提出了上下扩展区间填充算法。它采用上、下可扩展区间两个堆栈,充分利用相邻扫描线相关原理,避免了其他算法的大量重复运算的缺点,具有快速、简明的特点。