Delphi Algorithmus gesucht: Schnitt Polygon <-> Gerade

Thema durchsuchen

Ansicht

Themen-Optionen

Algorithmus gesucht: Schnitt Polygon <-> Gerade

Ein Thema von Codewalker · begonnen am 7. Sep 2008 · letzter Beitrag vom 7. Sep 2008

Vorheriger Beitrag

Nächster Beitrag

Codewalker

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