通过递归绘制希尔伯特曲线

时间:2017-04-05 11:51:53

标签: java recursion turtle-graphics

我需要以第六顺序绘制希尔伯特曲线,但我的程序仅适用于第一顺序。我认为旋转(或一切)都有问题,但到底是什么?非常感谢您的帮助。

public class TurtleFractal {

public static void HilbertCurve(int n, Turtle fred, double step) {
    if (n > 0) {
        if (n % 2 == 1) {
            fred.left(90);
            HilbertCurve(n - 1, fred, step);
            fred.forward(step);
            fred.right(90);
            HilbertCurve(n - 1, fred, step);
            fred.forward(step);
            HilbertCurve(n - 1, fred, step);
            fred.right(90);
            fred.forward(step);
            HilbertCurve(n - 1, fred, step);
            fred.left(90);
        } else {
            fred.right(90);
            HilbertCurve(n - 1, fred, step);
            fred.forward(step);
            fred.left(90);
            HilbertCurve(n - 1, fred, step);
            fred.forward(step);
            HilbertCurve(n - 1, fred, step);
            fred.left(90);
            fred.forward(step);
            HilbertCurve(n - 1, fred, step);
            fred.right(90);
        }
    }
}

public static void main(String[] args) {
    Turtle fred = new Turtle(0, 0, 0);
    //fred can go forward or turn to any angle
    // 0,0-initial coordinates, 0-angle
    fred.down();
    int n = 2;
    //n - curve size 

    double s = Math.pow(2, n - 2);
    double step = 0.5 / (s * 3 + (s - 1));

    //draw the curve
    HilbertCurve(n, fred, step);

}

1 个答案:

答案 0 :(得分:0)

HilbertCurve()中的分形代码分歧看起来不错,所以我猜这个问题与step方法中main()的计算有关。

这是一种不同的方法,我使用worldCoordinates()来更改坐标系以匹配问题(否则你需要知道窗口的大小 - 你遗漏的step计算。)我还通过传递90或-90的角度值而不是从HilbertCurve()的奇偶校验分支,将n的一半合并为一。 (只是为了变化。)

您的乌龟库与我找到的不同,因此您需要相应地调整代码。在提出这样的问题时,你应该说明你的龟库的位置。

public class TurtleFractal {

    public static void HilbertCurve(int n, Turtle turtle, double angle) {
        if (n <= 0) return;

        turtle.left(angle);
        HilbertCurve(n - 1, turtle, -angle);
        turtle.forward(1.0);
        turtle.right(angle);
        HilbertCurve(n - 1, turtle, angle);
        turtle.forward(1.0);
        HilbertCurve(n - 1, turtle, angle);
        turtle.right(angle);
        turtle.forward(1.0);
        HilbertCurve(n - 1, turtle, -angle);
        turtle.left(angle);
    }

    public static void main(String[] args) {
        int n = Integer.parseInt(args[0]);
        double s = Math.pow(2, n);
        Turtle fred = new Turtle();

        fred.worldCoordinates(0, 0, s, s);
        fred.up();
        fred.goTo(0.5, 0.5);
        fred.down();
        HilbertCurve(n, fred, 90.0);
    }
}

<强> USAGE

> java TurtleFractal 4

<强>输出

enter image description here