Registriert seit: 11. Okt 2010
86 Beiträge
Delphi XE Starter
|
AW: Schnittpunkte beliebiger Polygone mit einem beliebigem Achsen-parallelem Rechteck
25. Jun 2012, 21:14
testen ob der erste Punkt in dem Rechteck liegt und der zweite nicht (oder umgekehrt).
Das nächste wäre dann die die diagonal durch gehen und beide außerhalb liegen und trotzdem schneiden.
Dann denn Schnittpunkt berechnen mit Dreieck (Rechtwinklig)
PS:
die die diagonal gehen so abfangen: 1 Punkt x liegt zwischen xmin xmax, 2Punkt y liegt zwischen ymin ymax
Geändert von schlagzu (25. Jun 2012 um 21:21 Uhr)
Grund: Idee
|