spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Huhu Zusammen,

bin recht neu in der Spieleentwicklung und probiere gerade allgemeine grundlegende Fragen zu klären. Daher mein Post.

Ich stehe vor der Problematik, dass ich eine Spielwelt habe, welche riesig sein kann. Dabei besteht die Welt aus einzelnen Pixeln (ähnlich wie bei Minecraft). Alle Pixel sind gleich große und stehen lückenlos aneinander und sind dreidimensional angeordnet, jedes Pixel kann unterschiedlich sein und muss daher einzeln gespeichert werden

Jetzt ist es so, dass die welt schon mal riesig werden kann. x > 10.000, y > 10.000, z > 10.000 evtl. noch viel größer. Das komplette einlesen der Spielwelt fällt somit weg.

Ich suche nach einem Ansatz zum bestimmten Bereiche auslesen. Damit soll bezweckt werden, dass ich rund um meinen Standpunkt bspw. nur 40 Pixel in jede Richtung auslese.

Mein erster Gedanke war, dass ich einfach eine Textdatei nehme und alle Pixel aufführe. Dabei müsste ich aber immer beim Bereich laden, die ganze Datei durch gehen und die Pixel zusammen suchen, da diese ja wahrscheinlich wild durcheinanderstehen (wegen dreidimensionalität). Das würde wahrscheinlich ein ewiges haken (auch wenn im Thread umgesetzt) verursachen, da das eine enormer Rechen Aufwand darstellt.

Zweiter Ansatz wäre eine Datenbank ... wobei ich mit dem Gedanken irgendwie fremdle, da ja andere Spiele auch keine Datenbank mit liefern sondern nur eine wild kodierte Datei wo alles drin gespeichert ist.

Direkt wäre meine Frage:
- gibt es dafür Algorithmen welche sich genau mit dieser Thematik beschäftigen?
- wie machen das die Spiele Hersteller?
- gibt es vielleicht sogar spezielle Dateien oder Controller, APIs oder ähnliches?

Ich sag schon mal ein ganz großes Danke schön
entschuldigt auch bitte meine Plattheit der Frage, wie gesagt ich stehe noch ganz am Anfang und die Überlegungen sind rein theoretischer Natur.

beste grüße
d

ein block an sich ist ja eine selbstständige einheit. angenommen ich habe ein spielfeld von 1000 x 1000 x 1000 blöcke. dann wird es eine datei geben wo alle blöcke gespeichert sind. dann würde ich nur die aus der datei lesen, welche ich gerade benötige also die die um mich herum sind. müssten immer so 40 x 40 x 40 sein.

die frage ist ja jetzt wie ich das am glücksten mache, ohne immer wieder die ganze datei durch zu gehen.

ich verstehe nicht wirklich wie du das meinst, immer in 16 x 16 x 16 blöcke zuteilen?

Ok, also würde ich quasi überlegen wie groß ein Sektor ist, oder? und diesen dann aufteilen.

Angenommen ich mache einen Sektor immer mit 16 x 16 x 16 Blocks und speichere die einzelnen Sektoren untereinander.

Jetzt stellt sich mir die Frage, wie ich die am klügsten (nicht glücksten .. wie im letzten Post .. das ist ein fauxpas) zusammen sortiere. Wenn ich in einem Sektor stehe würde ich ja auch teile von anderen sektoren anzeigen und laden müssen. Diese würden ja aufgrund ihrer dreidimensionalität nicht direkt neben einander stehen und somit müsste ich ja doch wieder die ganze Datei lesen.

Ich dachte mir gerade, warum ich nicht einfach jeden Sektor einzeln speichere. So könnte ich die Sektoren in "x,y,z".datei speichern, und könnte gezielt die umliegenden Sektoren ansprechen und laden.

Mag engstirnig von mir sein, aber ich würde trotzdem gerne wissen, wie andere Hersteller das machen. Dass sie alle Daten zu einer Spielwelt in eine Datei pressen. Gibt es da spezielle Ressourcen sparende und schnelle Lesemethoden? Evtl. welche, dass ich in die Mitte der Datei einspringe und nicht immer am ersten Zeichen?