Als «collision-detection» getaggte Fragen

11
Wann ist ein Quadtree dem räumlichen Hashing vorzuziehen?

Ich mache einen 2D-Plattformer mit vielen Objekten gleichzeitig. Sie sind alle AABB-Kollisionen erkannt. Ich habe zuerst einen Quadtree versucht, um die Anzahl der zu überprüfenden Objekte zu verringern, habe einige verschiedene Konfigurationen ausprobiert, aber es hat sich nicht als so effektiv...

11
Isometrische Kollisionserkennung

Ich habe einige Probleme beim Versuch, eine Kollision zweier isometrischer Kacheln zu erkennen. Ich habe versucht, die Linien zwischen den einzelnen Punkten auf der Kachel zu zeichnen und dann nach Linienabschnitten zu suchen, aber das hat nicht funktioniert (wahrscheinlich aufgrund einer falschen...