home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD2.mdf / c / library / dos / diverses / leda / src / plane / _seg_set.c < prev    next >
Encoding:
C/C++ Source or Header  |  1991-11-15  |  1.7 KB  |  63 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  2.1.1                                                 11-15-1991
  4. +
  5. +
  6. +  _seg_set.c
  7. +
  8. +
  9. +  Copyright (c) 1991  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #include <LEDA/segment_set.h>
  17.  
  18. segment  SegmentSet::key(seg_item it)
  19. { segment s(x0(it),y(it),x1(it),y(it)); 
  20.   return s.rotate(point(0,0),alpha);
  21.  }
  22.  
  23. seg_item SegmentSet::insert(segment s, ent p)
  24. { segment t = s.rotate(point(0,0),-alpha);
  25.   double x0 = t.xcoord1();
  26.   double x1 = t.xcoord2();
  27.   double  y = t.ycoord1();
  28.   return segment_tree(real,real,ent)::insert(x0,x1,y,p); }
  29.  
  30. seg_item SegmentSet::lookup(segment s)
  31. { segment t = s.rotate(point(0,0),-alpha);
  32.   double x0 = t.xcoord1();
  33.   double x1 = t.xcoord2();
  34.   double  y = t.ycoord1();
  35.   return segment_tree(real,real,ent)::lookup(x0,x1,y); }
  36.  
  37. void     SegmentSet::del(segment s)
  38. { segment t = s.rotate(point(0,0),-alpha);
  39.   double x0 = t.xcoord1();
  40.   double x1 = t.xcoord2();
  41.   double  y = t.ycoord1();
  42.   segment_tree(real,real,ent)::del(x0,x1,y); 
  43. }
  44.  
  45. list(seg_item)  SegmentSet::intersection(segment q)
  46. { list(seg_tree_item) L;
  47.   segment t = q.rotate(point(0,0),-alpha);
  48.   double  x = t.xcoord1();
  49.   double y0 = t.ycoord1();
  50.   double y1 = t.ycoord2();
  51.   L = segment_tree(real,real,ent)::query(x,y0,y1); 
  52.   return *((list(seg_item)*)&L);
  53. }
  54.  
  55. list(seg_item)  SegmentSet::intersection(line q)
  56. { list(seg_tree_item) L;
  57.   line t = q.rotate(-alpha);
  58.   double  x = t.x_proj(0);
  59.   L = segment_tree(real,real,ent)::y_infinity_query(x); 
  60.   return *((list(seg_item)*)&L);
  61. }
  62.  
  63.