Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Werbeanzeige

marfi

Treue Seele

  • »marfi« ist der Autor dieses Themas

Beiträge: 100

Wohnort: Schwerte

  • Private Nachricht senden

1

02.10.2011, 18:46

Sinnvolle Verteilung von Bäumen

Hallo Community!

Hat jemand einen Ansatz um Bäume auf einem Spielfeld zu verteilen. Aber es sollen kleine Wäldchen auch Wälder entstehen.

Ich dachte daran das ganze duch eine Map zu generieren. Schöner wäre es aber zufällig. Durch googlen habe ich bisher nichts gefunden, was mich weitergebracht hat.

Ich bin für jeden Tip dankbar. Stichwörter reichen ;)

Gruß

Marfi

NachoMan

Community-Fossil

Beiträge: 3 885

Wohnort: Berlin

Beruf: (Nachhilfe)Lehrer (Mathematik, C++, Java, C#)

  • Private Nachricht senden

2

02.10.2011, 19:04

Ohne, dass ich mich viel damit beschäftigt oder mir besonders viel gedanken gemacht habe.
Wie wärs wenn du ein paar zufällige Punkte in der Map auswählst, einen zufälligen Bereich bestimmst(Kreisförmige, Ovale flächen usw.) in dem du wieder an zufälligen Stellen Bäume spawnst, wobei die Dichte nach aussen abnimmt?
"Der erste Trunk aus dem Becher der Erkenntnis macht einem zum Atheist, doch auf dem Grund des Bechers wartet Gott." - Werner Heisenberg
Biete Privatunterricht in Berlin und Online.
Kommt jemand mit Nach oMan?

3

02.10.2011, 20:42

Man könnte auch das Wachsen simulieren, indem man eine Handvoll zufällige Bäume platziert, diese ein bisschen wachsen, Samen verteilen aus den neue Bäume werden und evtl. nach einiger Zeit absterben. Man könnte auch Bäume gar nicht erst wachsen lassen, wenn schon zu viele große in der Nähe stehen (fehlende Nährstoffe/Licht) so dass die Dichte nicht unbegrenzt wächst.
Es muss ja nicht in Echtzeit laufen, man kann das Ergebnis ja später speichern. Oder Beim wachsen zugucken. Evtl. bekommt man so natürlichere Bewüchse (wobei es natürlich schwer sein könnte, das Ergebnis zu steuern).
Lieber dumm fragen, als dumm bleiben!

4

02.10.2011, 22:23

nimm doch nen Zufallsgenerator mit einer vorgegebnen Verteilung (grad zu faul, nachzugucken, wie das heißt).

=> du suchst dir ne Anzahl von Wäldchen aus, die du haben möchtest
=> du erzeugst soviele zufällige Positionen für jede deiner Raumdimensionen, wie du Wäldchen hast
=> du stellst deinen Zufallsgenerator (sowas bietet z.b. Boost::random) so ein, dass er um die Bereiche deiner verschiedenen aus dem zweiten Schritt bekannten Stellen erhöhte Wahrscheinlichkeiten liefert
=> du lässt so oft durchlaufen, wie du bäume haben willst. Für jeden Baum xmal, wobei x die Dimension (2D?) angibt.

Mit der Wahrscheinlichkeitsverteilung um deinen Wäldchenmitte kannt du auch gleich komfortabel regeln, wie sich die Walddichte mit Abstand zum Mittelpunkt ändert.
Wenn du die Verteilungen irgendwie assymmetrisch wählst, kriegst du auch "naturgetreuere" Waldformen


MfG

marfi

Treue Seele

  • »marfi« ist der Autor dieses Themas

Beiträge: 100

Wohnort: Schwerte

  • Private Nachricht senden

5

03.10.2011, 13:06

Vielen Dank für eure Antworten. Ich werde mal sehen was google so her gibt wenn ich eure Vorschläge suche.
Ich denke eine Mischung aus allem wäre gut :)

dot

Supermoderator

Beiträge: 9 757

Wohnort: Graz

  • Private Nachricht senden

6

03.10.2011, 13:17

Ich finde die Idee einer Wachtumssimulation eigentlich ziemlich gut. Du platzierst ein paar Seed-Bäume, entweder per Hand oder zufällig und lässt diese, z.B. gemäß einer Normalverteilung, ihre Samen verteilen. Die Verteilung könnte evtl. in eine Vorzugswindrichtung gestaucht werden. Ob und wie gut etwas wächst, könnte man anhand des Untergrundes an der jeweiligen Stelle, oder z.B. mit einer extra "Fruchtbarkeitsmap" bestimmen. Und dann einfach iterieren. Ein solches System könnte nicht nur Bäume, sondern verschienste Pflanzentypen handeln.

NachoMan

Community-Fossil

Beiträge: 3 885

Wohnort: Berlin

Beruf: (Nachhilfe)Lehrer (Mathematik, C++, Java, C#)

  • Private Nachricht senden

7

03.10.2011, 13:21

... und Waldbrände, Bieber, Rodung durch Menschen, Windverhältnisse, Sonneneinfallswinkel und Richtung, Befruchtung durch Bienen und/oder Wind... xD
Vllt schaust du mal in die Minecraftwiki, da werden Regionen erzeugt in denen alles verschieden Wächst. Biomes
"Der erste Trunk aus dem Becher der Erkenntnis macht einem zum Atheist, doch auf dem Grund des Bechers wartet Gott." - Werner Heisenberg
Biete Privatunterricht in Berlin und Online.
Kommt jemand mit Nach oMan?

CBenni::O

1x Contest-Sieger

Beiträge: 1 145

Wohnort: Stuttgart

  • Private Nachricht senden

8

04.10.2011, 18:06

Ansonsten könnte man auch z.B. ein Perlin Noise nehmen und jeden Punkt dieser Map als Warscheinlichkeitswert dafür, dass an dieser Stelle ein Baum gepflanzt wird, interpretieren.
Dann noch darauf achten, dass nicht 2 Bäume auf einem Fleck spawnen, fertig.
Das wäre zumindest mein Ansatz.

lg CBenni
Ein Mitglied der VEGeiCoUndGraSonMaWiGeS Bewegung.
42!
Aufräumen kann jeder, nur das Genie überblickt das Chaos!
Metal will never die!
1. Sppro Gamecontest - mein Beitrag

marfi

Treue Seele

  • »marfi« ist der Autor dieses Themas

Beiträge: 100

Wohnort: Schwerte

  • Private Nachricht senden

9

04.10.2011, 19:14

So, dank euch habe ich jetzt wohl ein Konzept, welches funktionieren könnte.

Ich nehme einfach eine Normalenverteilung und benutze als Abweichung wieder eine Normalenverteilung (dadurch wird es nicht rund oder oval) dann bestimme ich eine Windrichtung (Vector) in welche doppelte Bäume verschoben werden (platz schon belegt) diese Windrichtung wechsel ich per Zufall alle x Bäume.

Und das ganze mache ich an Zufallspositionen auf der Map in der Menge x.

Vielleicht ist das etwas unverständlich, aber ich werde mal ein Bild davon (sobald es funktioniert) posten.

marfi

Treue Seele

  • »marfi« ist der Autor dieses Themas

Beiträge: 100

Wohnort: Schwerte

  • Private Nachricht senden

10

04.10.2011, 20:13

So, hier ist noch das versprochene Bild. Mir gefällt es so :)

Jetzt muss ich nur noch mit den Werten etwas rumspielen!
»marfi« hat folgendes Bild angehängt:
  • Wald-Test.png

Werbeanzeige