AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Programmierung allgemein Multimedia Delphi Viele Objekte - Movement / Kollision in 1 Schleife?
Thema durchsuchen
Ansicht
Themen-Optionen

Viele Objekte - Movement / Kollision in 1 Schleife?

Ein Thema von Airblader · begonnen am 11. Okt 2006 · letzter Beitrag vom 11. Okt 2006
 
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, 21: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
 


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 01:41 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz