Registriert seit: 18. Nov 2005
Ort: Ratingen
945 Beiträge
Delphi XE2 Professional
|
Algorithmus gesucht: Schnitt Polygon <-> Gerade
7. Sep 2008, 16: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
|