spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hallöchen zusammen, ich muss mich erst einmal entschuldigen. Ich hatte in der letzten Zeit leider etwas viel mit meiner Masterabeit zu tun, weswegen eine längere Abstinenz hier zustande kam. Jetzt möchte ich dennoch erst einmal antworten! Ich muss schon sagen, dass eure Beiträge wirklich (größtenteils) Hilfreich sind. Die Geschichte, was einen Quadtree angeht, finde ich sehr interessant. Auch AABB Tree's die sich generell schon anbieten würden, da jedes Objekt schon eine Bounding Box besitzt. Wa...

Hallo, ich versuche gerade effizient eine Kollisionserkennung mit vielen Objekten durchzuführen. Das Problem ist allerdings die Komplexität dahinter, dass bedeutet, dass es durchaus zu lange dauern kann eine Kollision im 3D-Raum zu erkennen. Erst einmal zu meinem Szenario: Ich habe ein paar hundert Objekte, die alle eine Bounding Box besitzen. Ich besitze selbst eine steuerbare Spielerfigur, die ebenfalls eine Bounding Box besitzt. Die Frage ist jetzt, wie ich nun effizient nach Kollisionen such...