Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Endknoten der OcTreeNode in Extraliste speichern

Werbeanzeige

Jens

Treue Seele

  • »Jens« ist der Autor dieses Themas

Beiträge: 117

Wohnort: Dresden

  • Private Nachricht senden

1

12.08.2003, 23:21

Endknoten der OcTreeNode in Extraliste speichern

sacht mal.
Wie wäre das eigentlich, wenn die Zeiger der Endknoten der OcTreeNodes in einer Extraliste gespeichert würden. Dann bräuchte ich bei der Kollisionsabfrage rekursiv vorgehen, sondern einer schnellen Liste Endknoten für Endknoten.
Durch Verschlimmbesserungen in meinem "Testprojekt" habe ich nun eine Framerate von 0.2 fps erreicht. Vor Umbau sah ich das ganze noch optimistisch ;-)

Liege ich da theoretisch richtig, dass die Speicherung beim Laden und die Abfrage einer Extraliste bei Kollisionserkennung die Geschwindigkeit drastisch erhöhen könnte?

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

2

13.08.2003, 01:40

Nein, eher drastisch verlangsamen würde ich sagen!
Damit wirkst Du ja genau dem Prinzip des Octrees entgegen.
Wenn Du merkst, dass ein Node nicht betroffen ist (von was auch immer - Sichtbarkeit, Kollision etc.), dann brauchst Du die ganzen 8 Child-Nodes, deren Child-Nodes usw. nicht mehr zu testen.
Aber wenn Du jetzt eine Liste mit allen Endknoten anlegst und die immer durchgehst, ist die ganze Optimierung weg.
David Scherfgens Website | Konzentrationstest Polizei

Jens

Treue Seele

  • »Jens« ist der Autor dieses Themas

Beiträge: 117

Wohnort: Dresden

  • Private Nachricht senden

3

13.08.2003, 09:40

Liste

Stimmt. Genau dieses hierarchische Vorgehen brauche ich ja.
Danke. Hat mir ne Menge Arbeit erspart ;-)

Werbeanzeige