import java.applet.Applet;
import java.awt.*;
import java.awt.event.*;
import java.applet.*;
import java.awt.geom.*;
import java.math.*;


/**This class generates the carpet fractal**/

public class CarpetGenerator  {
    Quad[] QUAD=new Quad[25000];
    int COUNT;

    public CarpetGenerator() {
    }

    /**Here are the main routines*/

    /**plain subdivision**/

    public GeneralPath getCarpet(int k) {
	iterateRefine(k);	
	GeneralPath gp=new GeneralPath();
	GeneralPath gp2=new GeneralPath();
	for(int i=0;i<COUNT;++i) {
	    gp2=QUAD[i].toGeneralPath();
	    gp.append(gp2,false);
	}
	return(gp);
    }


    public Quad[] getCarpetList(int k) {
	iterateRefine(k);
	Quad[] Q=new Quad[COUNT];
	for(int i=0;i<COUNT;++i) Q[i]=new Quad(QUAD[i]);
	return(Q);
    }




    public void makeCarpet(int level,Complex[] Z,SnowflakeGenerator SG) {
	SG.makeSnowflake(Z);
	COUNT=SG.COUNT;
	for(int i=0;i<COUNT;++i) {
	    QUAD[i]=Quad.subdivide(level,SG.WEDGE[i]);
	}
    }

    public GeneralPath getCarpet(int level,Complex[] Z,SnowflakeGenerator SG) {
	makeCarpet(level,Z,SG);
	GeneralPath gp=new GeneralPath();
	GeneralPath gp2=new GeneralPath();
	for(int i=0;i<COUNT;++i) {
	    gp2=QUAD[i].toGeneralPath();
	    gp.append(gp2,false);
	}
	 return(gp);
    }

    public Quad[] getCarpetList(int level,Complex[] Z,SnowflakeGenerator SG) {
	makeCarpet(level,Z,SG);
	Quad[] Q=new Quad[COUNT];
	for(int i=0;i<COUNT;++i) Q[i]=new Quad(QUAD[i]);
	return(Q);
    }


    /**************/


    public void initializeQuads() {
	COUNT=8;
	for(int i=0;i<8;++i)
	    QUAD[i]=Quad.initialQuad((i+1)%4);
    }

    public void refine(int type) {
	Quad[] temp3=new Quad[5*COUNT];
	int count=0;

	for(int i=0;i<COUNT;++i) {
	    if(QUAD[i].type!=type) {
		temp3[count]=new Quad(QUAD[i]);
	                 ++count;
	    }
	    if(QUAD[i].type==type) {
	         Quad[] temp2=QUAD[i].subdivide();
	       for(int j=0;j<temp2.length;++j) {
		temp3[count]=new Quad(temp2[j]);
		++count;
	       }
	    }
	}
	COUNT=count;
	for(int i=0;i<COUNT;++i) {
	    QUAD[i]=new Quad(temp3[(i+2)%COUNT]);
	}
    }

    public void iterateRefine(int val) {	
	initializeQuads();
	for(int i=0;i<val;++i) {
	    refine(i%2);
	}
    }


}