Das deutsche Python-Forum

Hallo,

ich versuche gerade am Thema Kollisionserkennung zu arbeiten.
Sowohl in 2D-Spielen als auch in 3D-Spielen.

Hat jemand Vorschläge/Ideen, wie ich das möglichst in leicht verständlichem Code
implementieren könnte, der trotzdem halbwegs schnell ist?

Die Funktion soll 2 Objekte (Spieler, Gegner) als Parameter nehmen und zurückgeben, ob
es eine Kollision gibt (True oder False).
In den Objekten sind Attribute verfügbar, wie x und y-Koordinaten.
Im 2D-Spiel zB x-Koordinate-links, x-Koordinate-rechts, y-Koordinate-oben, y-Koordinate-unten vom Sprite.

Danke für alle Vorschläge (falls jemand gute Artikel im Netz dazu kennt, auch gerne Link posten)

Hallo.

Das hängt natürlich ganz davon ab, wie genau die Erkennung werden soll. Das einfachste Modell sind Kreise mit Radien ri um die Objekte. Die Objekte 1 und 2 kollidieren dann, wenn die Mittelpunkte der Kreise näher zusammen sind als r1+r2. Meistens reicht dieser Ansatz schon aus.

Der Aufwand für Genauigkeit steigt natürlich spürbar über Bounding Boxen, orientierte Bounding Boxen, Ellipsen/Spähren und Dreiecken/Pixeln. Zu dem Thema wird dir die Suchmaschine deiner Wahl allerdings mehr als genug Treffer liefern.

Sebastian

Ich habe bisher immer mit Tile-basierten Ansätzen gearbeitet. Aufgrund des zugrunde liegenden Rasters ist es dort fast trivial eine Kollision zu erkennen. Für viele Spiele reicht so was vollkommen aus - hängt aber nun stark von Deiner Idee ab.