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