计算机图形学(四)多边形的种⼦填充算法讲解与源代码
种⼦填充算法相⽐较扫描线填充算要容易的多了。理解起来也很简单。
源码下载:
简单的说⼀下算法的原理:
种⼦填充算法都是进⾏区域填充的,⽽且⼀般都是指定给某个区域填充某种颜⾊。然后给出区域的范围,让种⼦在区域中任选⼀点,然后按照“4-联通算法”和“8-联通算法”进⾏填充,⽽区域填充算法分为区域填充的递归算法和区域填充的扫描线算法。
种⼦填充算法:
⾸先填充种⼦点所在扫描线上的位于给定区域的⼀个区段;
然后确定与这⼀区段相连通的上、下两条扫描线上位于给定区域内的区段,并依次保存下来;
源代码电影讲解反复这个过程,直到填充结束。
(1) 初始化:堆栈置空。将种⼦点(x,y)⼊栈。
(2) 出栈:若栈空则结束。否则取栈顶元素(x,y),以y作为当前扫描线。
(3) 填充并确定种⼦点所在区段&