Als «space-partitioning» getaggte Fragen

12
Was ist die kd-Baumschnittlogik?

Ich versuche herauszufinden, wie man einen KD-Baum implementiert. Auf Seite 322 von "Echtzeit-Kollisionserkennung" von Ericson Der Textabschnitt ist unten enthalten, falls Sie ihn in der Google Buchvorschau nicht sehen können, wenn Sie auf den Link klicken Textabschnitt Relevanter Abschnitt: Die...

8
Raumaufteilung, wenn sich alles bewegt

Hintergrund Zusammen mit einem Freund arbeite ich an einem 2D-Spiel, das im Weltraum spielt. Um es so immersiv und interaktiv wie möglich zu gestalten, möchten wir, dass Tausende von Objekten frei herumschweben, einige zusammen gruppiert, andere im leeren Raum treiben. Herausforderung Um die...