Category

Development Platform
Home > SourceCode/Document > Mathimatics-Numerical algorithms > View Code
polygon.c
Package: leda.tar.gz　[view]
Upload User: gzelex
Upload Date: 2007-01-07
Package Size: 707k
Code Size: 1k
Category:

Mathimatics-Numerical algorithms

Development Platform:

MultiPlatform

polygon.c：Code Content
  1. #include <LEDA/plane.h>
  2. #include <LEDA/window.h>
  4. main()
  6. { window W;
  8.   int grid_mode = 0;
  10.   panel p("polygon");
  12.   p.text_item("This program demonstrates the intersection operation  ");
  13.   p.text_item("for simple polygons (data type polygon). Use the left ");
  14.   p.text_item("mouse button to define the vertex sequence of a simple");
  15.   p.text_item("polygon P in clockwise order. Terminate the input with");
  16.   p.text_item("the middle button. Now, for each next drawn polygon Q ");
  17.   p.text_item("the intersection with P (list of polygons) is computed");
  18.   p.text_item("and displayed. Terminate the program by clicking the  ");
  19.   p.text_item("right button.");
  21.   p.int_item("grid",grid_mode,0,50,10);
  23.   p.button("continue");
  25.   p.open();
  28.   W.init(0,1000,0,grid_mode);
  30.   polygon P;
  32.   W >> P;
  33.   W.draw_polygon(P,blue);
  35.   W.message(string("AREA = %f",P.area()));
  37.   W.set_mode(xor_mode);
  39.   polygon Q;
  41.   while (W >> Q)
  42.   { W << Q;
  43.     list<polygon> L = P.intersection(Q);
  44.     polygon R;
  45.     forall(R,L) W.draw_filled_polygon(R,red);
  46.     W.read_mouse();
  47.     W << Q;
  48.     forall(R,L) W.draw_filled_polygon(R,red);
  49.    }
  51.   W.set_node_width(2);
  53.   for(int i=0; i<1000; i++)
  54.   { point p(rand_int(0,1000),rand_int(0,1000));
  55.     if (P.inside(p)) W.draw_filled_node(p,red);
  56.     if (P.outside(p)) W.draw_point(p,blue);
  57.    }
  59.   W.read_mouse();
  61.  return 0;
  63. }