home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD2.mdf / c / library / dos / diverses / leda / incl / segment_.h < prev    next >
Encoding:
C/C++ Source or Header  |  1991-11-15  |  1.9 KB  |  73 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  2.1.1                                                 11-15-1991
  4. +
  5. +
  6. +  segment_set.h
  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.  
  17. #ifndef SEGMENT_SET_H
  18. #define SEGMENT_SET_H
  19.  
  20. #include <LEDA/seg_tree.h>
  21. #include <LEDA/plane.h>
  22.  
  23. typedef seg_tree_item seg_item;
  24.  
  25. declare(list,seg_item)
  26.  
  27. declare3(segment_tree,real,real,ent)
  28.  
  29. //------------------------------------------------------------------------------
  30. // class SegmentSet: a dictionary for line segments  with a fixed orientation
  31. //------------------------------------------------------------------------------
  32.  
  33. struct SegmentSet : public segment_tree(real,real,ent) {
  34.  
  35. double alpha;           // orientation given by an angle
  36.  
  37. segment  key(seg_item);
  38.  
  39. seg_item insert(segment, ent);
  40. seg_item lookup(segment);
  41. void     del(segment);
  42.  
  43. list(seg_item)  intersection(segment);
  44. list(seg_item)  intersection(line);
  45.  
  46.  SegmentSet(double a=0)  { alpha =a; }
  47. ~SegmentSet()  {}
  48. };
  49.  
  50. #define forall_seg_items(i,S) forall_seg_tree_items(i,S)
  51.  
  52.  
  53. //------------------------------------------------------------------------------
  54. // class segment_set: generic SegmentSet
  55. //------------------------------------------------------------------------------
  56.  
  57. #define segment_set(itype) name2(itype,segment_set)
  58.  
  59. #define segment_setdeclare(itype)\
  60. \
  61. struct segment_set(itype) : public SegmentSet{\
  62. \
  63. itype    inf(seg_item it)               { return itype(SegmentSet::inf(it));  }\
  64. seg_item insert(segment s, itype i)     { return SegmentSet::insert(s,Copy(i));}\
  65. void     change_inf(seg_item it,itype i){ SegmentSet::change_inf(it,Copy(i)); }\
  66. \
  67. segment_set(itype)(double a=0) : SegmentSet(a) {}\
  68. ~segment_set(itype)()  {}\
  69. };
  70.  
  71.  
  72. #endif
  73.