home *** CD-ROM | disk | FTP | other *** search
/ OS/2 Shareware BBS: 10 Tools / 10-Tools.zip / ledar34.zip / leda-r-3_4_tar / LEDA-3.4 / src / plane / _seg_set.c < prev    next >
C/C++ Source or Header  |  1996-09-03  |  2KB  |  67 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA 3.4
  4. +
  5. +  _seg_set.c
  6. +
  7. +  This file is part of the LEDA research version (LEDA-R) that can be 
  8. +  used free of charge in academic research and teaching. Any commercial
  9. +  use of this software requires a license which is distributed by the
  10. +  LEDA Software GmbH, Postfach 151101, 66041 Saarbruecken, FRG
  11. +  (fax +49 681 31104).
  12. +
  13. +  Copyright (c) 1991-1996  by  Max-Planck-Institut fuer Informatik
  14. +  Im Stadtwald, 66123 Saarbruecken, Germany     
  15. +  All rights reserved.
  16. + 
  17. *******************************************************************************/
  18. #include <LEDA/segment_set.h>
  19.  
  20. segment  SegmentSet::key(seg_item it)
  21. { segment s(x0(it),y(it),x1(it),y(it)); 
  22.   return s.rotate(point(0,0),alpha);
  23.  }
  24.  
  25. seg_item SegmentSet::insert(segment s, GenPtr p)
  26. { segment t = s.rotate(point(0,0),-alpha);
  27.   double x0 = t.xcoord1();
  28.   double x1 = t.xcoord2();
  29.   double  y = t.ycoord1();
  30.   return segment_tree<double,double,GenPtr>::insert(x0,x1,y,p);
  31. }
  32.  
  33. seg_item SegmentSet::lookup(segment s)
  34. { segment t = s.rotate(point(0,0),-alpha);
  35.   double x0 = t.xcoord1();
  36.   double x1 = t.xcoord2();
  37.   double  y = t.ycoord1();
  38.   return segment_tree<double,double,GenPtr>::lookup(x0,x1,y);
  39. }
  40.  
  41. void     SegmentSet::del(segment s)
  42. { segment t = s.rotate(point(0,0),-alpha);
  43.   double x0 = t.xcoord1();
  44.   double x1 = t.xcoord2();
  45.   double  y = t.ycoord1();
  46.   (void)segment_tree<double,double,GenPtr>::del(x0,x1,y); 
  47. }
  48.  
  49. list<seg_item>  SegmentSet::intersection(segment q)
  50. { list<seg_tree_item> L;
  51.   segment t = q.rotate(point(0,0),-alpha);
  52.   double  x = t.xcoord1();
  53.   double y0 = t.ycoord1();
  54.   double y1 = t.ycoord2();
  55.   L = segment_tree<double,double,GenPtr>::query(x,y0,y1); 
  56.   return *((list<seg_item>*)&L);
  57. }
  58.  
  59. list<seg_item>  SegmentSet::intersection(line q)
  60. { list<seg_tree_item> L;
  61.   line t = q.rotate(-alpha);
  62.   double  x = t.x_proj(0);
  63.   L = segment_tree<double,double,GenPtr>::y_infinity_query(x); 
  64.   return *((list<seg_item>*)&L);
  65. }
  66.  
  67.