...Determine if two 2d segments intersect?

Author: Arash Partow
Homepage: http://www.partow.net

Category: Math

function Intersect(x1, y1, x2, y2, x3, y3, x4, y4: Double): Boolean;
begin
  
Result := (Orientation(x1, y1, x2, y2, x3, y3) <> Orientation(x1, y1, x2, y2, x4, y4))
    and
    
(Orientation(x3, y3, x4, y4, x1, y1) <> Orientation(x3, y3, x4, y4, x2, y2));
end;
(* End Of SegmentIntersect *)

function Orientation(x1, y1, x2, y2, Px, Py: Double): Integer;
var 
  
Orin: Double;
begin
  
(* Linear determinant of the 3 points *)
  
Orin := (x2 - x1) * (py - y1) - (px - x1) * (y2 - y1);

  if Orin > 0.0 then Result := +1    (* Orientaion is to the right-hand side  *)
  
else if Orin < 0.0 then Result := -1  (* Orientaion is to the left-hand side   *)
  
else
    
Result := 0;                  (* Orientaion is neutral if result is 0  *)
end;
(* End Of Orientation *)

// vérifier si 2 droites bidimensionnelles se coupent

 

printed from
www.swissdelphicenter.ch
developers knowledge base