Als «space-partitioning» getaggte Fragen

6
Wie kann ich eine Minecraft-artige Voxelwelt optimieren?
Ich fand Minecrafts wunderbare große Welten extrem langsam zu navigieren, selbst mit einem Quad-Core und einer fleischigen Grafikkarte. Ich nehme an, Minecrafts Langsamkeit kommt von: Java, da räumliche Partitionierung und Speicherverwaltung in nativem C ++ schneller sind. Schwache Weltaufteilung. Ich könnte in beiden Annahmen falsch liegen. Dies brachte mich jedoch …
1
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 Grundidee, einen Strahl oder ein gerichtetes Liniensegment mit einem kd-Baum …
2
Axis Aligned Spatial Division: Raum in zufällige Rechtecke teilen?
Ich brauche eine Methode, um den 3D-Raum in zufällig achsenausgerichtete Kastenformen zu unterteilen. Im Moment teile ich den 2D-Raum zu Testzwecken. Der unmittelbarste Ansatz, den ich gefunden habe, bestand darin, ein Rechteck der Größe (1, 1) zu definieren und dann alle vorhandenen Rechtecke rekursiv in zwei ungleichmäßige Rechtecke aufzuteilen, die …
2
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 Rendering- und Physik-Engine zu entlasten, müssen wir …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.