home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD2.mdf / c / library / dos / diverses / leda / prog / graphics / hilbert.c < prev    next >
Encoding:
C/C++ Source or Header  |  1991-11-15  |  1.0 KB  |  88 lines
  1. #include <LEDA/window.h>
  2.  
  3. window W;
  4.  
  5. double x, y, dx, dy;
  6.  
  7. void A(int);
  8. void B(int);
  9. void C(int);
  10. void D(int);
  11.  
  12.  
  13. void plot(double new_x, double new_y)
  14. { W.draw_segment(x,y,new_x,new_y);
  15.   x = new_x;
  16.   y = new_y;
  17.  }
  18.  
  19.  
  20. void A(int i)
  21. { 
  22.   if (i > 0)
  23.   { D(i-1); plot(x-dx,y);
  24.     A(i-1); plot(x,y-dy);
  25.     A(i-1); plot(x+dx,y); 
  26.     B(i-1);
  27.    }
  28.  }
  29.  
  30. void B(int i)
  31. { 
  32.   if (i > 0)
  33.   { C(i-1); plot(x,y+dy);
  34.     B(i-1); plot(x+dx,y);
  35.     B(i-1); plot(x,y-dy); 
  36.     A(i-1);
  37.    }
  38.  }
  39.  
  40.  
  41.  
  42. void C(int i)
  43. { 
  44.   if (i > 0)
  45.   { B(i-1); plot(x+dx,y);
  46.     C(i-1); plot(x,y+dy);
  47.     C(i-1); plot(x-dx,y); 
  48.     D(i-1);
  49.    }
  50.  }
  51.  
  52. void D(int i)
  53. { 
  54.   if (i > 0)
  55.   { A(i-1); plot(x,y-dy);
  56.     D(i-1); plot(x-dx,y);
  57.     D(i-1); plot(x,y+dy); 
  58.     C(i-1);
  59.    }
  60.  }
  61.  
  62.  
  63.  
  64. main()
  65. {   
  66.  int n;
  67.  
  68.  for(;;)
  69.  {
  70.    n = W.read_int("n = ");
  71.  
  72.    double lx = W.xmax() - W.xmin();
  73.    double ly = W.ymax() - W.ymin();
  74.  
  75.    x = W.xmin() + 0.98*lx;
  76.    y = W.ymin() + 0.98*ly;
  77.  
  78.    dx = 0.96 * lx/(1 << n);
  79.    dy = 0.96 * ly/(1 << n);
  80.  
  81.    A(n);
  82.  
  83.    if (W.read_mouse() == 3) break;
  84.  
  85.   }
  86.  
  87. }
  88.