home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / prog / graphics / seg_intersect.c < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  1.5 KB  |  86 lines
  1. #include <LEDA/sweep_segments.h>
  2. #include <LEDA/window.h>
  3.  
  4.  
  5. main()
  6. { 
  7.   window W(700,800);
  8.  
  9.   int input;
  10.   int grid_width = 0;
  11.   int line_width = 1;
  12.   int node_width = 3;
  13.   int N = 100;
  14.  
  15.   panel P("SEGMENT_INTERSECTION");
  16.  
  17.   P.int_item("SEGMENTS", N);
  18.   P.choice_item("INPUT", input,"mouse","random");
  19.   P.int_item("GRID",grid_width,0,40,10);
  20.   P.int_item("line width",line_width,1,5);
  21.   P.int_item("node width",node_width,1,5);
  22.  
  23.  
  24. for(;;)
  25. {
  26.   P.open(0,0);
  27.  
  28.   W.init(-1200,1200,-1200, grid_width);
  29.  
  30.   W.set_node_width(node_width);
  31.   W.set_line_width(line_width);
  32.  
  33.   list<segment> seglist1,seglist2;
  34.  
  35.   if (input) 
  36.    { 
  37.      init_random();
  38.  
  39.      double ymax = W.ymax()-4*20/W.scale()-100;
  40.  
  41.      int xmin = int(W.xmin())+100;
  42.      int xmax = int(W.xmax())-100;
  43.  
  44.      for(int i = 0; i < N; i++)
  45.      { double x1 = random(xmin,-100);
  46.        double y1 = random(-1000,int(ymax));
  47.        double x2 = random(100,xmax);
  48.        double y2 = random(-1000,int(ymax));
  49.        segment s(x1,y1,x2,y2);
  50.        W << s;
  51.        seglist1.append(s);
  52.       }
  53.     }
  54.   else // mouse input
  55.     { segment s;
  56.  
  57.       while (W >> s)
  58.       { W << s;
  59.         seglist1.append(s);
  60.        }
  61.  
  62.      }
  63.  
  64.  
  65.   GRAPH<point,int> SUB;
  66.   node v;
  67.  
  68.   W.message("Computing Arrangement");
  69.   float T = used_time();
  70.  
  71.   SWEEP_SEGMENTS(seglist1,seglist2,SUB);
  72.  
  73.   W.message(string("# = %d   T = %6.2f sec",
  74.                    SUB.number_of_nodes(),
  75.                    used_time(T))
  76.             );
  77.  
  78.   forall_nodes(v,SUB) W.draw_filled_node(SUB[v]);
  79.  
  80. } // for(;;)
  81.  
  82.   return 0;
  83.  
  84. }
  85.  
  86.