Einzelnen Beitrag anzeigen

Benutzerbild von SirThornberry
SirThornberry
(Moderator)

Registriert seit: 23. Sep 2003
Ort: Bockwen
12.235 Beiträge
 
Delphi 2006 Professional
 
#5

Re: Überschneiden sich zwei Vierecke (nicht Rechtecke)?

  Alt 8. Okt 2006, 19:32
Zitat von BenjaminH:
Hallo,
nehme das eine Polygon als ganzes
und prüfe dann für die einzelnen Punkte des anderen, ob sie innerhalb des ersten sind, sind sie's, schneiden sie sich.
prüfen ob ein Punkt innerhalb eines Polygons ist
Der erste Link, der dort gepostet wurde beschreibt eine Lösung in C, das habe ich aber soweit ich mich erinnern kann nach Delphi übersetzt, wenn du willst kann ich dir das raussuchen.
Den letzten Link, den sniper_w gepostet hat, habe ich damals dann nicht mehr angesehen, aber ich denke, dass ist das, was du brauchst.
auch wenn die Punkte nicht innerhalb des Polygons sind kann es trotzdem dieses überdecken bzw. können sich die Linien schneiden.
Jens
Mit Source ist es wie mit Kunst - Hauptsache der Künstler versteht's
  Mit Zitat antworten Zitat