Delphi Source Code
Search engine
HOME Components Tutorials Add Trick Links Contacts
ActiveX Components Database Files Forms Graphic Internet/Lan Math Miscellaneous Multimedia Printing Strings System Information Windows

Delphi source code for Math >> Determine if a 2D point exists within a 2D triangle


Category: Math
Title: Determine if a 2D point exists within a 2D triangle
Date added: 15.03.2006
Hits: 5535



function PntInTriangle(Px, Py, x1, y1, x2, y2, x3, y3: Double): Boolean;
var
  Or1, Or2, Or3: Double;
begin
  Or1    := Orientation(x1, y1, x2, y2, Px, Py);
  Or2    := Orientation(x2, y2, x3, y3, Px, Py);
  Or3    := Orientation(x3, y3, x1, y1, Px, Py);
  Result := (Or1 = Or2) and (Or2 = Or3);
end;


function Orientation(x1, y1, x2, y2, Px, Py: Double): Integer;
var
  Orin: Double;
begin
  Orin := (x2 - x1) * (py - y1) - (px - x1) * (y2 - y1);
  if Orin > 0.0 then Result := +1  
  else if Orin < 0.0 then Result := -1
  else
    Result := 0;              
end;

Related Delphi Source Code:
Delphi Tricks
Delphi Tricks
For any problems or recommendations about Delphi Tricks site, please

feel free to contact us on that e-mail: support@delphitricks.com.
If you want to advertise on the site use that e-mail: advertise@delphitricks.com.

You can freely use or modify these Delphi source codes for non-commercial use. We are not responsible of any damages that can be caused by the utilisation of that source codes.

Copyright © 2006-2010 AVSoftware Company. All rights reserved.
Hide IP tricks