Génération fractale de terrains - Historique des versions

Hrey : /* Algorithmes utilisés */

2020-05-11T12:06:12Z

Algorithmes utilisés

← Version précédente		Version du 11 mai 2020 à 12:06
Ligne 3 :		Ligne 3 :

	== Algorithmes utilisés ==		== Algorithmes utilisés ==
	Le ~~but~~ de ce ~~projet était d~~'~~utiliser l’algorithme~~ de Diamant-carré. Or durant les tests j'ai remarqué que la génération donnait lieu à des paysages côtiers la plupart du temps. J'ai donc cherché une autre méthode de génération de carte de hauteur et j'ai rapidement trouvé le bruit de Perlin.		J'ai commencé par utiliser l'algorithme de Diamant-carré. Or durant les tests j'ai remarqué que la génération donnait lieu à des paysages côtiers la plupart du temps. J'ai donc cherché une autre méthode de génération de carte de hauteur et j'ai rapidement trouvé le bruit de Perlin.
	=== Diamant-Carré ===		=== Diamant-Carré ===
	Le fonctionnement de cet algorithme est plutôt simple mais comporte une restriction de taille : il utilise une matrice carrée de taille <math>2^n + 1</math>. Il fonctionne ainsi :		Le fonctionnement de cet algorithme est plutôt simple mais comporte une restriction de taille : il utilise une matrice carrée de taille <math>2^n + 1</math>. Il fonctionne ainsi :

Hrey : /* Code */

2020-05-11T11:49:07Z

Code

← Version précédente		Version du 11 mai 2020 à 11:49
Ligne 144 :		Ligne 144 :
	Et voici comment est structuré le projet :<br>		Et voici comment est structuré le projet :<br>
	Les flèches noires symbolisent l'importation de fonctions et les vertes la création de fichier<br>		Les flèches noires symbolisent l'importation de fonctions et les vertes la création de fichier<br>
	map_3D.py n'est pas utile à l'interface mais j'ai développé les ~~fonction~~ de map_3D dans le but de générer un fichier obj et sa texture sans interface.		map_3D.py n'est pas utile à l'interface mais j'ai développé les fonctions de map_3D dans le but de générer un fichier obj et sa texture sans interface.
	[[Fichier:projet_structure.png]]		[[Fichier:projet_structure.png]]

Hrey : /* Code */

2020-05-11T11:48:49Z

Code

← Version précédente		Version du 11 mai 2020 à 11:48
Ligne 144 :		Ligne 144 :
	Et voici comment est structuré le projet :<br>		Et voici comment est structuré le projet :<br>
	Les flèches noires symbolisent l'importation de fonctions et les vertes la création de fichier<br>		Les flèches noires symbolisent l'importation de fonctions et les vertes la création de fichier<br>
			map_3D.py n'est pas utile à l'interface mais j'ai développé les fonction de map_3D dans le but de générer un fichier obj et sa texture sans interface.
	[[Fichier:projet_structure.png]]		[[Fichier:projet_structure.png]]

Hrey : /* Couleurs */

2020-05-11T11:33:14Z

Couleurs

← Version précédente		Version du 11 mai 2020 à 11:33
Ligne 72 :		Ligne 72 :

	== Couleurs ==		== Couleurs ==
	Pour gérer les couleurs, j'ai commencé par une méthode très simple : choisir la couleur en fonction de l'altitude. Cependant, cela donnait un effet cartoon mais manquait de détails. J'ai donc ensuite créé une nouvelle version en changeant de méthode pour les terres (l'océan reste cartoonesque). J'ai calculé la couleur en fonction de la "pente" du pixel. Cette pente est relative à ses 9 voisins. J'ai aussi ajouté un paramètre à la création de mes cartes pour varier la hauteur de l'océan. Ce changement affecte uniquement les couleurs et non la carte de hauteur.		Pour gérer les couleurs, j'ai commencé par une méthode très simple : choisir la couleur en fonction de l'altitude. Cependant, cela donnait un effet cartoon mais manquait de détails. J'ai donc ensuite créé une nouvelle version en changeant de méthode pour les terres (l'océan reste cartoonesque). J'ai calculé la couleur en fonction de la "pente" du pixel. Cette pente est relative à ses 8 voisins. J'ai aussi ajouté un paramètre à la création de mes cartes pour varier la hauteur de l'océan. Ce changement affecte uniquement les couleurs et non la carte de hauteur.
	Voici donc quelques exemples avec les deux méthodes :		Voici donc quelques exemples avec les deux méthodes :
	=== via l'altitude ===		=== via l'altitude ===

Hrey le 10 mai 2020 à 16:06

2020-05-10T16:06:06Z

← Version précédente		Version du 10 mai 2020 à 16:06
Ligne 75 :		Ligne 75 :
	Voici donc quelques exemples avec les deux méthodes :		Voici donc quelques exemples avec les deux méthodes :
	=== via l'altitude ===		=== via l'altitude ===
	[[Fichier:Exemple_alt1.png]] [[Fichier:Exemple_alt2~~.png]] [[Fichier:Exemple_alt3~~.png]]		[[Fichier:Exemple_alt1.png]] [[Fichier:Exemple_alt2.png]]

			[[Fichier:Exemple_alt3.png]]
	=== via la pente ===		=== via la pente ===
	[[Fichier:Exemple_pente.png]] [[Fichier:Exemple_pente2~~.png]] [[Fichier:Exemple_pente3~~.png]]		[[Fichier:Exemple_pente.png]] [[Fichier:Exemple_pente2.png]]

			[[Fichier:Exemple_pente3.png]]

	== Carte 3D ==		== Carte 3D ==

Hrey le 10 mai 2020 à 16:03

2020-05-10T16:03:52Z

← Version précédente		Version du 10 mai 2020 à 16:03
Ligne 1 :		Ligne 1 :
	[page wiki en cours de rédaction]

	Le but de ce projet était de générer des terrains 3D grâce à l'algorithme de [https://fr.wikipedia.org/wiki/Algorithme_Diamant-Carr%C3%A9 diamant-carré]. Le projet se découpe en 3 parties. Premièrement appliquer l'algorithme afin d'avoir une carte de hauteur. C'est une image en noir et blanc avec chaque pixel qui représente une certaine hauteur (noir étant la plus basse altitude et blanc étant la plus haute). Deuxièmement, créer une carte avec des couleurs à partir de la carte de hauteur. Troisièmement, créer un fichier [https://fr.wikipedia.org/wiki/Objet_3D_(format_de_fichier) .obj] (objets 3D) à partir de la carte de hauteur et appliquer sur cet objet 3D, la texture de la carte de couleur.		Le but de ce projet était de générer des terrains 3D grâce à l'algorithme de [https://fr.wikipedia.org/wiki/Algorithme_Diamant-Carr%C3%A9 diamant-carré]. Le projet se découpe en 3 parties. Premièrement appliquer l'algorithme afin d'avoir une carte de hauteur. C'est une image en noir et blanc avec chaque pixel qui représente une certaine hauteur (noir étant la plus basse altitude et blanc étant la plus haute). Deuxièmement, créer une carte avec des couleurs à partir de la carte de hauteur. Troisièmement, créer un fichier [https://fr.wikipedia.org/wiki/Objet_3D_(format_de_fichier) .obj] (objets 3D) à partir de la carte de hauteur et appliquer sur cet objet 3D, la texture de la carte de couleur.

Ligne 17 :		Ligne 15 :
	- Le pas est divisé par deux et l'algorithme reprend à la phase diamant.		- Le pas est divisé par deux et l'algorithme reprend à la phase diamant.

			Algorithme est décrit succinctement ici, pour plus de détails il existe une page Wikipédia [https://fr.wikipedia.org/wiki/Algorithme_Diamant-Carr%C3%A9 ici].
	Le problème de cet algorithme est double : Premièrement, les paysages sont très souvent côtiers. Deuxièmement, les variations des nouveaux points ne sont pas réalistes. Si on regarde dans la nature, les variations d'altitudes sont fortes dans les montagnes (pics etc...) et plus faible à moyenne et basse altitude (plaines, collines). Pour essayer de rendre la génération naturelle j'ai donc augmenté les variations en fonction de la hauteur du point. Pour ce qui est de la génération "côtière" une possibilité serait d'augmenter la grille et de fixer la valeur de plus de points au départ. De plus, j'ai ajouté un paramètre appelé facteur de dénivelé qui permet de rendre la génération plus ou moins accidentée.		Le problème de cet algorithme est double : Premièrement, les paysages sont très souvent côtiers. Deuxièmement, les variations des nouveaux points ne sont pas réalistes. Si on regarde dans la nature, les variations d'altitudes sont fortes dans les montagnes (pics etc...) et plus faible à moyenne et basse altitude (plaines, collines). Pour essayer de rendre la génération naturelle j'ai donc augmenté les variations en fonction de la hauteur du point. Pour ce qui est de la génération "côtière" une possibilité serait d'augmenter la grille et de fixer la valeur de plus de points au départ. De plus, j'ai ajouté un paramètre appelé facteur de dénivelé qui permet de rendre la génération plus ou moins accidentée.

Ligne 135 :		Ligne 134 :
	== Code ==		== Code ==
	J'ai réalisé ce projet sous python 3.8 avec les modules suivants : <code>random</code>, <code>PIL</code>, <code>noise</code>, <code>numpy</code> et <code>tkinter</code>.<br>		J'ai réalisé ce projet sous python 3.8 avec les modules suivants : <code>random</code>, <code>PIL</code>, <code>noise</code>, <code>numpy</code> et <code>tkinter</code>.<br>
			Le code est entièrement disponible sur GitHub [https://github.com/Hearstgo/VISI201_G-n-ration_terrains ici].
	Voici l'interface graphique du générateur : <br>		Voici l'interface graphique du générateur : <br>
	[[Fichier:interface.png]]		[[Fichier:interface.png]]

Hrey le 10 mai 2020 à 15:51

2020-05-10T15:51:15Z

Voir les modifications

Hrey : /* Code */

2020-05-10T12:17:35Z

Code

← Version précédente		Version du 10 mai 2020 à 12:17
Ligne 138 :		Ligne 138 :

	Et voici comment est structuré le projet :<br>		Et voici comment est structuré le projet :<br>
			les flèches noirs symbolisent l'importation de fonctions et les vertes la création de fichier<br>
	[[Fichier:projet_structure.png]]		[[Fichier:projet_structure.png]]

Hrey : /* Extensions et Code */

2020-05-10T10:04:23Z

Extensions et Code

← Version précédente		Version du 10 mai 2020 à 10:04
Ligne 132 :		Ligne 132 :
	- Faire en sorte de remplir des bassins et créer des lacs.<br>		- Faire en sorte de remplir des bassins et créer des lacs.<br>

	== ~~Extensions et~~ Code ==		== Code ==
			J'ai réalisé ce projet sous python 3.8 avec les modules suivants : <code>random</code>, <code>PIL</code>, <code>noise</code>, <code>numpy</code> et <code>tkinter</code>.<br>
			Voici l'interface graphique du générateur : <br>
			[[Fichier:interface.png]]

			Et voici comment est structuré le projet :<br>
			[[Fichier:projet_structure.png]]

	== Sources & inspiration ==		== Sources & inspiration ==

Hrey : /* Sources & inspiration */

2020-05-07T13:58:05Z

Sources & inspiration

← Version précédente		Version du 7 mai 2020 à 13:58
Ligne 140 :		Ligne 140 :

	[https://azgaar.github.io/Fantasy-Map-Generator/ Azgaar, un générateur de carte]		[https://azgaar.github.io/Fantasy-Map-Generator/ Azgaar, un générateur de carte]

			[https://www.youtube.com/watch?v=HMbWj_KX-4k Un rapide tutoriel blender pour ajouter un ciel]

Génération fractale de terrains - Historique des versions

Hrey : /* Algorithmes utilisés */

Hrey : /* Code */

Hrey : /* Code */

Hrey : /* Couleurs */

Hrey le 10 mai 2020 à 16:06

Hrey le 10 mai 2020 à 16:03

Hrey le 10 mai 2020 à 15:51

Hrey : /* Code */

Hrey : /* Extensions et Code */

Hrey : /* Sources & inspiration */

Hrey : /* Algorithmes utilisés */

Hrey : /* Code */

Hrey : /* Code */

Hrey : /* Couleurs */

Hrey : /* Code */

Hrey : /* Extensions et Code */

Hrey : /* Sources & inspiration */