home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD2.mdf / c / library / dos / diverses / leda / src / plane / _misc.c < prev    next >
Encoding:
C/C++ Source or Header  |  1991-11-15  |  1.3 KB  |  65 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  2.1.1                                                 11-15-1991
  4. +
  5. +
  6. +  _misc.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.  
  17. #include <LEDA/plane.h>
  18. #include <math.h>
  19.  
  20. static const double eps = 1e-10;
  21.  
  22.  
  23. //------------------------------------------------------------------------------
  24. // some usefull functions
  25. // (should be friends)
  26. //------------------------------------------------------------------------------
  27.  
  28. /*
  29. bool right_turn(point a, point b, point c)
  30. {
  31. return ( (a.ycoord()-b.ycoord())*(a.xcoord()-c.xcoord())
  32.          + (b.xcoord()-a.xcoord())*(a.ycoord()-c.ycoord()) >= 0)
  33.  }
  34. */
  35.  
  36. bool right_turn(point a, point b, point c)
  37. { segment s(a,b);
  38.   segment t(b,c);
  39.   return (s.angle(t) < 0);
  40.  }
  41.  
  42. bool left_turn(point a, point b, point c)
  43. { segment s(a,b);
  44.   segment t(b,c);
  45.   return (s.angle(t) > 0);
  46.  }
  47.  
  48.  
  49. line p_bisector(point p, point q)
  50. { line l(p,q);
  51.   double m_x = (p.xcoord() + q.xcoord())/2;
  52.   double m_y = (p.ycoord() + q.ycoord())/2;
  53.   point M(m_x,m_y);
  54.  
  55.   double alpha = l.angle();
  56.  
  57.   return line(M,alpha+M_PI_2);
  58.  
  59. }
  60.  
  61.  
  62.  
  63.  
  64.   
  65.