计算机图形学-简单种子填充算法-java实现

import javax.swing.JFrame;

public class FloodFill4 {
public static void main(String args[]){
new FloodFill4();
}
private TwoDimen env;
public FloodFill4(){
JFrame frame = new JFrame();
env = new TwoDimen();
frame.getContentPane().add(env);
frame.setBounds(100, 100, 600, 600);
frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
frame.setResizable(false);
frame.setVisible(true);
int[] X = new int[] { 3, 18, 33, 15, 3 };
int[] Y = new int[] { 15, 30, 15, 3, 15 };
int i = 0;
double x, y;
double dy, dx;
int ymin, ymax;
for (i = 0; i < X.length - 1; i++) {
//System.out.println(i);
dy = Y[i + 1] - Y[i];
if (dy != 0) {
dx = (X[i + 1] - X[i]) / dy;
if (dy > 0)
x = X[i];
else
x = X[i + 1];
if (Y[i] >= Y[i + 1]) {
ymin = Y[i + 1];
ymax = Y[i];
} else {
ymin = Y[i];
ymax = Y[i + 1];
}
int k,j;
k=Math.abs(X[i+1]-X[i]);
if(Math.abs(Y[i+1]-Y[i])>k)k=Math.abs(Y[i+1]-Y[i]);
dx=(float)(X[i+1]-X[i])/k;
dy=(float)(Y[i+1]-Y[i])/k;
x=(float)(X[i]);
y=(float)(Y[i]);
for(j=0;j<k;j++){
if (env.isFlag((int) (x+0.5), (int) (y+0.5))) {
env.setFlag((int) (x + 1.5), (int) (y+0.5));
} else {
env.setFlag((int) (x+0.5), (int) (y+0.5));
}
x=x+dx;
y=y+dy;
}
}
}
fill(15,15);
}
private void fill(int i, int j) {
if(!env.isFlag(i, j)&&!env.isFilled(i, j)){
env.drawPoint(i, j);
fill(i,j+1);
fill(i,j-1);
fill(i+1,j);
fill(i-1,j);
//fill(i+1,j+1);
//fill(i+1,j-1);
//fill(i-1,j+1);
//fill(i-1,j-1);
}
}
}