Mappe frattali open source

Question

Sono interessato a creare un gioco che utilizzi mappe frattali per una geografia più realistica. Tuttavia, i soli programmi di mappe frattali che ho trovato sono solo per Windows, ad esempio Fractal Mapper. Inutile dire che non sono anche open-source.

Sono disponibili creatori di mappe frattali open source, preferibilmente in Python o C/C++? Idealmente mi piacerebbe qualcosa che possa essere "inserito" in un programma, piuttosto che essere autonomo.

Answer 1

Fracplanet può essere utile.

Answer 2

Hai già provato a cercare i frattali su sf.net?

Answer 3

La generazione del terreno di base prevede la creazione di una mappa dell'altezza (un'immagine) e il rendering utilizzando il colore del pixel come altezza. Quindi potresti trovare utile il codice di generazione di immagini o texture. Questo è un good tutorial.

Answer 4

Per l'aspetto del terreno, consultare libnoise. È packaged for Debian e ha un'eccellente documentazione con un capitolo su terrain generation con codice C++ di esempio.

Ovviamente ci sono molte più "mappe" che lo schiaffo di alcuni colori su un campo di altezza (ad esempio Fracplanet aggiunge fiumi e laghi). E il tipo di terreno che ottieni da questi metodi non è in realtà così realistico; i continenti generalmente non risalgono dalla costa verso l'entroterra roccioso, quindi potrebbe simulare la deriva dei continenti e i processi di costruzione ed erosione della montagna (in alternativa, fake it). E poi se vuoi la vegetazione, o i manufatti delle forme di vita (strade e città, per esempio) per popolare la tua mappa, potresti voler guardare gli automi cellulari o altri strumenti di "vita artificiale". Infine, lo Virtual Terrain Project merita una ricerca di ulteriori link e idee.

Answer 5

Se si desidera una geografia veramente realistica, è possibile utilizzare il set di dati SRTM della NASA, eventualmente combinato con le funzioni OpenStreetMap. :-)

Answer 6

mi raccomando l'acquisto di una copia di

Texturing & Modeling: A Procedural Approach

vedo che è ora nella sua terza edizione (ho solo il secondo), ma è pieno di articoli utili circa l'uso di textures procedurali inclusi diversi capitoli sul loro uso nei terreni frattali. Inizia con una discussione approfondita sugli algoritmi del rumore, in modo da avere tutto dalle basi verso l'alto. Gli autori includono Musgrave, Perlin e Worley, quindi non puoi davvero fare di meglio.

Answer 7

Un'implementazione molto semplice sarebbe quella di utilizzare il frattale di spostamento del punto centrale, http://en.wikipedia.org/wiki/Diamond-square_algorithm, o l'algoritmo dei quadrati di diamante un po 'più complicato. http://www.gameprogrammer.com/fractal.html#diamond

Questi sono algoritmi simili alla "nuvola di differenze" in Photoshop.