Programmierung collision-detection

30

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

Ich versuche, einen schnellen 2D-Punkt innerhalb des Polygon-Algorithmus zu erstellen , um ihn beim Testen von Treffern zu verwenden (z Polygon.contains(p:Point). B. ). Vorschläge für effektive Techniken wären willkommen.

497 performance graphics collision-detection polygon point-in-polygon

11

Ball-zu-Ball-Kollision - Erkennung und Handhabung

Mit Hilfe der Stack Overflow-Community habe ich einen ziemlich einfachen, aber unterhaltsamen Physik-Simulator geschrieben. Sie klicken und ziehen die Maus, um einen Ball zu starten. Es wird herumspringen und schließlich auf dem "Boden" anhalten. Mein nächstes großes Feature, das ich hinzufügen möchte, ist die Kollision von Ball zu Ball. Die …

266 graphics language-agnostic collision-detection physics

27

Algorithmus zur Erkennung von Kreisliniensegmentkollisionen?

Ich habe eine Linie von A nach B und einen Kreis bei C mit dem Radius R. Was ist ein guter Algorithmus, um zu überprüfen, ob die Linie den Kreis schneidet? Und an welcher Koordinate entlang der Kreiskante ist es aufgetreten?

195 algorithm math line collision-detection geometry

22

Kreis-Rechteck-Kollisionserkennung (Kreuzung)

Wie kann ich feststellen, ob sich ein Kreis und ein Rechteck im euklidischen 2D-Raum schneiden? (dh klassische 2D-Geometrie)

192 geometry collision-detection

8

IOS: Überprüfen Sie, ob sich ein Punkt innerhalb eines Rect befindet

Gibt es eine Möglichkeit zu überprüfen , ob ein CGPointin einem bestimmten ist CGRect. Ein Beispiel wäre: Ich ziehe ein UIImageViewund möchte überprüfen, ob sein Mittelpunkt CGPointin einem anderen liegtUIImageView

141 ios uiview collision-detection cgrect cgpoint

10

Wie gehen HashTables mit Kollisionen um?

Ich habe in meinen Abschlussklassen gehört, dass a HashTableeinen neuen Eintrag in den 'nächsten verfügbaren' Bucket legt, wenn der neue Schlüsseleintrag mit einem anderen kollidiert. Wie würde der HashTableimmer noch den korrekten Wert zurückgeben, wenn diese Kollision auftritt, wenn mit dem Kollisionsschlüssel ein Rückruf angefordert wird? Ich gehe davon aus, …

97 java hashtable collision-detection

7

jQuery / JavaScript-Kollisionserkennung

Wie erkennt man, ob zwei <div> Elemente kollidiert sind? Die beiden Divs sind einfache farbige Kästchen, die senkrecht zueinander verlaufen, also keine komplizierten Formen oder Winkel.

77 javascript jquery html collision-detection

Als «collision-detection» getaggte Fragen