Tag: collision-detection

Collision detection ist das problem der Bestimmung, ob geometrische Objekte überschneidungen. Es ist ein wichtiges Thema in der Computergrafik, CAD/CAM, in die dynamische simulation und computer-Spiele.

Wie zu beheben Kreis und Rechteck sich überlappen in Kollision Antwort?

Anzahl der Antworten 3 Antworten
Da in der digitalen Welt eine echte Kollision fast nie passiert, wir werden immer in einer situation, wo die "Kollision" Kreis überlappt das Rechteck. , Wie man wieder auf den Kreis in der situation, wo es kollidiert

Wie neu berechnen axis-aligned bounding box nach dem übersetzen/drehen?

Anzahl der Antworten 4 Antworten
Als ich zum ersten laden mein Objekt-ich berechne die ersten AABB mit der max und min (x,y,z) Punkte. Dies ist aber im Objekt-Raum und das Objekt bewegt sich um die Welt und noch wichtiger ist, dreht. Wie

Pixelgenaue Kollisionserkennung Android

Anzahl der Antworten 4 Antworten
Ok, also ich arbeite an einem Spiel auf Android. Ich brauche zur Umsetzung pixelgenaue Kollisionserkennung. Ich habe bereits die bounding-Boxen um die einzelnen Bilder, die jeweils bounding box transformiert wird, entsprechend der aktuellen Drehung des Bildes. Das

QuadTree für 2D-Kollisionserkennung

Anzahl der Antworten 1 Antworten
Ich arbeite derzeit an einem 2D-shoot-them-up-Art von Spiel, und ich bin mit einem quad-tree für meine Kollision zu betreiben. Ich schrieb ein funktionierendes quad-Baum, der richtig drückt meine Akteure in der Knoten/Blätter gehören Sie in den Baum.

Line Kreuzung mit der AABB Rechteck?

Anzahl der Antworten 1 Antworten
Vorzugsweise ohne Einsatz jeglicher Art von Schleife, wie diese verwendet werden können in einem Spiel. Möchte ich schneiden Sie eine Linie mit einem Rechteck von beliebiger Größe. Aber ich möchte auch für den Schnittpunkt mit[s] zurückgegeben werden.

Schnell Kreis Kollisionserkennung

Anzahl der Antworten 6 Antworten
Ich versuche zu schreiben, eine Methode, die berechnet, ob sich zwei Kreise überschneiden. Ich habe kommen mit dem folgenden, und ich bin nur neugierig zu wissen, ob es trotzdem, könnte es sein, weiter optimieren. private static boolean

Gute 2D-Collision-Response-Referenzen

Anzahl der Antworten 7 Antworten
Hey, ich bin derzeit auf der Suche nach verschiedene Methoden der Umsetzung Kollision Antwort in 2D-video-Spiele, so etwas wie dieses tutorial Metanet hat: N Tutorial ich bin auf der Suche zu implementieren, etwas in XNA, aber jede

Kollisionserkennung mit VIELEN Objekten

Anzahl der Antworten 3 Antworten
Ich vor allem auf die Grafik-Aspekte zu schaffen, ein wenig 2DGame. Ich habe beobachtet/angeschaut, mehrere tutorials, aber keiner von Ihnen waren zufriedenstellend. Ich habe bereits ein Spieler(ein Platz) Bewegung und Kollision mit anderen Quadrate auf dem Bildschirm.

Finde heraus, ob zwei Dreiecke sich schneiden oder nicht

Anzahl der Antworten 1 Antworten
Erhält 2 Punkte, ((x1,y1,z1),(x2,y2,z2),(x3,y3,z3)) und ((p1,q1,r1),(p2,q2,r2),(p3,q3,r3)) bilden jeweils ein Dreieck in 3D-Raum. Wie findet man heraus, ob diese Dreiecke schneiden oder nicht? Eine offensichtliche Lösung für dieses problem zu finden, ist die Gleichung der Ebene, gebildet durch

Kreis-Kreis-Kollision

Anzahl der Antworten 6 Antworten
Werde ich die Entwicklung eines 2-d-ball-Spiel, wo zwei Kugeln (Kreise) kollidieren. Nun habe ich das problem mit der Bestimmung der Kollision Punkt (in der Tat, bestimmen, ob Sie der Kollision in x-Achse/y-Achse). Ich habe eine Idee, wenn

Was ist AABB - Kollisionserkennung?

Anzahl der Antworten 2 Antworten
Hallo, ich mache eine voxel-Spiel, in Java und während der Erforschung all die verschiedenen Dinge, die ich lernen müssen, habe ich bemerkt, dass eine Menge Spiele verwenden AABB für die Kollisionserkennung. Und dann erinnerte ich mich an

Wie erkennt man Kollisionen in three.js?

Anzahl der Antworten 2 Antworten
Ich bin mit three.js. Ich habe zwei mesh-Geometrien in meine Szene. Wenn diese Geometrien schneiden (oder schneiden würden wenn übersetzt) ich möchte, um dies zu erkennen, wie eine Kollision. Wie kann ich das durchführen der Kollisionserkennung mit

Wie kann ich feststellen, ob ein 2D-Punkt innerhalb eines Polygons liegt?

Anzahl der Antworten 30 Antworten
Ich versuche zu schaffen, eine schnell 2D-Punkt in polygon-Algorithmus, für den Einsatz in hit-testing (z.B. Polygon.contains(p:Point)). Vorschläge für effektive Techniken geschätzt werden. InformationsquelleAutor der Frage Scott Evernden | 2008-10-20

IOS: Überprüfen Sie, ob sich ein Punkt in einem Rect befindet

Anzahl der Antworten 8 Antworten
Gibt es eine Möglichkeit zu überprüfen, ob ein CGPoint innerhalb einer bestimmten CGRect. Am Beispiel: ich bin nach dem ziehen eines UIImageView und ich möchte, um zu überprüfen, ob Ihre zentrale Punkt CGPoint innerhalb eines anderen UIImageView

Javascript: Kollisionserkennung

Anzahl der Antworten 10 Antworten
könnte mir bitte jemand helfen zu verstehen, wie die Kollisionserkennung funktioniert in JS? Ich kann nicht mit jQuery oder gameQuery - schon mit Prototyp - also, ich bin auf der Suche nach etwas sehr einfaches. Nicht Fragen,

Wie funktioniert 3D Kollision / Objekterkennung?

Anzahl der Antworten 6 Antworten
I ' V immer gefragt. In einem Spiel wie GTA wo gibt es 10s von tausenden von Objekten, wie funktioniert das Spiel wissen, sobald Sie sich auf ein Gesundheits-pack? Kann es nicht vielleicht sein, einen Ereignis-listener für

Breitphasige Kollisionserkennungsmethoden?

Anzahl der Antworten 10 Antworten
Ich Baue ein 2D-Physik-engine, und ich möchte hinzufügen, broad phase-Kollisionserkennung, aber ich weiß nur von 2 oder 3 Typen: Überprüfen, alles gegen alles andere (O(n^2) Komplexität) Fegen und Prune (sort and sweep) etwas über Binary Space Partition

jQuery / JavaScript Kollisionserkennung

Anzahl der Antworten 5 Antworten
Wie zu erkennen, wenn sich zwei <div> Elementen kollidiert? Den beiden divs sind einfach, die farbigen Kästchen Reisen, die senkrecht zu einander, so dass keine komplizierten Formen oder Winkel. InformationsquelleAutor der Frage Chris Armstrong | 2010-11-19

Kreisliniensegment-Kollisionserkennungsalgorithmus?

Anzahl der Antworten 21 Antworten
Habe ich eine Linie von a nach B und Einen Kreis an Position C mit dem radius R. Was ist ein guter Algorithmus zu verwenden, um zu überprüfen, ob die Zeile schneidet der Kreis? Und auf welcher

Wie haben ältere Spiele Kollisionserkennung mit Wänden, Böden und Decken gemacht?

Anzahl der Antworten 3 Antworten
Habe ich gelesen, über die Detektion von Kollisionen in spielen auf stackoverflow und anderen Webseiten. Viele von Ihnen sprechen über BSPs, begrenzenden Ellipsen, integration usw. Aber auf dem NES, gelang es Ihnen, das zu tun (Wand und

Was passiert, wenn im Dictionary-Schlüssel eine Hash-Kollision auftritt?

Anzahl der Antworten 5 Antworten
Ich habe Programmierung in c++ und java vollständig von meinem Leben, aber auf C# habe ich das Gefühl, es ist ein ganz anderes Tier. Im Falle von hash-Kollision Wörterbuch-container in c#, was tut Sie? oder hat es

Ball to Ball Collision - Erkennung und Handhabung

Anzahl der Antworten 12 Antworten
Mit Hilfe des Stack-Overflow-community, die ich geschrieben habe eine ziemlich einfache, aber Spaß Physik-simulator. Klicken Sie und ziehen Sie die Maus, um zu starten, einen ball. Es wird hüpfen, und schließlich stoppen auf dem "Boden". Meine nächste

Bester Algorithmus für effiziente Kollisionserkennung zwischen Objekten

Anzahl der Antworten 2 Antworten
Ich bin verwirrt. Auch nicht verwirrt, so viel wie Sie wollen nicht zu tun 6 test der Programme, um zu sehen, welcher Algorithmus der beste ist. Also ich dachte, ich würde Fragen, meine Experten-Freunde hier bei SO,

Testen Sie, ob sich zwei Linien schneiden - JavaScript-Funktion

Anzahl der Antworten 7 Antworten
Ich habe versucht, auf der Suche für eine javascript-Funktion, die erkennt, wenn sich zwei Linien kreuzen. Der Funktion wird der x,y-Werte der beiden start-end-Punkte für jede Linie (nennen wir Sie der Linie A und Linie B). Ist

Wie gehen HashTables mit Kollisionen um?

Anzahl der Antworten 9 Antworten
Ich habe gehört, in meinem Abschluss-Klassen, die eine HashTable wird ein neuer Eintrag in die 'nächste verfügbare' Eimer, wenn Sie den neuen Schlüssel-Eintrag kollidiert mit einem anderen. Wie würde der HashTable noch den richtigen Wert zurück, wenn