本文介绍了两种二维图形填充算法——种子填充法与边界标志填充法的基本原理。种子填充法通过递归方式从一个基准点开始向四周扩散颜色进行填充；边界标志填充法则利用扫描线与多边形边界的交点，通过取补操作来实现填充。
来自个人百度空间的文章---2012.3.31
种子填充法
原理：以一点为基准,如果点在多边形内则填颜色,向四周扩散，如此递归.
程序：略
边界标志填充法
原理：对于每一条扫描线和每一条多边形边的交点(xi，yi)，将该扫描线上交点右方的所有象素取补，依次对多边形的每条边作此处理，直到最终完成填充。这里要介绍一下取补的定义，假设某点的颜色是M，则对该点的颜色取补得到M’ = A – M，A是一个很大的数字，至少要比所有合法的颜色值大。根据取补的定义，如果对光栅位图某区域已经标记为M的颜色值做偶数次取补运算，该区域颜色不变；而做奇数次取补运算，则该区域颜色变为值为M’的颜色。
程序：略
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
