Loading...
Logo
Processing Forum
Programming Questions
textfield
textfield

Controlling the Levels of Recursion

in Programming Questions  •  6 months ago  
Hello all,

I'd like to ask if there is a way to control the levels of recursion. 

For example i want to change the appearance of the first branch. Then the other 3 childs have a different draw method. Then his childs have different draw methods.

How is that possible logically?

My code is down below;

Thanks in advance,
Met.
Copy code
  2. int _maxLevels = 3;
  3. int _numChildren = 3; 
  4. Branch _trunk;

  6. void setup() {
  7.   size(900, 900);
  8.   smooth();
  9.   _trunk = new Branch(1, 0, width/2, 50);
  10.   _trunk.drawMe();
  11. }



  15. class Branch {
  16.   float level, index;
  17.   float x, y;
  18.   float endx, endy;
  19.   Branch[] children = new Branch[0];

  21.   Branch(float lev, float ind, float ex, float why) {
  22.     level = lev;
  23.     index = ind;
  24.     updateMe(ex, why);

  26.     if (level < _maxLevels) {
  27.       children = new Branch[_numChildren];
  28.       for (int x = 0; x < _numChildren; x++) {
  29.         children[x] = new Branch(level+1, x, endx, endy);
  30.       }
  31.     }
  32.   }

  34.   void updateMe(float ex, float why) {
  35.     x = ex;
  36.     y = why;
  37.     endx = x + (level * random(100) - 50);
  38.     endy = y + 50 + (level * random(50));
  39.   }

  41.   void drawMe() {
  42.     strokeWeight(_maxLevels - level + 1);
  43.     line(x, y, endx, endy);
  44.     ellipse(x, y, 5, 5);
  45.     for (int i = 0; i < children.length; i++) {
  46.       children[i].drawMe();
  47.     }
  48.   }
  49. }

Replies(3)

tfguy44
tfguy44

Re: Controlling the Levels of Recursion

6 months ago
Simply make the drawing depend on the level of recursion.
You're actually sort of doing it already, because you use the level to determine the stroke weight.
You can use a switch if things are quite different at different levels:

Copy code
  1. int _maxLevels = 3;
  2. int _numChildren = 3; 
  3. Branch _trunk;

  5. void setup() {
  6.   size(900, 900);
  7.   smooth();
  8.   _trunk = new Branch(1, 0, width/2, 50);
  9.   _trunk.drawMe();
  10. }



  14. class Branch {
  15.   float level, index;
  16.   float x, y;
  17.   float endx, endy;
  18.   Branch[] children = new Branch[0];

  20.   Branch(float lev, float ind, float ex, float why) {
  21.     level = lev;
  22.     index = ind;
  23.     updateMe(ex, why);

  25.     if (level < _maxLevels) {
  26.       children = new Branch[_numChildren];
  27.       for (int x = 0; x < _numChildren; x++) {
  28.         children[x] = new Branch(level+1, x, endx, endy);
  29.       }
  30.     }
  31.   }

  33.   void updateMe(float ex, float why) {
  34.     x = ex;
  35.     y = why;
  36.     endx = x + (level * random(100) - 50);
  37.     endy = y + 50 + (level * random(50));
  38.   }

  40.   void drawMe() {
  41.     switch(int(level)){
  42.       case 1:
  43.         noStroke();
  44.         fill(0);
  45.         ellipse(x,y,20,20);
  46.         stroke(255,0,0);
  47.         strokeWeight(3);
  48.         line(x, y, endx, endy);
  49.         break;
  50.       case 2:
  51.         noStroke();
  52.         fill(255,255,0);
  53.         rect(x-5,y-5,10,10);
  54.         stroke(0,255,0);
  55.         strokeWeight(2);
  56.         line(x, y, endx, endy);
  57.         break;
  58.       case 3:
  59.         stroke(0,0,255);
  60.         strokeWeight(1);
  61.         line(x, y, endx, endy);
  62.         break;
  63.       default:
  64.         stroke(0);
  65.         strokeWeight(1);
  66.         line(x,y,endx,endy);
  67.         break;
  68.     } // End case statement.    
  69.     for (int i = 0; i < children.length; i++) {
  70.       children[i].drawMe();
  71.     }
  72.   }
  73. }
textfield
textfield

Re: Controlling the Levels of Recursion

6 months ago
Thank you, i knew that i should use the level on that. The thing that i am confused about was the children[i] is actually a branch so it has the same draw method, and if i needed another children class and so on. I had an infinite loop on my mind myself. (:

Thanks again it worked like a charm.
dr.mo
dr.mo

Re: Controlling the Levels of Recursion

5 months ago
a more elegant way to do it would be to derive different classes from Branch with different drawing methods. all that would change then is the way you put together your nested list of branches together (which you currently do in the constructor of branch itself (which is a bit unusual) 


www.morishuz.com
www.videoreactive.com
www.electrovision-cinema.com
Top Reply

Statistics

  • 3 Replies
  • 304  Views
  • 0 Followers

Actions

Related Posts