home *** CD-ROM | disk | FTP | other *** search
/ OS/2 Shareware BBS: 10 Tools / 10-Tools.zip / yacl-012.zip / ui / lineseg.cxx < prev    next >
C/C++ Source or Header  |  1995-04-09  |  7KB  |  257 lines
  1.  
  2.  
  3.  
  4. /*
  5.  *
  6.  *          Copyright (C) 1994, M. A. Sridhar
  7.  *  
  8.  *
  9.  *     This software is Copyright M. A. Sridhar, 1994. You are free
  10.  *     to copy, modify or distribute this software  as you see fit,
  11.  *     and to use  it  for  any  purpose, provided   this copyright
  12.  *     notice and the following   disclaimer are included  with all
  13.  *     copies.
  14.  *
  15.  *                        DISCLAIMER
  16.  *
  17.  *     The author makes no warranties, either expressed or implied,
  18.  *     with respect  to  this  software, its  quality, performance,
  19.  *     merchantability, or fitness for any particular purpose. This
  20.  *     software is distributed  AS IS.  The  user of this  software
  21.  *     assumes all risks  as to its quality  and performance. In no
  22.  *     event shall the author be liable for any direct, indirect or
  23.  *     consequential damages, even if the  author has been  advised
  24.  *     as to the possibility of such damages.
  25.  *
  26.  */
  27.  
  28.  
  29. #if defined(__GNUC__)
  30. #pragma implementation
  31. #endif
  32.  
  33. #include <math.h>
  34. #include <limits.h>
  35.  
  36. #include "ui/lineseg.h"
  37. #include "ui/dwgsurf.h"
  38.  
  39. UI_LineSegment::UI_LineSegment (const UI_Point& p1, const UI_Point& p2)
  40. : _p1 (p1), _p2(p2)
  41. {
  42. }
  43.  
  44.  
  45. UI_LineSegment::UI_LineSegment (const UI_Point& s, double slope, long length)
  46. {
  47.     double angle = atan2 (slope, 1);
  48.     double xdist = length*cos (angle);
  49.     double ydist = length*sin (angle);
  50.     _p1 = s;
  51.     _p2 = UI_Point (_p1.XCoord() + (long) xdist, _p1.YCoord() + (long) ydist);
  52. } 
  53.  
  54. UI_LineSegment::UI_LineSegment ()
  55. {
  56. }
  57.  
  58.  
  59.  
  60. UI_PointPair UI_LineSegment::PointsAtDistance (const UI_Point& p, long dist)
  61. {
  62.     double slope = Slope();
  63.     double angle = atan2 ((double) slope, 1);
  64.  
  65.     double xdist = dist*cos (angle);     
  66.     double ydist = dist*sin (angle);     
  67.     return UI_PointPair
  68.         (UI_Point (p.XCoord() - (long) xdist, p.YCoord() + (long) ydist),
  69.          UI_Point (p.XCoord() + (long) xdist, p.YCoord() - (long) ydist));
  70. } 
  71.  
  72.  
  73.  
  74. static short Ccw (const UI_Point& p0, const UI_Point& p1,
  75.                   const UI_Point& p2)
  76. {
  77.     // This is from p. 350 of Sedgewick's book "Algorithms" (second
  78.     // edition).
  79.     long dx1, dx2, dy1, dy2;
  80.     dx1 = p1.XCoord() - p0.XCoord();
  81.     dy1 = p1.YCoord() - p0.YCoord();
  82.     dx2 = p2.XCoord() - p0.XCoord();
  83.     dy2 = p2.YCoord() - p0.YCoord();
  84.     long t = dx1 * dy2 - dy1 * dx2;
  85.     if (t < 0)
  86.         return 1;
  87.     if (t > 0)
  88.         return -1;
  89.     if (dx1 * dx2 < 0 || dy1 * dy2 < 0)
  90.         return -1;
  91.     return (dx1 * dx1 + dy1 * dy1 >= dx2 * dx2 + dy2 * dy2) ? 0 : 1;
  92. }
  93.  
  94. bool UI_LineSegment::Intersects (const UI_LineSegment& l) const
  95. {
  96.     // From Sedgewick's book "Algorithms" second edition, p. 350.
  97.     UI_PointPair l1 = EndPoints(), l2 = l.EndPoints();
  98.     return (Ccw (l1.p1, l1.p2, l2.p1) * Ccw (l1.p1, l1.p2, l2.p2) <= 0) &&
  99.         (Ccw (l2.p1, l2.p2, l1.p1) * Ccw (l2.p1, l2.p2, l1.p2) <= 0);
  100. }
  101.  
  102.  
  103. UI_HitTest UI_LineSegment::HitTest (const UI_Point& p) const
  104. {
  105.     return OnBoundary (p) ? UIHit_Boundary : UIHit_Outside;
  106. }
  107.  
  108. bool UI_LineSegment::DrawOn (UI_DrawingSurface& sfc, const UI_Point& p)
  109.     const
  110. {
  111.     sfc.DrawLine  (p + _p1, p + _p2);
  112.     return TRUE;
  113. }
  114.  
  115.  
  116.  
  117. bool UI_LineSegment::ReshapeTo (const UI_Point& p1, const UI_Point& p2)
  118. {
  119.     if (!PrepareToChange())
  120.         return FALSE;
  121.     _p1 = p1;
  122.     _p2 = p2;
  123.     Notify ();
  124.     return TRUE;
  125. }
  126.  
  127.  
  128. void UI_LineSegment::operator= (const CL_Object& o)
  129. {
  130.     if (o.IsA (*this))
  131.         *this = (const UI_LineSegment&) o;
  132. }
  133.  
  134.  
  135. UI_LineSegment& UI_LineSegment::operator= (const UI_LineSegment& o)
  136. {
  137.     if (PrepareToChange()) {
  138.         _p1 = o._p1;
  139.         _p2 = o._p2;
  140.         Notify();
  141.     }
  142.     return *this;
  143. }
  144.  
  145.  
  146. bool UI_LineSegment::OnBoundary (const UI_Point& p) const
  147. {
  148.     long xx1  = p.XCoord() - _p1.XCoord();
  149.     long x2x1 = _p2.XCoord() - _p1.XCoord();
  150.     long yy1  = p.YCoord() - _p1.YCoord();
  151.     long y2y1 = _p2.YCoord() - _p1.YCoord();
  152.     return xx1 * y2y1 == x2x1 * yy1 &&
  153.         (xx1 * xx1 + yy1 * yy1 <= x2x1 * x2x1 + y2y1 * y2y1);
  154. }
  155.  
  156.  
  157. UI_Rectangle UI_LineSegment::BoundingRectangle() const
  158. {
  159.     long x1 = _p1.XCoord();
  160.     long y1 = _p1.YCoord();
  161.     long x2 = _p2.XCoord();
  162.     long y2 = _p2.YCoord();
  163.     UI_Point origin (minl (x1, x2), minl (y1, y2));
  164.     return UI_Rectangle (origin, abs (x2 - x1 + 1), abs (y2 - y1 + 1));
  165. }
  166.  
  167.  
  168.  
  169. inline bool IsBetween (long a, long m, long n)
  170. {
  171.     // Check if a is between m and n
  172.     return a >= minl (m, n) && a <= maxl (m, n);
  173. }
  174.  
  175.  
  176. static bool _IntersectHorz (const UI_Point& p1, const UI_Point& p2,
  177.                             long x1, long x2, long y)
  178. {
  179.     // Check if the line segment between p1 and p2 intersects the
  180.     // horizontal line segment between (x1, y) and (x2, y). The idea is to
  181.     // use the parametric equation for the line segment between p1 and p2:
  182.     //     x = x1 + t * (x2 - x1)
  183.     //     y = y1 + t * (y2 - y1)
  184.     // where t is between 0 and 1.
  185.     long p1x = p1.XCoord(), p2x = p2.XCoord();
  186.     long p1y = p1.YCoord(), p2y = p2.YCoord();
  187.     if (p1y == p2y)
  188.         return (p1y == y && ((p1x == x1 && p2x == x2) ||
  189.                              (p1x == x2 && p2x == x1)));
  190.     double t = (y - p1y) / ((double) (p2y - p1y));
  191.     if (t < 0 || t > 1)
  192.         return FALSE;
  193.     long x = p1x + t * (p2x - p1x);
  194.     return IsBetween (x, x1, x2) ? TRUE : FALSE;
  195. }
  196.  
  197. static bool _IntersectVert (const UI_Point& p1, const UI_Point& p2,
  198.                             long y1, long y2, long x)
  199. {
  200.     // Check if the line segment between p1 and p2 intersects the
  201.     // vertical line segment between (x, y1) and (x, y2).
  202.     long p1x = p1.XCoord(), p2x = p2.XCoord();
  203.     long p1y = p1.YCoord(), p2y = p2.YCoord();
  204.     if (p1x == p2x)
  205.         return (p1x == x && ((p1y == y1 && p2y == y2) ||
  206.                              (p1y == y2 && p2y == y1)));
  207.     double t = (x - p1x) / ((double) (p2x - p1x));
  208.     if (t < 0 || t > 1)
  209.         return FALSE;
  210.     long y = p1y + t * (p2y - p1y);
  211.     return IsBetween (y, y1, y2) ? TRUE : FALSE;
  212. }
  213.  
  214.  
  215. bool UI_LineSegment::IntersectsBoundary (const UI_Rectangle& r) const
  216. {
  217.     long bottom = r.Bottom();
  218.     long top    = r.Top   ();
  219.     long left   = r.Left  ();
  220.     long right  = r.Right ();
  221.     return _IntersectHorz (_p1, _p2, bottom, left, right) ||
  222.            _IntersectHorz (_p1, _p2, top,    left, right) ||
  223.            _IntersectVert (_p1, _p2, left,   top,  bottom) ||
  224.            _IntersectVert (_p1, _p2, right,  top,  bottom);
  225. }
  226.  
  227.  
  228. bool UI_LineSegment::IsContainedIn (const UI_Rectangle& r) const
  229. {
  230.     return (r.Includes (_p1) && r.Includes (_p2));
  231. }
  232.  
  233.  
  234. UI_PointPair UI_LineSegment::EndPoints () const
  235. {
  236.     return UI_PointPair (_p1, _p2);
  237. }
  238.  
  239.  
  240.  
  241. UI_Point UI_LineSegment::Center () const
  242. {
  243.     return UI_Point ((_p1.XCoord() + _p2.XCoord())/2,
  244.                      (_p1.YCoord() + _p2.YCoord())/2);
  245. }
  246.  
  247.  
  248. double UI_LineSegment::Slope() const
  249. {
  250.     double xWidth = _p2.XCoord() - _p1.XCoord();
  251.     if (xWidth == 0)
  252.         return ULONG_MAX;
  253.     return (_p1.YCoord() -_p2.YCoord())/ xWidth;
  254. }
  255.  
  256.  
  257.