Einzelnen Beitrag anzeigen

Benutzerbild von JasonDX
JasonDX
(CodeLib-Manager)

Registriert seit: 5. Aug 2004
Ort: München
1.062 Beiträge
 
#2

Re: Viele Objekte - Movement / Kollision in 1 Schleife?

  Alt 11. Okt 2006, 22:14
Zitat von Airblader:
Gibt es trotzdem eine Möglichkeit 2 Schleifen zu umgehen? (Ich ahne dass das in einem Bereich einer gewissen Anzahl zu langsam wird)
Ob dus schaffst, die 2 Schleifen zu umgehen? Ginge sicher, aber per BruteForce musst du n*(n-1)/2 Elemente immer auf Kollision ueberpruefen. Auch in einer Schleife wuerde das also keinen berauschenden Performancegewinn bringen.
Etwas schlauer waere es, die Objekte, die gar nicht kollidieren koennen, gar nicht auf Kollision zu ueberpruefen. Eine Einteilung des Spielfelds (Quad-/Octrees) koennte da schon etwas mehr Geschwindigkeit bringen.

greetz
Mike
Mike
Passion is no replacement for reason
  Mit Zitat antworten Zitat