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

Tips (1541)

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

OpenTools API (3)
Sonstiges (126)
Strings (83)
System (266)
VCL (242)

Tips sortiert nach
Komponente


Tip suchen

Tip hinzufügen

Add&Win Gewinnspiel

Werbung

75 Visitors Online


 
...überprüfen, ob 2 Linien sich schneiden und den Schnittpunkt finden?
Autor: FastGEO library
[ Tip ausdrucken ]  

Tip Bewertung (4):  
     


procedure IntersectionPoint(const x1,y1,x2,y2,x3,y3,x4,y4:Double; out Nx,Ny:Double);
var R : Double;
dx1,dx2,dx3 : Double;
dy1,dy2,dy3 : Double;
begin
  
dx1 := x2 - x1;
  dx2 := x4 - x3;
  dx3 := x1 - x3;
  dy1 := y2 - y1;
  dy2 := y1 - y3;
  dy3 := y4 - y3;
  R:= dx1 * dy3 - dy1 * dx2;

  if R <> 0 then
  begin
    
R := (dy2 * (x4 - x3) - dx3 * dy3) / R;
    Nx := x1 + R * dx1;
    Ny := y1 + R * dy1;
  end else
  begin
    if 
Collinear(x1,y1,x2,y2,x3,y3) then
    begin
      
Nx := x3;
      Ny := y3;
      end
      else
      begin
        
Nx := x4;
        Ny := y4;
      end;
   end;
end;
(* End Of IntersectionPoint *)

function Collinear(const x1,y1,x2,y2,x3,y3:Double):Boolean;
begin
  
Result := IsEqual((x2 - x1) * (y3 - y1) - (x3 - x1) * (y2 - y1),0);
end;
(* End Of Collinear *)



 

Bewerten Sie diesen Tipp:

dürftig
ausgezeichnet


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