3D Funktion

[Cicaro]

Zitat von Medium:

Zitat:

Oder hat jemand Lust etwas damit zu arbeiten ?

Ich hoffe doch du

Ja meine Begeisterung dafür hält sich in Grenzen. Ich arbeite eigentlich an der Engine eines Spiels und benötige diesen kleinen Umweg für die "Weltgenerierung". Aber falls jemand Welten nach seinen Wünschen in einem Spiel generieren möchte, wäre ich dafür dankbar und würde es natürlich durch Namensnennung zu würdigen wissen (allerdings ist das ein Projekt zu Lernzwecken etc.).

Achja es geht hier nicht ums Wasser, eher um eine (möglichst) extrem zufällige Weltgenerierung. ^^

[Memnarch]

Stellt sich noch die Frage: Machst du "nur" Oberflächengenerierung oder etwas in die richtung wie MineCraft(Tunnelsystem, Untergrundgenerierung)



MFG
Memnarch

[Cicaro]

Zitat von Memnarch:

Stellt sich noch die Frage: Machst du "nur" Oberflächengenerierung oder etwas in die richtung wie MineCraft(Tunnelsystem, Untergrundgenerierung)

Naja ich sehe die größte Schwierigkeit in der Oberflächengenerierung. Wenn man sich Minecraft anschaut, so kann man im Grunde die Welt in 2 Teile aufteilen, Luft und Boden. Dann setzt man eine Höhe für den Meeresspiegel, füllt alles Luft unter dem Meeresspiegel mit Wasser auf und setzt auf der höchsten Bodenschicht Gras hin. Schließlich fügt man rein zufällig zusammenhängende Erze in den Boden ein und schon hat man eine Minecraft Welt. Tunnel ist allerdings auch ein Problem, das meiner Meinung nach mit einem ähnlichen Prinzip wie bei der Oberfläche gelöst werden kann.

Wie gesagt ich arbeite an der Engine und versuche gerade die Welt "unendlich" groß zu machen.

[Medium]

Wenn es zumindest ein wenig abwechslungsreich und "nett" sein soll, wirst du um Noises und ggf. fraktal-ähnliche Konstrukte nicht herum kommen. Man schaue sich z.B. Terragen an: Im Grundsatz alles Perlin-Noise.

[BUG]

Und da findet sich unter heightmap algorithm nichts?
Eine nette Linksammlung gibt es z.B. hier.

EDIT: noch einfacher Algorithmus zum schnell implementieren.

Code:

Eingabe:
  L
  A Anfangsvariation
  D Variationsdämpfung (<= 1 für sinnvolle Ergebnisse)
Ausgabe:
  Heightmap L (2^L mal 2^L)
Variablen:
  V Variation
Ablauf:
  L := ein "Teilstück" mit der Größe 2^L mal 2^L
  V := A
  solange Teilstücke größer 1
    für jedes Teilstück T von L
      teile T in 4 gleichgroße neue Teilstücke T_1 bis T_4.
      für die neuen Teilstücke T_i tue
        T_i.höhe := T_i.höhe + 2*zufall(0 bis 1)*V - V
    V := A*V

Wenn dir das Ergebnis zu verrauscht aussieht, kannst du es noch glätten.