Question

java实现画图工具颜色填充怎么实现或判断

java实现画图工具时，画一个不规则的闭合图形，然后填充颜色。问填充时是记录边界的点，然后判断填充的范围。还是直接有填充的方法，不用记录边界的点就可以自动填充闭合图形颜色？有列子 或代码更好。

Answer 1

可以用扫描线种子算法

扫描线种子填充算法的基本过程如下：当给定种子点(x, y)时，首先分别向左和向右两个方向填充种子点所在扫描线上的位于给定区域的一个区段，同时记下这个区段的范围[xLeft, xRight]，然后确定与这一区段相连通的上、下两条扫描线上位于给定区域内的区段，并依次保存下来。反复这个过程，直到填充结束。
扫描线种子填充算法可由下列四个步骤实现：

(1) 初始化一个空的栈用于存放种子点，将种子点(x, y)入栈；

(2) 判断栈是否为空，如果栈为空则结束算法，否则取出栈顶元素作为当前扫描线的种子点(x, y)，y是当前的扫描线；

(3) 从种子点(x, y)出发，沿当前扫描线向左、右两个方向填充，直到边界。分别标记区段的左、右端点坐标为xLeft和xRight；

(4) 分别检查与当前扫描线相邻的y - 1和y + 1两条扫描线在区间[xLeft, xRight]中的像素，从xLeft开始向xRight方向搜索，若存在非边界且未填充的像素点，则找出这些相邻的像素点中最右边的一个，并将其作为种子点压入栈中，然后返回第（2）步；

追问

您说的很有道理，但是关键问题是画出一个不规则的图形，我怎么去记录或者判别的他的边界。

追答

有两种填充方法

一种是用某种颜色作为边界色，来判断边界。

另一种是填充底色，比如圆里面是红色的，我要填成蓝色。就以非红色作为边界色。

以前为了公司研究实现过这两种方法，代码不全，没用java一些自带的类。

你可以参考下