JAVA实现种子填充算法

种子填充算法原理在网上很多地方都能找到，这篇是继上篇扫描线算法后另一种填充算法，直接上实现代码啦0.0

我的实现只是实现了种子填充算法，但是运行效率不快，如果大佬有改进方法，欢迎和我交流，谢谢！

最后还是贴个截图（先在面板里点击点，鼠标移出面板填充）：

package PolygonScanningAndFilling;

public class location {
        public int x;
        public int y;
}

package PolygonScanningAndFilling;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.Stack;
import java.util.Timer;
import java.util.TimerTask;
import javax.swing.*;
import java.awt.*;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import java.awt.event.KeyEvent;
import java.awt.event.KeyListener;
import java.awt.event.MouseAdapter;
import java.awt.event.MouseEvent;
import java.io.IOException;

public class SeedFulling extends JPanel {

    static int X0;
    static int Y0;
    static int X1;
    static int Y1;
    static int a[]=new int [10];        //保存点击的10个x坐标
    static int b[]=new int [10];        //保存点击的10个y坐标
    static int index=0;
    static int time=0;
    static int time2=0;
    static boolean add;
     ArrayList<Point>allPoint=new ArrayList<Point>();
     ArrayList<Point>drawPoint=new ArrayList<Point>();
    @Override
    protected void paintComponent(Graphics g) {
        super.paintComponent(g);
            this.addMouseListener(new MouseAdapter() {
                public void mouseExited(MouseEvent e) {
                        time++;
                        repaint();    

                }
                public void mouseClicked(MouseEvent e) {
                    allPoint.clear();
                    if(e.getButton() == e.BUTTON1) {
                        add=true;
                        if(index!=0)
                        {
                                for(int i=0;i<index;i++)
                            {
                                if(a[i]==e.getX()&&b[i]==e.getY())
                                    add=false;
                            }
                        }
                        if(add)
                            {    a[index]=e.getX();
                                b[index]=e.getY();

                            System.out.println("坐标为("+a[index]+","+b[index]+")");
                            index++;

                            //frame.setVisible(true);
                            repaint();
                            System.out.print(time2);
                            if(time2==0)
                                time2++;
                            }
                        }

//                    if(e.getButton() == e.BUTTON3)
//                    {
//
//                    }
                }

        });

        Graphics2D g2d = (Graphics2D)g;

        int Ymax=0;
       for(int i=0;i<b.length;i++)
       {
           if(Ymax<b[i])
               Ymax=b[i];
       }
       // System.out.println("Ymax"+Ymax);

        /*
         * 画出多边形
         */
       if(time2!=0)
       { int Sum=0;
             for(;Sum<=index;Sum++) {
                 if(Sum==index-1)
                    {
                         drawLine(a[Sum], b[Sum], a[0],b[0],g2d);

                         break;
                    }
                 else
                     {
                    drawLine(a[Sum], b[Sum], a[Sum+1],b[Sum+1],g2d);  

                     }

             }
       }
             /*
                         * 得到边界点
              */

           if(time!=0) {
               boolean spanNeedFill;
               location l=new location();
               l.x=a[0]+10;
               l.y=b[0]+10;
             Stack<location> stack=new Stack<location>();        //将第一个点压入栈
                 stack.push(l);
                 int a=0;
             while(!stack.empty())
             {
                 a++;
                System.out.print("第"+a+"次");
                 location lo=stack.pop();
                 int x=lo.x;
                 int y=lo.y;
                 if(a>50)
                 { System.out.println("开始画上时x"+x);
                     System.out.println("开始画上时y"+y);
                 }
                // System.out.print("y"+y);

                    while(!allPoint.contains(new Point(x,y))&&!drawPoint.contains(new Point(x,y)))
                    {
                        //System.out.print(x);
                        drawPoint.add(new Point(x,y));
                        //System.out.println("需画点"+x+","+y);
                        x++;
                    }

                    int xr=x-1;
                    x=lo.x-1;
                    while(!allPoint.contains(new Point(x,y))&&!drawPoint.contains(new Point(x,y)))
                    {
                        drawPoint.add(new Point(x,y));
                        //System.out.println("需画点"+x+","+y);
                        //g2d.drawString(".", x,y);
                        x--;
                    }

                    int xl=x+1;
                    //处理上面的扫描线
                    x=xl;
                    y=y+1;

                    while(x<=xr) {

                        spanNeedFill=false;
                        while(!allPoint.contains(new Point(x,y))&&!drawPoint.contains(new Point(x,y)))
                        {
                            spanNeedFill=true;
                            x++;

                            //System.out.println("上扫描线边界为"+x);
                        }
                        if(spanNeedFill)
                        {
                            //System.out.print("入栈1");

                        location lc=new location();
                            lc.x=x-1;
                            lc.y=y;
                            stack.push(lc);
                            //System.out.println("入栈1，此时 x="+lc.x);
                            //System.out.println("入栈1，此时 y="+lc.y);
                            spanNeedFill=false;

                        }
                        while(allPoint.contains(new Point(x,y))||drawPoint.contains(new Point(x,y))&&x<=xr)
                            x++;
                    }

                    //下扫描线
                    x=xl;
                    y=y-2;
                    while(x<=xr)
                    {
                        spanNeedFill=false;
                        while(!allPoint.contains(new Point(x,y))&&!drawPoint.contains(new Point(x,y)))
                        {
                            spanNeedFill=true;
                            x++;
                        }
                        if(spanNeedFill)
                        {
                            //System.out.print("入栈2");
                            lo.x=x-1;
                            lo.y=y;
                            stack.push(lo);
                            System.out.print("入栈2");
                            spanNeedFill=false;

                        }
                        while(allPoint.contains(new Point(x,y))||drawPoint.contains(new Point(x,y))&&x<=xr)
                            x++;

                    }
                }
                    for(int i=0;i<drawPoint.size();i++)
                    {
                        //System.out.println("画的y"+p.y);
                        Point p=drawPoint.get(i);
                        System.out.println("画的x"+p.x+"画的y"+p.y);
                        g2d.drawString(".",p.x,p.y);

                    }
            }

    }

    private static void createAndShowGUI() {
        JFrame frame = new JFrame();  

        frame.setLocationRelativeTo(null);

        frame.setLayout(null);
        JPanel jp=new JPanel();
        frame.setVisible(true);

        frame.setContentPane(new SeedFulling());

        frame.setSize(600, 600);
        frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
        frame.setLocationRelativeTo(null);
        frame.setVisible(true);
    }

     public void drawLine(int x0,int y0,int x1,int y1,Graphics2D g) {
         int x = x0;
         int y = y0;

         int w = x1 - x0;
         int h = y1 - y0;

         int dx1 = w < 0 ? -1: (w > 0 ? 1 : 0);
         int dy1 = h < 0 ? -1: (h > 0 ? 1 : 0);

         int dx2 = w < 0 ? -1: (w > 0 ? 1 : 0);
         int dy2 = 0;

         int fastStep = Math.abs(w);
         int slowStep = Math.abs(h);
         if (fastStep <=slowStep) {
                fastStep= Math.abs(h);
                slowStep= Math.abs(w);

                dx2= 0;
                dy2= h < 0 ? -1 : (h > 0 ? 1 : 0);
         }
         int numerator = fastStep>> 1;

         for (int i = 0; i <=fastStep; i++) {

                g.drawString(".", x, y);
                Point p=new Point(x,y);
                allPoint.add(p);
                numerator+= slowStep;
                if (numerator >=fastStep) {
                      numerator-= fastStep;
                      x+= dx1;
                      y+= dy1;
                }else {
                      x+= dx2;
                      y+= dy2;
                }
         }
  }

    public static void main(String[] args) throws IOException {

        createAndShowGUI();

    }
}