Fractal Tree Generator Fractal Tree Generator
By Keiji Ikuta(Jul. 5, 2001)
 H > P > Fractals > this page: bottom (Group)
Overview
It is an easy way to use turtle graphics and recursive functions to generate trees or plants in computer

Simple Version
Simple Tree This is very simple algorithm like this:
void KwTree_001(K3DTurtle kt,float w,int ct)
{
  if(ct<0) return;
  float w1=w/4.0, w2=w1*3.;
  kt.Move(w1);    // Draw line only 1/4 length.
  K3DTurtle kt2;
  int i,n=4;
  float a=30, b=360/n;
  for(i=0;i<n;i++){
    kt2=kt; kt2.TurnUp(a);
    // Recursive Call. Change the length slightly by random.
    KwTree_001(kt2,w2*(1.0+0.05*(rand()%10-5)),ct-1);
    kt.RotateRight(b*(i+1));
  }
}

KwTree_001(k3t,w,4);  // Main Call

A little improved version
Improved Tree Used iteration to grow trunk, and used recursion to generate branch.

More Sophisticated Version
I'm planning to use two important characteristics:
  1. Both Recursive Call and Iteration to simulate growing.
  2. Genetic information and its realization mechanisms to simulate a generation of body.
Valid HTML 4.01!Valid CSS!