Phoque you !

Bonsoir, Ça faisais longtemps que j’avais pas fait de notes (et je dois en faire sur quelques uns de mes projets qui sont fini).
Mais pour changer, ce soir, ça sera une note un peu 36-15 malife, et présentation de quelques trucs trouvés sur internet (au programme génération procédurale, moteur 3D, générateur de sons et surtout, Dwarf Fortress).

Pour commencer, parlons de la génération procédurale.
Qu'est ce que c'est ? C'est un moyen de générer (a la volée ou non) du contenu de manière pseudo aléatoire.
Mais ça sert a quoi ? C'est principalement utilisé en graphismes et dans les jeux vidéos, principalement pour générer des textures réalistes, ou des environnements (a base de heightmap).
C'est beaucoup utilisé Dans des jeux "bac a sable" par exemple (qui a dit Minecraft ?), ou dans les demoscènes ou l'espace est trop limité pour intégrer des textures.
Mais la question qu'on se pose tous (ou du moins que je me suis posé, moi, pendant longtemps), c'est comment ça marche ?

Le plus important est l'aspect pseudo aléatoire, qui va donner l'aspect naturel a la texture ou a l’environnement. On l'obtient grâce a divers algorithmes, mais je vais ici détailler les deux qui m'ont l'air les plus utilisés, j'ai cité : DiamondSquare et Perlin noise.

• DiamondSquare : l'algorithme est récursif, en deux étapes a chaque itération : carré et losange.
  • Étape carré : on fait la moyenne des 4 points du carré et on élève son centre de cette moyenne plus un nombre aléatoire, le tout multiplié par la distance aux points du carré et par une variable de lissage (variable entre 0 et 1 permettant d'éviter un terrain en dents de scie).
  • Étape losange : pour chaque losange formé par les points du carré et son centre, on élève le centre de la moyenne des points formant le losange + un nombre aléatoire, le tout multiplié par la distance entre le cercle et les points et par la variable de lissage.
  • On réitère pour tout les carrés formés par l'ancien carré, son centre et les centres des losanges. Vous trouverez un lien vers un article bien plus détaille dans les liens de bas de page. Cet algorithme est tres utilisé pour la génération d’environnements, surtout montagneux. Il est utilisé par le logiciel Terragen par exemple.
    

• Perlin noise : La c'est nettement plus compliqué, je vais juste me contenter de le décrire et de dire pourquoi il est super bien. C'est en fait un algorithme qui va générer une heightmap composé d'éléments ayant tous la même taille. C'est un algorithme qui fait partie de la famille des gradient noise, la génération du bruit étant basé sur un gradient (une amélioration de cet algorithme est par exemple basée sur des simplexes plutôt que des gradients).
  

La particularité de l'algorithme est d’être valable pour n dimensions (bien qu'optimisé pour 4 dimensions maximum), ce qui permet, si l'on choisit une dimension de plus que celle qu'on souhaite représenter, de faire une animation fluide en effectuant une simple translation dans la dernière dimension.
Mais l'algorithme prend toute sa force lors d'une utilisation fractale : si on somme cette fonction avec elle même a différentes échelles, on obtient alors un bruit bien plus inégal, plus naturel ! On a alors presque fini, il suffit de jouer un peu avec le résultat pour avoir beaucoup d'effets différents (par exemple du feu, des nuages, du marbre ! ...). Mais l'article Wikipédia, et surtout son premier lien externe en parle bien mieux que moi :).

Vous avez maintenant les deux plus grandes clés de la génération procédurale, et les moyens d'en trouver d'autres, voir même, et c'est la force de telles fonctions, les mixer entre elles très facilement.

La génération procédurale étant survolée, on peut passer a Dwarf Fortress, le jeu le plus chronophage auquel j'ai joué depuis Minecraft, réussissant même l'exploit d’être encore plus moche !
Le topo : Dans un monde procéduralement généré on incarne un groupe de 7 nains (au début, le nombre augmente avec le temps) devant construire un avant poste, destiné a devenir une forteresse. Il faudra alors jongler entre les différents métiers et possibilité pour fournir a manger et a se loger a tout le monde, ainsi que pour construire sa forteresse (ou devrais je dire creuser).
Le jeu est en ASCII art (de très bonne qualité) : "c" est un chat, "," de l'herbe, etc... , et représenté sur deux dimensions, mais il est possible également de monter et descendre sur l'axe des z.
Il faut donc dans un premiers temps trouver de quoi nourrir tout le monde et de quoi loger tout le monde, et pour cela il faut mettre en place les premières industries : charpentier, maçon...
Cependant le jeu est a réserver a une élite, la difficulté de prise en main (après peut être 10h de jeu, je suis encore loin de connaître 1/4 des possibilités et des besoins, et je joue toujours avec le wiki et un traducteur a coté), et le style graphique en rebouterons plus d'un. A réserver aux meilleurs :D

A part ça, au gré de mes pérégrinations, j'ai trouvé un utilitaire super bien fichu pour fournir des sons a vos jeux, ou même a vos applications qui sait :p. Il s’appelle "sfxr" et a l'air d’être pas mal connu et apprécié dans le milieu des GameJam.
Il permet d'exporter toute une série de son tirés aléatoirement et personnalisables a souhaits, le tout en quelques clics, et cerise sur le gâteau, est Cross plates-formes ! Le lien est en bas du billet

Enfin, dernier truc trouvé sur le net, un moteur 3D basé non pas sur les surfaces, mais sur les volume. C'est une idée que j'avais eu il y a longtemps et dont je me demandais si une implémentation existais quelque part, et bien oui. Ce n'est pas entièrement ce a quoi je pensais, mais ça gère déjà une bonne partie de l'idée. En particulier l'altération d'une surface, qui peut être très coûteuse et longue a calculer pour un moteur basé sur les surfaces, qui est géré Piece of cake par ce moteur. Et encore une fois, cerise sur le gateau, il peut facilement s'interfacer avec lesdits moteurs "a surfaces" comme OpenGL.
Ce moteur s'appelle Termite3D, et est basé sur la bibliothèque de stockage / utilisation de volumes PolyVox.
Je vais regarder ça de très près et je vous tiens au courant.

Sur ce je vais bosser un peu avant la fin de ce week-end (qui se déroulera demain vers 15h15)

See ya all.

deneb

Les liens :

DiamondSquare Perlin noise (le lien anglais est plus détaillé).
Dwarf Fortress (une communauté française existe, le lien est sur ce site).
sfxr (site du créateur, il y a d'autres programmes intéressants).
Termite3D (site de Thermite3D, contenant des exemples sympas).

Salut, ça faisait un bout que j’étais pas passé par ici :p

En fait, comme beaucoup de blogueurs, j'essaye de me fixer un rythme de parution et ai du mal a le suivre.
Je sais, c'est déjà entendu et redit... mais par dessus tout ça j'ai pas eu l'inspiration ces derniers temps :
j'ai ce blog depuis pas si longtemps et je suis pas encore vraiment sur de ce que je vais dire ici...

Enfin voici une news en tout cas.

alors 36-15 ma life :

En cette période de fin d'année, entre deux DS, je croule sur les projets.
Vu que j'ai pas le temps de faire autre chose, et qu'en fait ça fait pas mal de matière, je vais en profiter pour faire des notes de blog facile :p.
Alors voici une liste des projets que j'ai, et donc des prochains sujets de notes de blog :

• Projet Info Graphique : en OpenGL, faire un robot, un environnement, et leurs interactions (collisions, etc) (avec deux potes)
• Projet IHM : faire un pie button (bouton circulaire) en Java avec une machine a état
• Mémoire d'éco sur La guerre des formats avec un camarade chinois
• Exposé d'Informatique graphique sur les fractales, avec une grande majorité de mes camarades de la Kfet
• Exposé Marketing sur je sais plus quel truc lambda, a faire avec plein de gensse en anglais... c'est très secondaire.
• Exposé Anglais, sur les différences culturelles entre la France et un pays anglophone, mais j'ai pas d'idée de sujet...
• Projet système : (bientôt) l'an dernier c’était un système de forum erata : chat...
• Projet IHM-Java-IG : (bientôt) une interface java respectant les principes d'IHM, entourant un truc en OpenGL. Je sais pas du tout ce que ça sera :s

Bien sur je doit mixer ceci avec une recherche de stage. D’ailleurs, on sais jamais :

-> Avis a tout recruteur : je recherche un CDD ou un stage entre le 1er juillet et le 15 aout. Il faut un minimum de rapport avec l'informatique.
-> Je recherche par exemple : vente de matériel informatique, hot-line, déploiement/ gestion de parc informatique...

Voila, fin de cette petite note globalement 36-15 ma life.

Prochaine note bientôt pour vous présenter mon Pie-button donc le rendu est prévu pour le 15 mai.

Voila, tchaw et surement a demain.

Ben-j

Bonsoir, Cela fait un certain temps que je n'ai pas posté ici. Alors me voici, pour une note informatique, et même internationale :).

Le dernier week-end de janvier s'est déroulé un évènement relativement peu connu, mais très sympa, j'ai nommé : le Global Game Jam.

Le principe : des gens de tout horizons viennent le temps d'un week-end afin de créer un jeu. Quelques précisions :

- Le jeu peut être numérique (la plupart) mais aussi plateau ou n'importe quoi.
- Les gens ne se connaissent pas forcement, et les premières recherches se font en commun, comme ce sont les idées qui forment les groupes et pas l'inverse.
- Tout talent est bon a prendre, du graphiste au programmeur au mec qui fait le café.
- Les participants ont 48 heures pour trouver une idée sur le thème et créer un jeu (ou au moins une démo).

Pour cette année, le thème était "Extinction".

Je suis allé a Rennes pour participer avec un ami (Hamdi Chahed pour le citer) a moi qui est compositeur, et dans ce centre ce ne sont pas moins de 5 projets qui sont sorti des esprit (parfois malades) et des nuits blanches des participants.

Notre projet se nomme Chasing Heat, il est en C++ et utilise la lib graphique SDL (j'ai hésité a me mettre a la SFML, mais déjà vu comme le temps a manqué c'est pas plus mal d'avoir gardé des valeurs sures).

A cause de petits soucis de train et de santé de ma part, nous avons commencé en retard, et c'est en quelques 26 heures que nous avons fait notre projet (car les autres étaient déjà bien fourni ou ne nous branchaient pas trop).

Notre idée : Le thème du multi n'ayant pas été exploité, nous avons décidé de jouer la dessus. Le BG : Le soleil s'est éteint et les humains doivent fuir vers le centre de la planète et de sa chaleur pour survivre. Le Topo : 2 a x joueurs doivent creuser le plus vite pour arriver en premier et avoir la meilleure place. Cependant, les différents matériaux rencontrés sont plus ou moins long a creuser. Les plus : Des bonus afin de mouvementer un peu la partie, des Event ou il sera nécessaire de collaborer afin de gagner une avance sur les autres. En somme, des micro alliances.

Il ne s'agit actuellement que d'une ébauche du moteur du jeu final, et la plupart des fonctionnalités finales ne sont pas la. Pour l'instant, deux joueurs s'affrontent dans un environnement statique avec peu de blocs différents, et ne peuvent pas interagir entre eux. De plus, des petits soucis avec la lib gérant le son empêche de jouer le son, il faut donc lancer la (magnifique <3 ) musique dans un lecteur a la main :s.

Enfin ce n'est qu'un début et une version améliorée, optimisée (et avec un code dé-cradé) vous sera montré sous peu (des que j'ai le temps de m'y atteler.

Bonne soirée a tous, et sans plus attendre les liens :

Site de la Global

Projets proposés a Rennes

Notre Projet

Dernière version de Chasing Heat (mêmes directives d'installation que sur le site)

Myspace de Hamdi (j'ai rien trouvé d'autre :p)

Salut, Enfin un sujet entièrement dédié a la programmation.

  -- Lien --

Voici un super sujet que l'on donne en école d'ingé... Si Si, enfin bon, ca m'empêchera pas de ne pas avoir un programme fini (ni peaufiné) par manque de motivation et de temps dédié a ce projet (même si au début c'était plutôt bien parti).

Le code est un peu commenté, mais pas trop, surement plein de fautes d'orthographe etc, mais bon c'est du code c'est pas trop grave. A part ca j'ai essayé d'être structuré un maximum, mais ca n'est pas encore optimal... (et coder en C ca aide pas).

L'exécutable a l'intérieur de l'archive devrait marcher sous Linux, sinon je fournis un Makefile pour re-compiler tout ca (les libs SDL_ttf et SDL_mixer sont obligatoires pour faire tourner le prog) Tout le code source est dispo, vous pouvez le modifier, le réutiliser, tout ce que vous voulez (mais si vous faites de l'argent avec pensez aux royalties :D ).

Enfin dernière précision, c'est encore une version de debug, l'affichage va un peu évoluer :p.

Justement, en parlant d'évoluer, si vous avez des idées d'évolution, faites m'en part, je tenterais d'implementouiller ca.

Voila, bonne nuit :)

ps : pour les Mac'iens : le Makefile devrait marcher pour vous. Pour les windosiens, j'ai la fleme de compiler le projet, mais il est entièrement cross-plateforme, donc avec de la motivation vous pouvez le compiler pour Windows

Bonjour, En ce samedi 11 décembre, et à la place de bosser dur des projets à courte échéance, je déclare solennellement ce blog OUVERT. En réalité, il est dans les cartons depuis un certain temps, et je repoussais sa mise en ligne pour des raisons évidentes de flemme, ou juste parce que je l'oubliais dans son coin. Donc voilà, il est en ligne...

Bon c'est bien beau mais maintenant il va falloir y mettre du contenu :p Je devrais déjà et surtout faire un billet pour me présenter et présenter l'intérêt du blog sous peu. Sur ce, je retourne à mes projets dans la joie et la bonne humeur :D

Bye

ps : je sais le thème du blog est immonde, je réglerais ça dans les plus brefs délais