home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD2.mdf / c / library / dos / diverses / leda / prog / graphics / segment_.c < prev    next >
Encoding:
C/C++ Source or Header  |  1991-11-15  |  2.0 KB  |  104 lines
  1. #include <LEDA/segment_set.h>
  2. #include <LEDA/window.h>
  3.  
  4. #include <math.h>
  5.  
  6.  
  7. declare(segment_set,real)
  8.  
  9.  
  10. main()
  11. { 
  12.   segment s,x;
  13.  
  14.   window W;
  15.  
  16.   W.init(-1000,1000,-1000);
  17.  
  18.   W.set_line_width(1);
  19.  
  20.   panel P("SEGMENT SET");
  21.   
  22.   P.text_item("Use the left mouse button to insert a set of segments, ");
  23.   P.text_item("all with the same orientation. Terminate the input by  ");
  24.   P.text_item("clicking the right button. During input, the segments  ");
  25.   P.text_item("are rotated to be parallel to the first read segment.  ");
  26.   P.text_item("Now you can input orthogonal query segments, for each  ");
  27.   P.text_item("of which the set of intersected segments is computed   ");
  28.   P.text_item("and displayed. To leave the program, click the right   ");
  29.   P.text_item("mouse button.                                          ");
  30.   P.text_item("                                                       ");
  31.  
  32.   P.button("continue");
  33.  
  34.   P.open();
  35.  
  36.  
  37.   W >> s;
  38.   W << s;
  39.  
  40.   real alpha = s.angle();
  41.  
  42.   segment_set(real) S(alpha);
  43.  
  44.   S.insert(s,s.xcoord1());
  45.  
  46.   while (W >> s)
  47.   { point p = s.start();
  48.     point q = p.translate(alpha,s.length());
  49.     s = segment(p,q);
  50.     W << s;
  51.     S.insert(s,s.xcoord1());
  52.  
  53. /*
  54.     W.set_line_style(dashed);
  55.     W<< s.rotate(point(0,0),-alpha);
  56.     W.set_line_style(solid);
  57. */
  58.    }
  59.  
  60.   W.set_mode(xor_mode);
  61.  
  62.   list(seg_item) L;
  63.   seg_item it;
  64.   point p;
  65.  
  66.   s = segment(W.xmin(),W.ymin(),W.xmax(),W.ymin());
  67.  
  68.   while (W >> p)
  69.   { real x,y;
  70.  
  71.     // erase previously found segments
  72.     W.set_line_width(4);
  73.     forall(it,L) W << S.key(it);
  74.     W.set_line_width(1);
  75.     forall(it,L) W << S.key(it);
  76.  
  77.  
  78.     W << s;
  79.  
  80.     W.read_mouse_seg(p.xcoord(),p.ycoord(),x,y);
  81.  
  82.     point q(x,y);
  83.  
  84.     q = p.translate(alpha+M_PI_2,p.distance(q));
  85.    
  86.     s = segment(p,q);
  87.  
  88.     W << s;
  89.  
  90.     L = S.intersection(s);
  91.  
  92.     forall(it,L) W << S.key(it);
  93.     W.set_line_width(4);
  94.     forall(it,L) W << S.key(it);
  95.  
  96.     forall(it,L) 
  97.       cout << "key = " << S.key(it) << "  info = " << S.inf(it) << "\n";
  98.     newline;
  99.  
  100.  
  101.   }
  102.  
  103. }
  104.