仅使用线函数绘制分形树

时间:2019-05-16 15:50:55

标签: algorithm recursion drawing processing fractals

我试图弄清楚如何在不使用任何几何变换的情况下绘制分形树。

我想出了这段代码,但是它不能正确旋转以用于进一步的分支。

void setup() {
  size(1000,1000);
  background(50);
  stroke(255);
}

void draw() {
  branch(100, width/2, height, 10, PI/2);
}

float angle = PI/6;
void branch(float size, float cx, float cy, int noi, float alpha) {

  if(noi != 0) { //Number of increments - noi
    float rx = cx + (cos(alpha) * size);
    float lx = cx - (cos(alpha) * size);
    float y = cy - (sin(alpha) * size);

    line(cx, cy, rx, y);
    line(cx, cy, lx, y);

    branch(size/2, rx, y, noi-1, alpha - angle);
    branch(size/2, lx, y, noi-1, alpha - angle);

  } else {
    return;

  }

}

我使用基本的三角转换来查找下一个左右点。我认为我没有使用正确的alpha值进行转换。

Right now i get this

Trying to draw this

2 个答案:

答案 0 :(得分:1)

我解决了这个问题。

void setup() {
  size(1000,1000);
  background(50);
  stroke(255);
}

void draw() {
  branch(100, width/2, height/2, 10, PI/2);
}

float angle = PI/6;
void branch(float size, float cx, float cy, int noi, float alpha) {

  if(noi != 0) { //Number of increments - noi
    float rx = cx + (cos(alpha) * size);
    //float lx = cx - (cos(alpha) * size);
    float y = cy - (sin(alpha) * size);

    line(cx, cy, rx, y);
    //line(cx, cy, rx, y);

    branch(size*0.66, rx, y, noi-1, alpha - angle);
    branch(size*0.66, rx, y, noi-1, alpha + angle);

  } else {
    return;

  }

}

答案 1 :(得分:1)

我相信您的问题出在角度管理上,并且您假设Viewrx可以共享一个公用的lx。这是我对Python乌龟的重做:

y

在此示例中,分支扩展为常数,但我们仍然必须管理每个分支的弯曲角度:

enter image description here