Sorry your browser is not supported!

FUNCTION intersectLines(x1#,y1#,x2#,y2#,x3#,y3#,x4#,y4#)
   denominator# = ((y4# - y3#)*(x2# - x1#)) - ((x4# - x3#)*(y2# - y1#))
   `If denominator = 0, then the lines are parallel
   IF denominator# <> 0
      numerator# = ((x4# - x3#)*(y1# - y3#)) - ((y4# - y3#)*(x1# - x3#))
      uA# = numerator# / denominator#
      numerator# = ((x2# - x1#)*(y1# - y3#)) - ((y2# - y1#)*(x1# - x3#))
      uB# = numerator# / denominator#
      `Calculate the point of intersection and store it
      `Remove these 2 lines if you're sure you wont need the
      `x/y coordinate of intersection.
      intX# = x1# + (uA#*(x2# - x1#))
      intY# = y1# + (uB#*(y2# - y1#))
      `If uA and uB > 0 and < 1 then an intersection occured
      IF (uA# > 0) AND (uA# < 1) AND (uB# > 0) AND (uB# < 1)
         collision = 1
      ELSE
         collision = 0
      ENDIF
   ELSE
      collision = 0
   ENDIF
ENDFUNCTION collision

function intersect(xa1#,ya1#,xa2#,ya2#,xb1#,yb1#,xb2#,yb2#)


      if xa1#>xa2#
         t#=xa2# : xa2#=xa1# : xa1#=t#
         t#=ya2# : ya2#=ya1# : ya1#=t#
      endif
      if xb1#>xb2#
         t#=xb2# : xb2#=xb1# : xb1#=t#
         t#=yb2# : yb2#=yb1# : yb1#=t#
      endif
`
      intersect=1

      b# = (ya2# - ya1#) / (xa2# - xa1#)
      a# = ya1# - (b# * xa1#)

      b2# = (yb2# - yb1#) / (xb2# - xb1#)
      a2# = yb2# - b2# * xb2#

      xi# = -(a# - a2#) / (b# - b2#)
      yi# = a# + b# * xi#

      intersectx#=xi#
      intersecty#=yi#

      if xi#>xa2# or xi#>xb2# then intersect=0
      if xi#<xa1# or xi#<xb1# then intersect=0

endfunction intersect

bool CLine2d::getIntersection(const CVector2d &start , const CVector2d &end , CVector2d &result)
{
	CVector2d s1 = end - start;
	CVector2d s2 = p1 - p0;

	float s = (-s1.y * (start.x - p0.x) + s1.x * (start.y - p0.y)) / (-s2.x * s1.y + s1.x * s2.y);
	float t = ( s2.x * (start.y - p0.y) - s2.y * (start.x - p0.x)) / (-s2.x * s1.y + s1.x * s2.y);
	
	result = start + (s1 * t);
        
        if (s > 0 && s < 1 && t > 0 && t < 1) return true;
	return false;
}