Einzelnen Beitrag anzeigen

Benutzerbild von Codewalker
Codewalker

Registriert seit: 18. Nov 2005
Ort: Ratingen
945 Beiträge
 
Delphi XE2 Professional
 
#1

Algorithmus gesucht: Schnitt Polygon <-> Gerade

  Alt 7. Sep 2008, 15:30
Hallo zusammen.

Ich habe eine Problemstellung und weiß nicht, wie ich es genau angehen soll: Ich habe 2 gegebene Punkte sowie eine Menge von Polygonen. Ich möchte nun für ein Polygon testen, ob die Strecke (nicht die Gerade) zwischen diesen beiden Punkten, das Hexagon schneidet.
Wie würdet ihr sowas überprüfen? Ich habe eine Hilfsfunktion, die prüft ob ein Punkt im Polygon liegt - aber das hilft mir nicht wirklich weiter. Ich kann ja nicht alle möglichen Punkte durchprobieren.

Danke und Grüße
Thomas
  Mit Zitat antworten Zitat