was ist neu ¦  programmier tips ¦  indy artikel ¦  intraweb artikel ¦  informationen ¦  links ¦  interviews
 sonstiges ¦  tutorials ¦  Add&Win Gewinnspiel

Tips (1547)

Dateien (137)
Datenbanken (90)
Drucken (35)
Grafik (115)
IDE (21)
Indy (5)
Internet / LAN (131)
IntraWeb (0)
Mathematik (76)
Multimedia (45)
Oberfläche (107)
Objekte/
ActiveX (51)

OpenTools API (3)
Sonstiges (127)
Strings (83)
System (268)
VCL (243)

Tips sortiert nach
Komponente


Tip suchen

Tip hinzufügen

Add&Win Gewinnspiel

Werbung

20 Visitors Online


 
...ermitteln ob ein Punkt innerhalb eines Dreiecks liegt?
Autor: Arash Partow
Homepage: http://www.partow.net
[ Tip ausdrucken ]  

Tip Bewertung (12):  
     


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;
(* End Of PntInTriangle *)

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 *)


 

Bewerten Sie diesen Tipp:

dürftig
ausgezeichnet


Copyright © by SwissDelphiCenter.ch
All trademarks are the sole property of their respective owners