带有 g2d 的毕达哥拉斯树

Question

我正在尝试构建我的第一个分形（毕达哥拉斯树）：

替代文字 http://img13.imageshack.us/img13/926/lab6e.jpg

在 Java 中使用 Graphics2D。这是我现在所拥有的：

import java.awt.*;
import java.awt.geom.*; 
import javax.swing.*;
import java.util.Scanner;

public class Main {

public static void main(String[] args) {

    int i=0;
    Scanner scanner = new Scanner(System.in);

    System.out.println("Give amount of steps: ");
    i = scanner.nextInt();

    new Pitagoras(i);
    }
}

class Pitagoras extends JFrame {

private int powt, counter;

public Pitagoras(int i) {
    super("Pythagoras Tree.");
    setSize(1000, 1000);
    setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
    setVisible(true);
    powt = i;
}

private void paintIt(Graphics2D g) {

    double p1=450, p2=800, size=200;

    for (int i = 0; i < powt; i++) {
        if (i == 0) {
            g.drawRect((int)p1, (int)p2, (int)size, (int)size);
            counter++;
        }
        else{
            if( i%2 == 0){
                //here I must draw two squares
            }
            else{
                //here I must draw right triangle
            }
        }
    }
}

@Override
public void paint(Graphics graph) {

    Graphics2D g = (Graphics2D)graph;
    paintIt(g);

}

所以基本上我设置了步数，然后绘制第一个正方形（p1、p2 和大小）。然后，如果步骤很奇怪，我需要在正方形的顶部建立直角三角形。如果 step 是偶数，我需要在三角形的自由边上构建两个正方形。我现在应该选择什么方法来绘制三角形和正方形？我正在考虑用简单的线条绘制三角形，用 AffineTransform 变换它们，但我不确定它是否可行，它不能解决绘制正方形的问题。

Answer 1

您不必绘制三角形，只需在这棵树中绘制正方形（正方形的边缘就是三角形）。

您可以更轻松地查看递归（这些类型的分形是递归的标准示例）：

在伪代码中

drawSquare(coordinates) {
    // Check break condition (e.g. if square is very small)
    // Calculate coordinates{1|2} of squares on top of this square -> Pythagoras
    drawSquare(coordinates1)
    drawSquare(coordinates2)
}

由于我经常编写分形，所以提示：在 BufferedImage 中绘制分形本身，并且只在绘制方法中绘制图像。绘制方法每秒可能被调用多次，因此它必须是 faaaaast。

也不要直接在 JFrame 中绘制，而是使用 Canvas（如果您想使用 awt）或 JPanel（如果您使用 Swing）。