2D-Kollisionserkennung-Code

Kennt jemand eine sehr einfache Physik-engine, oder einfach nur eine Reihe von grundlegenden Funktionen, könnten Sie diese Aufgaben ausführen: Einfache Punkt -, Linien-und Rechteck-Kollisionserkennung? Ich schaute auf Box2D, aber es ist viel zu Fortgeschritten für das, was ich mache. Ich muss nur einige einfache code. Vielen Dank im Voraus!

InformationsquelleAutor Matt | 2010-08-15

  1. 5

    Hier ist meine Chance auf Punkt/line Kollisionserkennung. Das wichtigste ist, zu vermeiden, trigonometrische Funktionen, Divisionen und andere teure Operationen, so dass nicht zu die Dinge verlangsamen viel.

    Als GMan Kommentar Hinweise, die Sie brauchen, um Bedenken Sie, dass der Punkt bewegt. So werden Sie die aktuelle position des Punktes (nennen wir es A) und die mögliche neue position des Punktes (B). Sie brauchen, um herauszufinden, wenn der Punkt bewegt sich von A zu B es würde kollidieren mit einer Linie.

    Nennen wir die start-und end-Punkte der Linie C und D. Eine Kollision tritt nur auf, wenn die Linien AB und CD schneiden.

    Let ' s beschreiben die Linie AB mit der standard-Gleichung Ux + Vy + W = 0. Nach einiger algebra, Gleichung raus kommt:

    (ay - by) x + (bx - ax) y + ax by - bx ay = 0

    Beschreiben wir die Linie CD in Bezug auf einen parameter t und Konstanten X Y U V:

    x = X + Ut
y = Y + Vt

    Ist es hilfreich, wenn wir t=0 am Punkt C, und t=1 am Punkt D. Durch die Berücksichtigung t=0 können wir erarbeiten X und Y. Und durch die Berücksichtigung t=1 können wir erarbeiten U und V. Dies gibt

    x = cx + (dx - cx) t
y = cy + (dy - cy) t

    Finden Sie den Schnittpunkt der zwei Linien, ersetzen Sie diese in die Gleichung, die wir gefunden für AB, die gibt

    (ay - by) (cx + (dx - cx) t) + (bx - ax) (cy + (dy - cy) t) + ax by - bx ay = 0

    Diese reduziert sich auf

    t = (ax by - bx ay + bx cy - cx by + cx ay - ax cy) / q

    wobei q = (ay - by)(cx - dx) - (ax - bx)(cy - dy)

    • Wenn q null ist, die Linien sind parallel und nicht zu erfüllen.
    • Wenn 0 < t < 1 dann die Linie extrapoliert aus AB schneidet CD.

    Aber wir wissen immer noch nicht, dass diese Kreuzung ist tatsächlich zwischen den Punkten A und B. Also müssen wir alle wiederholen die vorherigen Schritte, tauschen AB und CD, und schreibt in die Zeile AB in Bezug auf einen parameter s. Gibt es:

    s = (cx dy - dx cy + dx ay - ax dy + ax cy - cx ay) / q
    • Wenn 0 < s < 1 dann die Linie extrapoliert aus CD schneidet AB.

    Das ist es. Also in Ihrem code, den Sie beginnen mit der Berechnung q. Wenn q null ist, dann sind die geraden parallel sind. Wechseln Sie andernfalls zu berechnen t und s. Wenn 0 < t < 1 und 0 < s < 1 dann eine Kollision bevorsteht. Zu finden ist der Ort der Kollision, Ersatz t oder s zurück in die ursprünglichen Gleichungen für CD.

    Für zusätzliche Geschwindigkeit, die Sie entfernen können die Abteilungen durch q - es ist möglich, prüfen Sie einfach, ob Sie die Obere Hälfte jeder Fraktion ist im richtigen Bereich, und dann jeweils prüfen sollten, brauchen nur 10 Multiplikationen.

    InformationsquelleAutor minimalis

  2. 0

    Gibt es einen Grund, Sie nicht verwenden können, die grundlegenden geometrie?

    Zwei Punkte miteinander kollidieren, wenn Ihre Koordinaten gleich sind.

    Einem Punkt schneidet mit einer Linie, wenn Ihre position ist die Lösung der Gleichung für die Linie.

    Einem Punkt schneidet ein Rechteck, wenn die Stelle ist begrenzt durch das Rechteck.

    Komplexer composite-Fälle konstruiert werden können, von der Zusammenstellung dieser Fälle. Wurden Sie speziell auf der Suche nach einer Bibliothek für einige Grund?

    Ich ein bisschen, wollte nur sehen, ob es schon fertig war, bevor ich begann messing mit ihm. Ich hasse geometrie...
    Fair genug. Ich bin ein fan der Wiederverwendung von code, und all das, aber in Wahrheit ist es wahrscheinlich notwendig, dass Sie wissen genug über das für die Verwirklichung der rest sowieso, dass es vielleicht lohnt sich die Erkundung weiter.
    Haustier ärgern von mir: Keine dieser Kollision tests, aber intersection tests. Und in Simulationen, eine Kreuzung test ist fast nie die Lösung. Wie oft ist ein Punkt Zusammenfallen perfekt mit einer Linie, oder gar ein weiterer Punkt? Um die richtige Idee, Sie brauchen, um sweep-Objekte aus, die im Verlauf des Zeitintervalls wird Sie überprüft. Eine grundlegende dynamische Punkt-zu-statische Linie Kollision testen würde fegen Sie den Punkt in eine Linie (basierend auf Geschwindigkeit und Zeitintervall), dann einen line-line-intersection test. Collision detection ist nicht trivial, und ich empfehle die Verwendung einer vorhandenen Bibliothek.
    Ich respektvoll aufschieben, um Ihre (durchaus richtige!) Kritik. Ich denke, das ist eine ausreichende Antwort auf die Frage "gibt es einen Grund, Sie nicht verwenden können, die grundlegenden geometrie?" :p

    InformationsquelleAutor Gian

Schreibe einen Kommentar