Entwickler-Ecke

Algorithmen, Optimierung und Assembler - Prüfen ob Punkt im Dreieck liegt


Grishnak - Mo 12.09.05 17:30
Titel: Prüfen ob Punkt im Dreieck liegt
Gibt es einen guten Algorithmus, mit man prüfen kann, ob sich ein Punkt innerhalb eines Dreiecks befindet?


Delphi-Quelltext 
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
 
type
  TPunkt = record
    X: single;
    Y: single;
  end;

  TDreieck = record
    A: TPunkt;
    B: TPunkt;
    C: TPunkt;
  end;

...

function Innerhalb(const P: TPunkt; const D: TDreieck): boolean;
begin
  Result:= ??????
end;


PS: TPunkt hat nichts mit der Telekom zu tun! :wink:


Sprint - Mo 12.09.05 18:09
...ermitteln ob ein Punkt innerhalb eines Dreiecks liegt? [http://www.swissdelphicenter.ch/de/showcode.php?id=2085]


Grishnak - Mo 12.09.05 19:26
Danke @user profile iconSprint! Gleich mal ausprobieren...

...ja, funktioniert! Hätte ich auch selbst drauf kommen können, aber mein Mathe-Abi liegt schon 14 Jahre zurück!


Entwickler-Ecke.de based on phpBB
Copyright 2002 - 2011 by Tino Teuber, Copyright 2011 - 2025 by Christian Stelzmann Alle Rechte vorbehalten.
Alle Beiträge stammen von dritten Personen und dürfen geltendes Recht nicht verletzen.
Entwickler-Ecke und die zugehörigen Webseiten distanzieren sich ausdrücklich von Fremdinhalten jeglicher Art!