采用计算机图形学的种子填充算法进行多边才行填充-using computer graphics seed filling algorithm filled multilateral Caixing

用C++实现的计算机图形中的种子填充算法,对学习编程和计算机图形学的很有帮助.-C realization of computer graphics seed filling algorithm, to learn computer graphics programming and the very helpful.

种子填充算法用来在封闭曲线形成的环中填充某中颜色，在这里我们只填充黑色。种子填充其实上是图形学中的算法，其原理是：准备一个堆栈，先将要填充的点push进堆栈中；以后，每pop出一个点，将该点涂成黑色，然后按左上右下的顺序查看它的四个相邻点，若为白(表示还没有填充)，则将该邻点push进栈。一直循环，直到堆栈为空。此时，区域内所有的点都被涂成了黑色。这里，我们自己定义了一些堆栈的数据结构和操作，实现了堆栈的初始化、push、pop、判断是否为空、及析构。 -seed filling algorit