Don't like ads? PRO users don't see any ads ;-)
Guest

Untitled

By: a guest on Aug 3rd, 2012  |  syntax: None  |  size: 0.34 KB  |  hits: 14  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1. int segmentIntersect(const point& a, const point& b, const point& p,
  2.                 const point& q, point& res) {
  3.         if (LineIntersect(a, b, p, q, res)) {
  4.                 return (pointOnSegment(a, b, res)) && (pointOnSegment(p, q, res));
  5.         } else {
  6.                 return pointOnSegment(a, b, p) || pointOnSegment(a, b, q)
  7.                                 || pointOnSegment(p, q, a) || pointOnSegment(p, q, b);
  8.         }
  9. }