Hallo,

Ich habe folgendes Problem: Ich habe 2 Linien, welche durch eine Menge von Punkten gegeben ist. Außerdem haben beide Linien eine bestimmte Breite. Wie kann ich jetzt überprüfen, ob es eine Überschneidung der Linien gibt? Der Kollisionspunkt (bzw. Fläche) ist nicht erforderlich. Für Hilfe wäre ich sehr dankbar.

Gruß Joni.

Deine Kurven bestehen ja aus vielen kleinen Geraden. Theoretisch müsstest du nur jedes gerade Stück der ersten Kurve mit jedem geraden Stück der zweiten Kurve auf Kollision prüfen. Wenn dies passiert, kannst du abbrechen. -> Kollision der Kurven.
Das ist zwar rechenaufwändig, doch was andere fällt mir im Moment nicht ein.

Hoffe das hilft dir weiter.

_________________
http://texelviews.delphigl.com

Hallo,

Danke für den Hinweis. Damit hab ich es auch erst versucht, aber es stellte sich das Problem mit der Breite (wenn sich die Mitte der Linien nicht überschneiden, die Linien sich aber trotzdem berühren, gibt die Methode keine Kollision aus, diese Methode hilft also nur bei einer Linie der Dicke 0,00000001)). Hat jemand dazu noch eine Idee/Lösung? Mir fällt lediglich ein, den Abstand der einzelnen Punkte mit der anderen Linie zu überprüfen (z.B. Punkt 1 von Teilstück 1 von Linie 1 mit Teilstück 1 von Teilstück 1 von Linie 2). Für weitere Hilfe wäre ich sehr dankbar.

Gruß Joni.

Dicke Linien kannst du doch als Rechtecke ansehen. Die x sind die 2 Punkte eines Teilstücks.

Klar ist das Rechteck nicht immer axis aligned. Aber es ist bestimmt nicht schwer zu prüfen, ob ein Punkt in einem
gedrehtem Rechteck ist. Wobei deine Eckpunkte des Rechtecks zuerst noch errechnen müsstest. Hast ja bisher nur die Mittelpunkte x1 und x2.

Also vorher so prüfen wie im vorigen Beitrag, falls keine Kollision,
das hier mit allen Punkten der ersten Kurve und allen Teilstücken der zweiten Kurve testen.

_________________
http://texelviews.delphigl.com

Hallo,

danke für den Tipp, in deinem Fall müsste man aber die Kollision von 2 Rechtecken überprüfen, was dann auf 4*4 = 16 Kollisionüberprüfungen hinausläuft. Im Moment experimentiere ich mit dem Abstand der Punkte von den einzelnen Teilen der Linie.

Gruß Joni.

[Edit]
klappt schon einigermaßen, der Algo, den ich habe, berechnet aber auch über das Linienende hinaus. Überprüfe ich morgen.
[/Edit]

[Edit 2]
klappt jetzt, vielen Dank nochmal!
[/Edit]

Stimmt, hast Recht. Viel Erfolg beim implementieren.

_________________
http://texelviews.delphigl.com