分形之谢尔宾斯地毯，三角形

目录：

1.地毯理解及代码

2.三角形理解及代码

3.地毯+三角形+画图板表示

下图就是我在Java画图板上画出的一个谢尔宾斯地毯

1.地毯理解及代码

制作谢尔宾斯地毯我们需要用到——迭代

理解：

我们可以看出2图是由若干个1图这样的基本图形组成的

同样不管迭代多少次都是由基本图形组成

所以我们的任务就是画出1图这样的基本图形，剩下的就交给迭代去完成

算法

    public void draw(Graphics g,int n,int x,int y,int width,int height) {
    	
    	/**
    	*x:左上角x坐标，y:左上角y坐标
    	*width:宽，height：高
    	*n：迭代层次
		*/
    	g.fillRect(x+width/3,y+height/3,width/3,height/3);
    	
    	if(n==0)//递归结束条件
    		return;
    	n--;
    	
    	//八个维度
    	draw(g,n,x, y, width/3, height/3);    //1
    	draw(g,n,x+width/3, y, width/3, height/3);//2
    	draw(g,n,x+2*(width/3), y, width/3, height/3);//3
    	     	
    	draw(g,n,x, y+height/3, width/3, height/3);//4
    	draw(g,n,x+2*(width/3), y+height/3, width/3, height/3);//5
    	     	
    	draw(g,n,x, y+2*(height/3), width/3, height/3);//6
    	draw(g,n,x+width/3, y+2*(height/3), width/3, height/3);//7
    	draw(g,n,x+2*(width/3), y+2*(height/3), width/3, height/3);//8
    }

2.三角形理解及代码

理解：
原理和地毯一样，都要用到迭代

这是最基础的谢尔宾斯三角形

最外面的大三角形的三个坐标是我们自己取的

我们只要知道六个顶点，画出六条直线，剩下的就可以交给递归了

假设最外层三角形的坐标分别为（x1,y1）(x2,y2)，(x3,y3)

那么三个中点的坐标就是

1. ( (x1+x2)/2, (y1+y2)/2 ）

2. ( (x1+x3)/2, (y1+y3)/2 )

3. ( (x3+x2)/2, (y3+y2)/2 )

public void drawtri(Graphics g,int n,int x1,int y1,int x2,int y2,int x3,int y3 ){
    	
    	g.drawLine(x1,y1,x2,y2);
    	g.drawLine(x3,y3,x2,y2);
    	g.drawLine(x1,y1,x3,y3);
    	g.drawLine((x1+x2)/2,(y1+y2)/2,(x1+x3)/2,(y1+y3)/2);
    	g.drawLine((x1+x2)/2,(y1+y2)/2,(x2+x3)/2,(y2+y3)/2);
    	g.drawLine((x3+x2)/2,(y3+y2)/2,(x1+x3)/2,(y1+y3)/2);
    	
    	if(n==0)
    		return;
    	n--;
    	drawtri(g,n,x1,y1,(x1+x2)/2,(y1+y2)/2,(x1+x3)/2,(y1+y3)/2);
    	drawtri(g,n,(x1+x2)/2,(y1+y2)/2,x2,y2,(x3+x2)/2,(y3+y2)/2);
    	drawtri(g,n,(x1+x3)/2,(y1+y3)/2,(x2+x3)/2,(y2+y3)/2,x3,y3);
    }

3.地毯+三角形+画图板表示

我们在画图板上加上两个按钮，达到点击按钮

以鼠标点击与落下的线段作为地毯的对角线去绘制地毯

以我们在画图板上点击的三个点去绘制三角形

画图板类：

import javax.swing.JFrame;               //窗体
import javax.swing.JButton;              //按钮

import java.awt.FlowLayout;              //流式布局器
import java.awt.Graphics;                //画笔


public class DrawPad {
	public static void main(String args[]){
		DrawPad dp = new DrawPad();//创建画图板对象
		dp.showUI();
		
		
	}
	
	public void showUI(){
		JFrame jf = new JFrame();
		
		DrawPadListener dl = new DrawPadListener();
		String[] brnstrs = {"地毯","三角形"};
		for (int i = 0; i < brnstrs.length; i++) {
			JButton btn = new JButton(brnstrs[i]);
			btn.setName(brnstrs[i]);
			btn.addActionListener(dl);//按钮添加监听器
			jf.add(btn);//将按钮添加到窗体上
		}

		FlowLayout fl = new FlowLayout();
		//流式布局器，使得添加到窗体上的组件从上到下，从左到右排列
		//JFrame默认是
		
		jf.setTitle("可视化");                  //名称
		jf.setSize(800,600);               //尺寸
		jf.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);    //关闭进程
		jf.setLayout(fl);            //设置流式布局
		jf.setResizable(false);      //不可以改变窗体大小
		jf.setLocationRelativeTo(null);//居中显示
		jf.addMouseListener(dl);
		jf.setVisible(true);             //设置窗体可视
	
		
		Graphics g = jf.getGraphics();	//取画笔	
		dl.g = g;
	}
}

监听器类：

package 分形;

import java.awt.Color;               //颜色
import java.awt.Graphics;            //画笔
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;//动作监听器
import java.awt.event.MouseEvent;
import java.awt.event.MouseListener; //鼠标监听器

import java.util.Random;

public class DrawPadListener implements MouseListener, ActionListener{
	
	String btnstr;
	Graphics g;
	
	int x1,x2,y1,y2,x3,y3,x4,y4,x5,y5;
	int count = 0;
	int n = 1;
	Random r = new Random();
	public void actionPerformed(ActionEvent e){
		btnstr = e.getActionCommand();
		System.out.println("actionPerformed方法被调用，btnstr为："+btnstr);			
	}
	
	public void mouseClicked(MouseEvent e){
		System.out.println("点击");		
	}

   
    public void mousePressed(MouseEvent e){
    	System.out.println("按下");
    	x1=e.getX();
    	y1=e.getY();
    	double a,b,c,d;
    	
    	if(btnstr.equals("三角形")){
			if(count == 0){
				x3 = e.getX();
				y3 = e.getY(); 
				count++;
			}else if(count==1){
				x4 = e.getX();
				y4 = e.getY(); 
				count++;
			}else if(count==2){
				x5 = e.getX();
				y5 = e.getY(); 
				drawtri(g,n,x3,y3,x4,y4,x5,y5);
				count = 0;
			}						
		}    	
    }

    public void mouseReleased(MouseEvent e){
    	System.out.println("释放");
    	
    	x2=e.getX();
    	y2=e.getY();//释放点的坐标

    	if(btnstr.equals("地毯"))
    		drawcpt(g,n,x1,y1,x2-x1,y2-y1);
    }

    public void mouseEntered(MouseEvent e){
    	System.out.println("进入");
    }
    
    public void mouseExited(MouseEvent e){
    	System.out.println("退出");
    }
      
    //谢尔宾斯地毯
    public void drawcpt(Graphics g,int n,int x,int y,int width,int height) {    	    	
    	g.fillRect(x+width/3,y+height/3,width/3,height/3);
  
    	if(n==0)//递归结束条件
    		return;
    	n--;
    	drawcpt(g,n,x, y, width/3, height/3);
    	drawcpt(g,n,x+width/3, y, width/3, height/3);
    	drawcpt(g,n,x+2*(width/3), y, width/3, height/3);
    	     	
    	drawcpt(g,n,x, y+height/3, width/3, height/3);
    	drawcpt(g,n,x+2*(width/3), y+height/3, width/3, height/3);
    	     	
    	drawcpt(g,n,x, y+2*(height/3), width/3, height/3);
    	drawcpt(g,n,x+width/3, y+2*(height/3), width/3, height/3);
    	drawcpt(g,n,x+2*(width/3), y+2*(height/3), width/3, height/3);
    }
    
    //谢尔宾斯三角形
    public void drawtri(Graphics g,int n,int x1,int y1,int x2,int y2,int x3,int y3 ){
    	
    	g.drawLine(x1,y1,x2,y2);
    	g.drawLine(x3,y3,x2,y2);
    	g.drawLine(x1,y1,x3,y3);
    	g.drawLine((x1+x2)/2,(y1+y2)/2,(x1+x3)/2,(y1+y3)/2);
    	g.drawLine((x1+x2)/2,(y1+y2)/2,(x2+x3)/2,(y2+y3)/2);
    	g.drawLine((x3+x2)/2,(y3+y2)/2,(x1+x3)/2,(y1+y3)/2);
    	
    	if(n==0)
    		return;
    	n--;
    	drawtri(g,n,x1,y1,(x1+x2)/2,(y1+y2)/2,(x1+x3)/2,(y1+y3)/2);
    	drawtri(g,n,(x1+x2)/2,(y1+y2)/2,x2,y2,(x3+x2)/2,(y3+y2)/2);
    	drawtri(g,n,(x1+x3)/2,(y1+y3)/2,(x2+x3)/2,(y2+y3)/2,x3,y3);
    }
}