Also -auch wenn dein Englisch nicht so gut ist- eine sehr gute Tutorialreihe gibt es bei Brackeys: youtube.com/user/Brackeys

Wo hast du dir den DSA angeschaut? Bei Wikipedia ist der -finde Ich- gut erklärt: de.wikipedia.org/wiki/Diamond-square_Algorithmus

Wikipedia schrieb:

Ausgangspunkt für die Generierung einer fraktalen Landschaft auf Basis des Diamond-square Algorithmus ist ein Quadrat. Jeder Ecke des Quadrats wird ein Höhenwert zugeordnet. Der Algorithmus zerlegt das Quadrat rekursiv in kleinere Quadrate, wobei der Höhenwert des Mittelpunkts als Mittelwert der vier Eckpunkte, plus einer zufälligen Verschiebung, definiert wird. Analog wird der Höhenwert der Seitenhalbierenden eines Quadrats als Mittelwert der vier horizontal umgebenden Punkte, plus einer zufälligen Verschiebung, definiert. Die Verschiebung ist Normalverteilt mit einem Mittelwert von 0 und nimmt mit der Größe der Rechtecke ab. Die Mittelpunkte und Seitenhalbierende bilden die Eckpunkte der neuen Rechtecke. Ausnahme von der Regel zur Generierung der neuen Punkte bilden die vier Außenseiten des ursprüngliche Rechtecks, die jeweils nach der eindimensionalen Mittelpunktverschiebung generiert werden.

LG

Thorstian schrieb:

ich wüsste nicht wie ich es umsetzen sollte

Warum willst Du einen Algorithmus umsetzen, wenn Du ihn nicht verstehst?
Du bist so nicht in der Lage, Fehler selbstständig zu finden und zu beheben.

Hi
aber es handelt sich in diesem Fall nicht um Hilfe zur Selbsthilfe, sondern um "Zeig' mir wie's geht und ich kann's kopieren". Kopieren und kapieren bringt für zukünftige Algorithmen wenig.

"Ausgangspunkt für die Generierung einer fraktalen Landschaft auf Basis des Diamond-square Algorithmus ist ein Quadrat. Jeder Ecke des Quadrats wird ein Höhenwert zugeordnet."
--> Stelle dir ein Quadrat vor, beachte im Speziellen die Eckpunkte

"Der Algorithmus zerlegt das Quadrat rekursiv in kleinere Quadrate, wobei der Höhenwert des Mittelpunkts als Mittelwert der vier Eckpunkte, plus einer zufälligen Verschiebung, definiert wird."
--> Füge einen Mittelpunkt hinzu, wodurch du das erste Quadrat zu 4 zerlegen kannst. Wenn du nun das 2D-Modell in ein 3D-Modell überträgst (wobei z die dritte Achse sei), wird z als Mittelwert der zs der anderen Eckpunkte aufgefasst (d.h. A1.Z/4 + A2.Z/4 + A3.Z/4 + A4.Z/4) und ein zufälliger "offset" draufaddiert, sodass eben eine Verschiebung stattfindet.

"Analog wird der Höhenwert der Seitenhalbierenden eines Quadrats als Mittelwert der vier horizontal umgebenden Punkte, plus einer zufälligen Verschiebung, definiert."
--> Mache das gleiche für die Seitenhalbierenden des Quadrats. Die Seitenhalbierenden ergeben sich eben, wenn du das Quadrat am Mittelpunkt viertelst. Es wird immer nur die z-Achse um ein zufälliges z verschoben
Wiederhole den Algorithmus bis zu einer gewissen Tiefe (z.B. bei einer Tiefe von 8 hättest du bereits 2^8*2^8 = 2^9 Felder, bzw. eben bei einer Tiefe von k hättest du 2^k*2^k = 2^(k+1) Felder)

"Die Verschiebung ist Normalverteilt mit einem Mittelwert von 0 und nimmt mit der Größe der Rechtecke ab."
--> Der offset soll immer kleiner werden, je kleiner das betrachtete Quadrat wird, bzw. je tiefer du in das Rechteck reinwanderst. Normalverteilt heißt, dass, große Abweichungen immer unwahrscheinlicher werden (d.h. mit der Wahrscheinlichkeit e^-m^2 auftreten), siehe Anmerkungen.

"Die Mittelpunkte und Seitenhalbierende bilden die Eckpunkte der neuen Rechtecke."
--> Bereits erläutert

"Ausnahme von der Regel zur Generierung der neuen Punkte bilden die vier Außenseiten des ursprüngliche Rechtecks, die jeweils nach der eindimensionalen Mittelpunktverschiebung generiert werden."
--> Ist klar, denn irgendwoher musst du das ursprüngliche Rechteck ja auch bekommen. Die berechnest du aber nach dem gleichen Schema: Vier Eckpunkte, eine verschobene z-Koordinate (d.h. mit Offset). Wenn du bspw. einfach nur ein Rechteck mit festem z befüllen wollen würdest, müsstest du das nat. nicht weiter angeben.

Ich kannte den Algorithmus btw. vorher nicht, aber so ähnlich hätte ich das ebenfalls angegangen.

Anmerkungen:
- Statt der normalverteilten Abweichung kannst du auch einfach 1/2^tiefe als maximale Abweichung nehmen und das mit einer Zufallszahl multiplizieren, glaube ich.
Und für Ganzzahlen gilt: 2^k = 1 << k, wobei 0 <= k < n, n ist für Byte 8, für Short 15, für Integer 31, für Long 63 (für SByte 7, für UShort 16, für UInteger 32, für ULong 64). Um auf die Gleitkommazahl zu schließen, einfach konvertieren.
Das sollte einfacher sein, als noch einen Algorithmus durchzuarbeiten ;p.
Noch ein kleiner Schnipsel:


- Ein Single-Array eignet sich sehr gut zur Darstellung eines solchen Systems. Das Array hat dann halt (2^k+1) * (2^k+1) = 2^(k+1)+2*(2^k)+1 = 2^(k+2)+1 Einträge (kann das sein?), wobei y*(2^k +1)+x, wobei 0 <= x < 2^k+1 gilt... Ich hoffe mal, du kennst diese Art der Notation. Du speicherst auf jeden Fall einfach nur den z-Wert der Koordinaten, x und y ergeben sich durch die zugehörigen x und y der Indexierung (y = index/(2^k+1), x = index mod (2^k+1)) Die 1 wird also aufaddiert, weil du ja nicht nur den Anfangspunkt, sondern auch den Endpunkt speichern musst.

Gruß
~blaze~

Du verwendest jetzt ein 18x18-Array. Vergiss nicht, dass Private map(17, 17) As Double ein Array mit 18 * 18 Elementen bereitstellt.
Du würdest die Randwerte, d.h. map(0, 0) und map(0, 16), map(16, 16), map(16, 0) festlegen, dann eine rekursive Funktion aufrufen, die rekursiv alle festlegt, die dazwischen liegen, d.h. anfangs zwischen 0 und 16, dann zwischen 0 und 7, 7 und 16 (d.h. du berechnest genau welchen Wert hier?), dann zwischen 0 und 3 und 3 und 7, dann 7 und 11 und 11 und 16... irgendwas passt da nicht... Das ist mir gerade aber zu hoch; ich hab' für heute keine Lust mehr.

Überleg' mal selber etwas, das Grundprinzip sollte ja eigentlich klar sein.

Gruß
~blaze~

Ahoi,
also der Diamond Square ist wohl deine beste Wahl wenn es darum geht was zu lernen und zu verstehen. Allerdings habe ich mal für jemand anderen der eine recht ähnliche frage hatte folgende Lösung ins Auge gefasst: MyIsland UPDATE [Pre Beta 0.1] (Permalink zu meinem Beitrag zu der Frage)
Das ist in keinem Fall eine wirklich gute oder besondere Lösung aber eine Möglichkeit voranzukommen und eine gute Basis zu schaffen, guck es dir an, versuche es zu verstehen und evtl. gibts es dir genug Ideen auf Grundlage vn der Methode deine eigene zu entwickeln die für dich am besten funktioniert

Mfg
Paul

@hellmaster159
Whoat? Ich würde das eher als For-Konstrukt übersetzen:


@Counterbug
;D

geht auch als For-Schleife


Edit: @nafets hat Recht, wahrscheinlich reicht To h

Hat er auch nur über einen Konverter übersetzt.

Entzieht sich diese Logik denn immer noch deinem Fassungsvermögen?

Gruß
~blaze~

Überleg' dir doch mal, was du tun müsstest, um ein Rechteck mit einer Karte zu befüllen. Stell dir vor, du nimmst ein Rechteck, halbierst es jeweils an beiden Kanten. Dann wiederholst du das ganze jeweils für jedes Unterrechteck, ab einer gewissen Tiefe hörst du auf. Jetzt überlege, wie du das auf einen rekursiven Algorithmus übertragen könntest. Von mir aus speichere auch erst mal alle Rechtecke und erst später die Eckpunkte. Danach ordnest du noch jedem Rechteck einen z-Wert zu, sodass eine bestimmte Tiefe enthalten ist. Wenn du das gemacht hast, erhöhst du die Komplexität und passt den Z-Wert an.
Wenn du es dir einfach machen willst, verwende eine LinkedList(Of T), sobald das implementiert ist, kannst du überlegen, wie du es in ein Array packst.

Gruß
~blaze~

Sicher, dass Option Strict auf On ist? (x1 + x2) / 2 ist eigentlich ein Double. Es wäre eher (x1 + x2) \ 2 oder, zur Überlaufvermeidung x1 + (x2 - x1) \ 2. Ich glaube nicht, dass es ganz richtig ist. wenn du das Rechteck in Teile schneidest erhältst du folgende Rechtecke:

Ohne die exakte Benennung blicke ich da aber nicht ganz durch.
Pro diesem Rechteck (pro Rekursionsschritt) definierst du dann das z. Übrigens: rnd.NextDouble() gibt einen Wert zwischen 0 und 1 zurück. Und gib doch beim Rekursionsschritt bereits ein z mit an und die Tiefe der Rekursion (brauchst du später)

Natürlich kannst du das Rechteck auch so angeben, wie du es jetzt gemacht hast.

Sieht auf jeden Fall schon mal vielversprechend aus.

Gruß
~blaze~