Linie-Rechteck Kollisionserkennung

Habe ich eine Zeile (zwei-Punkt (x,y) (x1,y1)) und ein Rechteck mit Mittelpunkt (rx,ry). Ich brauche Hilfe, um herauszufinden, Kollision zwischen Linie und Rechteck, ein Beispiel in C++ wird helfen.

es ist ein Rechteck mit zentrierten point (rx, ry)
was ist mit Breite, Höhe oder rotation?
Siehe stackoverflow.com/questions/1585525/...
paxdiablo, der link ist für ein Feld, das zentriert ist, auf einen Endpunkt der Linie. Das ist nicht der Fall in dieser Frage

InformationsquelleAutor complez | 2010-03-03

  1. 6

    Ich sehe nicht, wie Sie darstellen können, ist ein Rechteck mit nur einem "Brennpunkt". Sie müssen entweder die beiden Eck-Punkte oder einen Eckpunkt mit einer Breite/Höhe/Drehung einstellen von Daten.

    Allerdings, wenn Sie haben ein Rechteck, ich würde einfach brechen Sie in vier Zeilen und machen das abfangen prüft zwischen jedem dieser vier Zeilen und die Zeile, die Sie überprüfen möchten gegen.

    Tun eine Suche auf ALSO für "line-Kreuzung" wird eine Vielzahl von Fragen, einschließlich diese eine, das scheint vielversprechend. In der Tat, auf der Suche nach "line Rechteck-Schnitt", gibt Sie diese eine, das scheint zu sein genau, was Sie nach.

    Die OP vielleicht wollen Sie auch zu erkennen, der Fall, wo die Linie wurde vollständig innerhalb des Rechtecks, die erforderlich wäre einen separaten check.

    InformationsquelleAutor

  2. 2

    Gibt ' s eine Menge an Informationen da draußen über interectioning Formen.
    http://www.geometrictools.com/LibFoundation/Intersection/Intersection.html ist wahrscheinlich eine sehr gute starting spot. In der Tat, es enthält C++ - code für Linie-Rechteck-Kreuzung. Und Ihre von Dave Eberly, der ist ziemlich gut bekannt in der computer-Grafik-Welt.

    Gesagt haben, dass das, was ich tun würde, wenn ich benötigt meine eigenen Algorithmus ist so etwas wie dieses:

    1. Finden Sie die Gleichung der Zeile mit dem line-segment als a x + b y - 1 = 0;
    2. bewerten f(x) = a x + b y - 1 für jeden vertex des Rechtecks
    3. Wenn Sie an allen Ecken > 0 oder alle sind < 0 Sie haben keine Schnittmenge.
    4. Schnittpunkte können nur auftreten, auf den Kanten mit einem vertex mit f(x)>0 und die andere mit f(x)< 0. So führen Sie eine Linie-segment-line-segment-intersection mit all diesen Kanten und dem original-line-segment.

    Diese Arbeit sollte für beliebige Polygone. Und so rotierte Rechtecke wird nicht ein problem sein.

    Wenn Sie brauchen, um die Dinge zu beschleunigen ein wenig, können Sie verbessern die Ablehnung, die Kriterien in 3, durch die Verwendung von axis-aligned bounding-Rechtecke für die Zeile segment und das Rechteck.

    InformationsquelleAutor Michael Anderson

Schreibe einen Kommentar